|
|
中南民族大学学报(自然科学版) 2003
一种改进的求解TSP问题的演化算法, PP. 58-60 Keywords: TSP问题演化算法逆转算子货郎担问题组合优化问题最优解最短路径 Abstract: 在对使用逆转算子求解TSP的算法进行分析的基础上，提出了一种改进的求解TSP问题的演化算法，也即就近访问的方法：在一条路线中，绝大多数城市的下一个访问城市都在距离它较近的城市中产生．实验表明：用就近访问的方法来产生初始群体和限制变异范围，能在一定程度上提高算法的执行效率，改善旅程路线的质量．
|
