TSP基于矩阵编码的改进遗传算法F

摘要：

对于TSP,常用的编码方式有两种:城市次序编码和边编码,都会产生大量非法个体.采用矩阵变异的遗传算法将传统遗传算法边编码产生的大量无法处理的非法个体转化成合法个体,保证了个体的多样性,扩大了解的搜索空间,实验结果表明优于传统的遗传算法.

关键词：TSP、矩阵编码、IGA

所属期刊栏目：23

分类号：TP311.13(计算技术、计算机技术)

资助基金：四川省教育厅科研青年基金项目2005B039

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

页数：共4页

页码：47-50