|
|||||
|
|
| 求解组合优化问题的混合动力学演化算法 | |
| 引用本文： | 姜毅.求解组合优化问题的混合动力学演化算法[J].大众科技,2007(7):82-84. |
| 作者姓名： | 姜毅 |
| 作者单位： | 武汉科技大学计算机学院,武汉,430081 |
| 摘 要： | 该文在对组合优化问题的各类求解算法的研究基础上,基于动力学演化算法的统计力学原理,将局部搜索与模拟退火的策略融入整个算法的设计框架,提出一种新的求解组合优化问题的混合动力学演化算法.该文通过最大独立集问题仿真试验证明了算法的有效性,在较少的计算量下,得到令人满意的结果. |
| 关 键 词： | 组合优化 动力学演化算法 局部搜索 模拟退火 |
| 文章编号： | 1008-1151（2007）07-0082-03 |
| 本文献已被 维普 万方数据 等数据库收录！ | |