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

• 作者: 姜毅
• 来源期刊: 大众科技
• 学科: 工学
• 关键词: 组合优化 动力学演化算法 局部搜索 模拟退火
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 信息技术与通信
• 页码范围: 82-84
• 页数: 3页
• 分类号: TP
• 字数: 4007字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1151.2007.07.035

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜毅	武汉科技大学计算机学院	13	14	3.0	3.0