模拟退火遗传算法求解TSP问题

• 作者: 李航宇 郭晓利
• 来源期刊: 福建电脑
• 关键词: 遗传算法 旅行商问题 模拟退火算法
• 年，卷（期）: 2014,（5）
• 页码范围: 15-16
• 页数: 2页
• 字数: 1549字
• 语种: 中文

摘要

本文提出了一个用于求解TSP问题的改进模拟退火的遗传算法，利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优的问题。用100个城市和255个城市的TSP问题验证算法，实验测试的结果表明该方法具有较好的收敛效果和可靠的稳定性。