一种改进的遗传模拟退火算法在TSP中的实现

• 作者: 于海平
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: TSP问题 模拟退火算法 遗传算法
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 应用与开发
• 页码范围: 93-94
• 页数: 2页
• 分类号: TP3
• 字数: 3915字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.06.057

摘要

从避免算法进入局部极小值、提高解空间的搜索能力的角度出发,提出应用遗传模拟退火算法解决TSP问题,该算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在提高全局最优的速度方面具有明显的优越性.最后给出仿真试验,并证实了该算法优于遗传算法和模拟退火算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于海平	武汉科技大学城市学院信息科学与工程系	20	131	7.0	10.0