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

• 作者: 岳鹏齐
• 来源期刊: 现代信息科技
• 学科: 工学
• 关键词: 遗传算法 TSP问题 遗传操作
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 信息技术
• 页码范围: 10-12
• 页数: 3页
• 分类号: TP18
• 字数: 4869字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岳鹏齐	辽宁师范大学海华学院	1	3	1.0	1.0