求解组合优化问题的混合动力学演化算法  

作　　者：姜毅[1] 

机构地区：[1]武汉科技大学计算机学院,武汉430081

出　　处：《大众科技》2007年第7期82-84,共3页Popular Science & Technology

摘　　要：该文在对组合优化问题的各类求解算法的研究基础上,基于动力学演化算法的统计力学原理,将局部搜索与模拟退火的策略融入整个算法的设计框架,提出一种新的求解组合优化问题的混合动力学演化算法。该文通过最大独立集问题仿真试验证明了算法的有效性,在较少的计算量下,得到令人满意的结果。

关 键 词：组合优化 动力学演化算法 局部搜索 模拟退火 

分 类 号：TP[自动化与计算机技术]