摘要
遗传算法是一种较为经典的启发式算法,依据自然界中生物的遗传进化过程演化而来,具备较强的全局寻优能力。论文首先阐述了遗传算法的基本原理,遗传算法来源于达尔文进化论中“优胜劣汰、适者生存”的观点,并介绍了算法的主要特点,总结出算法存在的不足。结合遗传算法具体的运行步骤,针对算法本身存在的不足,提出一种优化的自适应遗传算法,最后利用实例来进行仿真,仿真得到的结果表明优化后的算法具有一定的优越性。
Genetic algorithm is a classical heuristic algorithm,which is based on the genetic evolution of organisms in nature.This paper first expounds the basic principle of genetic algorithm,genetic algorithm derived from Darwin's theory of evolution"sur⁃vival of the fittest,survival of the fittest",and introduces the main features of the algorithm,summed up the shortcomings of the al⁃gorithm.Combined with the specific operation steps of genetic algorithm,an optimized adaptive genetic algorithm is proposed to solve the shortcomings of the algorithm itself.Finally,an example is used to carry out simulation.The simulation results show that the optimized algorithm has certain advantages.
作者
刘萍
俞焕
LIU Ping;YU Huan(Army Artillery and Air Defense Academy,Hefei 230031)
出处
《舰船电子工程》
2021年第6期101-104,共4页
Ship Electronic Engineering
关键词
遗传算法
自适应
旅行商问题
genetic algorithm
adaptive
travel agent problem