改进的遗传算法在TSP中的应用

• 作者: 冯勇
• 来源期刊: 科技创业月刊
• 学科: 工学
• 关键词: 遗传算法 模拟退火算法 TSP
• 年，卷（期）: 2010,（8）
• 页码范围: 176-177
• 分类号: TP18
• 字数: 2513字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-2272.2010.08.081

摘要

分析了遗传算法和模拟算法的主要优缺点,提出一种用于求解旅行商问题(TSP)的改进遗传算法.该算法有效地将遗传算法和模拟退火算法相结合,在很大程度上缩短了算法的搜索时间;利用MATLAB对多种TSP问题进行仿真研究,实验结果证明了改进的遗传算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯勇	华中光电技术研究所质量与技术部	3	0	0.0	0.0