一遗传算法求解 TSP 问题的研究

• 作者: 武斌
• 来源期刊: 中国石油大学胜利学院学报
• 学科: 工学
• 关键词: TSP问题 遗传算法 遗传算子
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 工程技术应用研究
• 页码范围: 23-25
• 页数: 3页
• 分类号: TP301.6
• 字数: 2218字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5935.2014.03.008

摘要

针对组合优化中的TSP问题，分析了遗传算法的特点，设计了遗传算法的编码、交叉、变异及进化逆转算子，克服了遗传算法容易出现局部收敛的现象，并使用Matlab实现了这一算法，将其应用于山东省17个城市的TSP问题，通过计算结果分析验证了该遗传算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武斌	中国石油大学胜利学院基础科学学院	13	29	3.0	5.0