求解TSP的变异算子的设计及优化应用

• 作者: 钟文亮
• 来源期刊: 微电子学与计算机
• 关键词: TSP 遗传算法 变异算子
• 年，卷（期）: 2006,（z1）
• 页码范围: 183-186
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.z1.064

摘要

通过选择合适的算子和参数,遗传算法(GA)可以有效求解旅行商问题(TSP).GA通常可以获得满意解,但容易陷入早熟,因而较难求得全局最优解.传统的变异算子在求解该问题时性能并不理想,甚至会引起反作用.文章通过实验分析多种变异算子在求解TSP时的表现,提出了一个改进的破坏重建变异法,并利用该方法对算法进行优化.经仿真实验测试,该方法效果明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟文亮	中山大学计算机科学系	4	91	3.0	4.0