基于遗传算法的TSP问题求解方法的研究

基于遗传算法的TSP问题求解方法的研究
摘  要

旅行商(TSP)问题是著名的NP（非多项式）完全难题，也是组合优化、计算机科学界经典的问题之一。因此对TSP寻找出实际而又有效的算法，就具有重要的理论意义和实际应用价值。而遗传算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法，具有简单、通用、稳健等特性，能依概率收敛到问题的全局最优解。本文介绍了遗传算法的基本原理，讨论了遗传算法中有关编码表示和遗传算子(包括选择算子、交叉算子、变异算子)设计等方面的技术。针对旅行商问题，运用遗传算法，研究了种群规模、进化代数、实现选择操作、交叉操作、变异操作等方面的问题，并对遗传算法的求解结果和求解效率的影响因素进行分析，最后对遗传算法解决TSP问题的前景进行展望。
关键词：旅行商问题；遗传算法；算子；进化代数

*若需了解更多与协助请咨询↓→[电脑QQ][手机QQ]【数据协助】