一种改进的求解TSP问题的演化算法

摘要：

在对使用逆转算子求解TSP的算法进行分析的基础上,提出了一种改进的求解TSP问题的演化算法,也即就近访问的方法:在一条路线中,绝大多数城市的下一个访问城市都在距离它较近的城市中产生.实验表明:用就近访问的方法来产生初始群体和限制变异范围,能在一定程度上提高算法的执行效率,改善旅程路线的质量.

关键词：货郎担问题、演化算法、逆转算子

所属期刊栏目：22

分类号：TP315(计算技术、计算机技术)

资助基金：中南民族大学校科研和教改项目YZQ01003

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

页数：共3页

页码：58-60