应用改进的遗传算法求解TSP问题

摘要：

旅行商问题,也称货郎担问题,属于完全NP问题,而遗传算法在解决组合排列问题方面占有很重要的地位.针对TSP问题,提出了一种改进的遗传算法.利用交换启发交叉算子和可变交叉概率实现局部搜索,加快算法的收敛速度,利用变换变异算子和可变变异概率维持群体的多样性防止算法早熟收敛.Java仿真实验结果表明,改进后的算法明显优于传统的遗传算法,说明该算法具有良好的有效性和可行性.

关键词：旅行商问题、组合优化、遗传算法、启发式交叉算子、可变概率

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家电子信息产业发展基金信运部[2005]635号

在线出版日期：2008-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：5909-5911