方略学科导航

搜索结果: 1-1 共查到“兵器科学与技术 TSP”相关记录1条 . 查询时间(0.046 秒)

遗传算法及其在TSP问题求解中的应用遗传算法组合优化 TSP NP难 2012/5/23

介绍了遗传算法的基本原理,讨论了遗传算法中有关编码表示和遗传算子(包括选择算子、交叉算子、变异算子) 设计等方面的技术. 针对TSP(旅行商) 问题,运用基本遗传算法,研究了种群规模、进化代数、实现选择操作、交叉操作、变异操作等方面的问题,并对遗传算法的求解结果和求解效率的影响因素进行分析,最后对遗传算法解决TSP 问题的前景进行展望.