演化算法求解TSP问题的最新进展

摘要：

TSP是一个著名的NP-hard问题.对近期出现的一些新的求解TSP问题的演化算法进行了比较全面的综述.其中有一类算法属于郭涛算法及其相应的改进算法,能够得到比传统演化算法更好的解,还有一类采用了实数编码的染色体表示方式,对求解TSP问题的新的染色体表示方式进行了尝试,还有的属于并行演化算法,通过增加并行进程的方式能够在原有算法的基础上得到更好的解.在综述这些算法的同时,还对比了它们的求解能力.最终的目的是希望通过对上述算法的研究,得到更合理的算法,推动演化算法研究TSP问题的进程.

关键词：演化计算、郭涛算法、染色体、实数编码、并行

所属期刊栏目：29

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

资助基金：中国地质大学武汉2006年度优秀青年教师资助计划基金项目CUGQNL0633

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

页数：共3页

页码：5247-5249