%0 Journal Article
%T 一种改进的求解TSP问题的演化算法
%A 莫海芳
%A 王江晴
%J 中南民族大学学报(自然科学版)
%P 58-60
%D 2003
%X 在对使用逆转算子求解TSP的算法进行分析的基础上，提出了一种改进的求解TSP问题的演化算法，也即就近访问的方法：在一条路线中，绝大多数城市的下一个访问城市都在距离它较近的城市中产生．实验表明：用就近访问的方法来产生初始群体和限制变异范围，能在一定程度上提高算法的执行效率，改善旅程路线的质量．
%K TSP问题演化算法逆转算子货郎担问题组合优化问题最优解最短路径
%U http://znzk.scuec.edu.cn/ch/reader/view_abstract.aspx?file_no=20030117&flag=1