遗传算法简介jxkj.pptVIP

遗传算法的基本思想是基于Darwin进化论和Mendel的遗传学说的。 Darwin进化论最重要的是适者生存原理。它认为每一物种在发展中越来越适应环境。物种每个个体的基本特征由后代所继承，但后代又会产生一些异于父代的新变化。在环境变化时，只有那些能适应环境的个体特征方能保留下来。 Mendel遗传学说最重要的是基因遗传原理。它认为遗传以基因形式包含在染色体内。每个基因有特殊的位置并控制某种特殊性质；所以，每个基因产生的个体对环境具有某种适应性。基因突变和基因杂交可产生更适应于环境的后代。经过存优去劣的自然淘汰，适应性高的基因结构得以保存下来。 遗传与进化的系统观 生物的所有遗传信息都包含在染色体中，染色体决定生物的性状。 染色体是由基因及其有规律的排列构成，遗传进化过程发生在染色体上。 生物的繁衍由基因的复制过程完成。 通过同源染色体之间的交叉或染色体的变异会产生新物种，使生物呈现新性状。 对环境适应性好的基因比适应性差的基因有更多机会遗传到下一代。 遗传算法的基本概念 由于遗传算法是由进化论和遗传学机理而产生的直接搜索优化方法，故而在这个算法中要用到各种进化和遗传学的概念。这些概念如下： 串(String) 它是个体(Individual)的形式，在算法中为二进制串，并且对应于遗传学中的染色体(Chromosome)。 群体(Population) 个体的集合称为群体，串是群体