遗传学基础
自然选择学说是进化论的中心内容,根据进化论,生物的发展进化主要由三个原因,即选择、遗传(基因杂交)、变异(基因突变)。
- 选择决定生物进化的方向。在进化过程中,有的要保留,有的要被淘汰。自然选择是指生物在自然界的生存环境中适者生存,不适者被淘汰的过程。通过不断的自然选择,有利于生存的变异就会遗传下去,积累起来,使变异越来越大,逐步产生了新的物种。
- 遗传是指子代总是和亲代相似。遗传性是一切生物所共有的特性,它使得生物能够把其特性、性状传给后代。遗传是生物进化的基础。
- 变异是指子代和亲代有某些不相似的现象,即子代永远不会和亲代完全一样。它是一切生物所具有的共有特性,是生物个体之间相互区别的基础。引起变异的原因主要是生活环境的影响及杂交等。生物的变异性为生物的进化和发展创造了条件。
生物就是在选择、遗传和变异三种因素的综合作用过程中,不断地向前发展和进化。选择是通过遗传和变异起作用的,变异为选择提供资料,遗传巩固与积累选择的资料,而选择则能控制变异与遗传的方向,使变异和遗传向着适应环境的方向发展。遗传算法正是吸取了自然生物系统“适者生存、优胜劣汰”的进化原理,从而使它能够提供一个在复杂空间中随机搜索的方法,为解决许多传统的优化方法难以解决的优化问题提供了新的途径。
一、基本概念
遗传算法(Genetic Algorithms, GA)是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法。
- 遗传算法的概念最早是由Bagley J.D 于