排序方式: 共有1条查询结果,搜索用时 31 毫秒
1
1.
旅行商问题(TSP)的现代优化算法研究 总被引:1,自引:0,他引:1
TSP(Traveling Salesman Problem)旅行商问题是一类典型的NP完全问题,遗传算法是解决NP问题的一种较理想的方法.通过介绍基本遗传算法的基本原理;针对TSP问题,给出遗传算法在选择算子、交叉算子和变异算子等方面的编码实现.并就TSP问题的一个具体城市算例,进行了计算验证.在此基础上,对交叉算子和变异算子提出了改进,大量的计算数据验证了改进方法的有效性. 相似文献
1