摘要
遗传算法在TSP问题的解决过程中发挥着较为重要的作用。本文从遗传算法的基本原理与算法步骤入手,简述遗传算法的基本原理及遗传算法的基本步骤,然后对基于遗传算法的TSP问题解决方式进行了分析,包括TSP问题建模、TSP问题遗传算法设计、编码方式、算子选择、单点交叉、变异算子、其他参数等,最后从选择因子分析和算法测试分析两方面对基于遗传算法的TSP问题实验进行了探究。
Genetic algorithm plays an important role in solving TSP problem.This paper starting with the basic principles and steps of genetic algorithm,briefly describes the basic principles and steps of genetic algorithm,and then analyses the solution of TSP problem based on genetic algorithm,including TSP problem modeling,genetic algorithm design of TSP problem,coding method,operator selection,single point crossover,mutation operator,other parameters,etc.,finally,the experiment of TSP based on genetic algorithm is explored from two aspects of selection factor analysis and algorithm test analysis.
作者
岳鹏齐
YUE Pengqi(Liaoning Normal University Haihua College,Shenyang 110167,China)
出处
《现代信息科技》
2019年第4期10-12,共3页
Modern Information Technology
关键词
遗传算法
TSP问题
遗传操作
genetic algorithm
TSP problem
genetic operation