摘要
在对使用逆转算子求解 TSP的算法进行分析的基础上 ,提出了一种改进的求解 TSP问题的演化算法 ,也即就近访问的方法 :在一条路线中 ,绝大多数城市的下一个访问城市都在距离它较近的城市中产生 .实验表明 :用就近访问的方法来产生初始群体和限制变异范围 ,能在一定程度上提高算法的执行效率 ,改善旅程路线的质量 .
The paper presents an improved evolutionary algorithm for TSP, which combines close-by visit method. The result shows that: using close-by method to create initialization of population and to limit the range of mutation can improve the efficiency of the algorithm and the quality of the routes.
出处
《中南民族大学学报（自然科学版）》
CAS
2003年第1期58-60,共3页
Journal of South-Central University for Nationalities：Natural Science Edition
基金
中南民族大学青年基金资助项目 (YZQ0 10 0 3)
