10.3969/j.issn.1006-0707.2009.11.008
遗传算法及其在TSP问题求解中的应用
介绍了遗传算法的基本原理,讨论了遗传算法中有关编码表示和遗传算子(包括选择算子、交叉算子、变异算子)设计等方面的技术.针对TSP(旅行商)问题,运用基本遗传算法,研究了种群规模、进化代数、实现选择操作、交叉操作、变异操作等方面的问题,并对遗传算法的求解结果和求解效率的影响因素进行分析,最后对遗传算法解决TSP问题的前景进行展望.
遗传算法、组合优化、TSP、NP难
30
TP18(自动化基础理论)
2010-03-02(万方平台首次上网日期,不代表论文的发表时间)
共6页
22-27