10.3969/j.issn.1000-7024.2007.08.050
求解TSP的启发式顺序交叉算子
旅行商问题是经典的NP难组合优化问题之一.在用遗传算法求解旅行商问题时,顺序交叉算子是一种较为常用的遗传交叉算子.使用顺序交叉算子时的交叉点位置是随机指定的,不能反映关键遗传信息,导致算法执行效率较低.在顺序交叉算子的基础上,提出了一种启发式顺序交叉算子.该算子结合顺序交叉算子和启发式算法以得到双亲中交叉点位置,保留了双亲中关键的城市顺序信息.该算子改善了使用顺序交叉算子执行效率低的问题.实验结果表明了该算子的有效性.
旅行商问题、组合优化、遗传算法、遗传算子、启发式顺序交叉算子
28
TP18(自动化基础理论)
湖北省教育厅科研项目B200623002
2007-05-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
1896-1897,1900