10.3969/j.issn.1627-9730.2008.12.034
旅行商问题(TSP)的现代优化算法研究
TSP(Traveling Salesman Problem)旅行商问题是一类典型的NP完全问题,遗传算法是解决NP问题的一种较理想的方法.通过介绍基本遗传算法的基本原理;针对TSP问题,给出遗传算法在选择算子、交叉算子和变异算子等方面的编码实现.并就TSP问题的一个具体城市算例,进行了计算验证.在此基础上,对交叉算子和变异算子提出了改进,大量的计算数据验证了改进方法的有效性.
TSP、遗传算法
28
TP301.6(计算技术、计算机技术)
2009-03-10(万方平台首次上网日期,不代表论文的发表时间)
共4页
114-117