改进的模拟退火和遗传算法求解TSP问题

• 作者: 姚明海 王娜 赵连朋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 模拟退火算法 旅行商问题(TSP) 优化算法 最优解
• 年，卷（期）: 2013,（14）
• 页码范围: 60-65
• 页数: 6页
• 分类号: TP301.6
• 字数: 3623字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1211-0133

摘要

对遗传算法和模拟退火算法的特点进行了比较，阐述了遗传算法与模拟退火算法集合的必要性。提出了一个用于求解TSP问题的改进的模拟退火和遗传算法。利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优的问题。在遗传算法中改进了传统的交叉机制，利用父代染色体与子代染色体进行交叉，解决了传统遗传算法中存在的“早熟”问题。针对模拟退火算法收敛速度慢等问题，提出了新的解生成机制和改良算法，提高了算法的收敛速度。实验测试的结果表明，该方法具有较好的收敛效果和更高的稳定性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵连朋	渤海大学信息科学与技术学院	25	161	6.0	12.0
2	姚明海	渤海大学信息科学与技术学院	33	184	6.0	13.0
6	王娜	锦州师范高等专科学校计算机系	14	104	3.0	10.0