10.3321/j.issn:1002-8331.2007.06.022
求解旅行商问题的一个改进的遗传算法
利用遗传算法求解TSP问题,通常需要使用PCX,CX和OX等特殊的交叉算子以提高算法的运行效率.针对自然数编码的方式,提出一种改进的遗传算法,即改进传统的顺序交叉算子,进行不相同子排列顺序交叉,使子代继承父代中优秀的子排列,加快算法的收敛速度.另外,采用没有重复的稳态繁殖避免早熟.实验结果表明,此改进算法对于TSP和DHC问题均具有较好的性能.
旅行商问题、遗传算法、交叉算子、顺序交叉
43
TP301.6(计算技术、计算机技术)
安徽省自然科学基金050460402;安徽省高校青年教师科研项目2005jq1035
2007-04-16(万方平台首次上网日期,不代表论文的发表时间)
共4页
65-68