什么是遗传算法?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/21 02:34:57
什么是遗传算法?
x}T]OA+ MӄDӤ}P "AзvZA> &,,_?ƹ3OaΝ{9s"dN7^"J;ƿ6"έWz`7S=aT

什么是遗传算法?
什么是遗传算法?

什么是遗传算法?
遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它最初由美国Michigan大学J.Holland教授于1975年首先提出来的,并出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》,GA这个名称才逐渐为人所知,J.Holland教授所提出的GA通常为简单遗传算法(SGA).
说简单了,就是利用达尔文生物进化的原理,利用计算机编程,对问题进行优化求解的一种方法.生物体内遗传因子通过选择、交叉、变异之后,在经过多代的适者生存,是的最适应环境的遗传因子得以遗传到后代,而遗传算法通过一定的算法编写代码产生初始种群,之后利用遗传因子的原理使得初始种群中的代码逐渐接近所求问题得最优解,再根据编码原理解码,使代码还原为非计算机语言表示的真实问题.