基于遗传算法解决TSP问题探索

摘要：

遗传算法在TSP问题的解决过程中发挥着较为重要的作用.本文从遗传算法的基本原理与算法步骤入手,简述遗传算法的基本原理及遗传算法的基本步骤,然后对基于遗传算法的TSP问题解决方式进行了分析,包括TSP问题建模、TSP问题遗传算法设计、编码方式、算子选择、单点交叉、变异算子、其他参数等,最后从选择因子分析和算法测试分析两方面对基于遗传算法的TSP问题实验进行了探究.

关键词：遗传算法、TSP问题、遗传操作

所属期刊栏目：3

分类号：TP18(自动化基础理论)

在线出版日期：2019-04-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：10-12