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

摘要：

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

关键词： TSP 遗传算法 变异算子

作者: 钟文亮

作者单位: 中山大学,计算机科学系,广东,广州,510275

会议类型: 国内会议

会议名称: 2006年全国开放式分布与并行计算学术会议

会议地点: 西安

会议语种:中文

页码: 183-186

在线出版日期: 2006-10-19（万方平台首次上网日期，不代表论文的发表时间）