基于遗传算法的动态TSP问题的研究

摘要：

分析动态TSP问题的特点,将n-OPT算法和遗传算法结合起来,设计并实现了一种解决动态TSP问题的算法.通过实验,用该算法对TSPLib中经典的TSP问题及其派生的动态TSP问题进行了求解,证明了该算法无论在静态环境还是动态环境中都可行、高效.

关键词：动态TSP、n-OPT、遗传算法

所属期刊栏目：29

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

资助基金：武汉科技大学校科研和教改项目2004XZ4

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

页数：共3页

页码：155-156,160