十二期

当前位置: 首页 >> 读者中心 >> 过刊浏览 >> 2008年 >> 十二期 >> 正文

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

日期:2020年12月16日 14:39    浏览量:[]    作者:王慧 李和平 刘琼芳 来源:
标题: TSP基于矩阵编码的改进遗传算法F
基金项目: 四川省教育厅科研青年基金项目(项目编号:2005B039);
关键词: TSP;矩阵编码;IGA;
摘要: 对于TSP,常用的编码方式有两种:城市次序编码和边编码,都会产生大量非法个体。采用矩阵变异的遗传算法将传统遗传算法边编码产生的大量无法处理的非法个体转化成合法个体,保证了个体的多样性,扩大了解的搜索空间,实验结果表明优于传统的遗传算法。
下载地址:

TSP基于矩阵编码的改进遗传算法F_王慧.pdf    已下载