一种改进的自适应遗传算法

An Improved Adaptive Genetic Algorithm

遗传算法是一种较为经典的启发式算法,依据自然界中生物的遗传进化过程演化而来,具备较强的全局寻优能力。论文首先阐述了遗传算法的基本原理,遗传算法来源于达尔文进化论中“优胜劣汰、适者生存”的观点,并介绍了算法的主要特点,总结出算法存在的不足。结合遗传算法具体的运行步骤,针对算法本身存在的不足,提出一种优化的自适应遗传算法,最后利用实例来进行仿真,仿真得到的结果表明优化后的算法具有一定的优越性。

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.