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

作　　者：王慧[1] 李和平[2] 刘琼芳[2] 

机构地区：[1]乐山师范学院数学系,四川乐山614004 [2]重庆大学数理学院,重庆400044

出　　处：《乐山师范学院学报》2008年第12期47-50,共4页Journal of Leshan Normal University

基　　金：四川省教育厅科研青年基金项目(项目编号:2005B039)

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

关 键 词：TSP 矩阵编码 IGA 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]