基于TSP的改进差分进化算法

摘要：

针对TSP问题，提出一种改进的差分进化算法：利用贪心算法产生初始种群，定义特有的编码匹配函数进行变异操作，排序法修复变异个体，并采用顺序交叉，在变异操作之后，加入新的选择机制，防止交叉操作破坏变异出的优良个体，实验结果表明改进后的差分进化算法能够高效地解决TSP问题，体现良好的优化性能。

关键词：差分进化算法、TSP、进化算法

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

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

页数：共2页

页码：169-170