摘要
遗传算法是基于自然界进化遗传的本质而形成的,包括选择、交叉、变异等过程,是求解最优解问题的优质算法。但是由于传统的遗传算法本身也存在着一定不稳定性,因此本文对于求解最优和最稳定数值的遗传算法意义做一定概述和算法思想描述,同时对于如何优化也有一定详述。例如:避免过早收敛、保证算法多样性以及提升算法的运算速度等。
Genetic algorithm is based on the nature of the evolutionary genetic in nature and form, including selection, crossover and mutation process, is a good algorithm for solving the optimal solution problem. But there exists a certain instability due to the genetic algorithm itself, so this paper for solving the optimal and most stable numerical significance of genetic algorithm to do a certain overview and description algorithm thought, also have some details on how to optimize. For example: diversity and avoid premature convergence and ensure algorithm improve computing speed of the algorithm, etc.
出处
《电子世界》
2017年第8期12-13,共2页
Electronics World
基金
南京大学金陵学院2014教学改革重点立项项目(编号:0010521509)
基于遗传算法的智能小车路径规划的研究与设计(编号:201613646017X)
关键词
遗传算法
最优解
优化
灾变
Genetic Algorithm
The optimal solution
Optimization
Catastrophe