遗传算法基本理论.pptVIP

会计学;3.1遗传算法概述

3.1.1遗传算法的概念

遗传算法是以达尔文（Darwin）自然进化论和孟德尔（Mendel）遗传变异理论为基础的一种自适应全局(quánjú)优化概率搜索算法。

Darwin进化论最主要的是适者生存原理。

每一物种在发展中越来越适应环境，物种每

个个体的基本特征由后代所继承，但后代又

会产生某些异于父代的新变化。在环境变化

时，只有那些能够适应环境的个体特征才能

保存下来。;Mendel遗传学说最主要的是基因遗传原理。

遗传以密码方式存在细胞中，并以基因形式包括在染色体内。每个基因有特殊的位置并控制某种特殊性质，所以每个基因产生的个体对环境含有某种适应性。

基因突变和基因杂交能够产生更适应于环境的后代，经过存优去劣的自然淘汰，适应性高的基因结构得以(déyǐ)保存下来。;遗传与进化的几个特点：

?生物的所有遗传信息都包括在其染色体中，染色体决定了生物的性状。

?染色体是由基因及其有规律的排列所组成的，遗传和进化过程发生在染色体上。

?生物的繁殖过程是由其基因的复制过程来完毕的。

?通过同源染色体之间的交叉或变异产生新的物种，使生物呈现(chéngxiàn)新的性状。