遗传算法_C++详解.pdfVIP

遗传算法 C++详解 （1）基本概念 /feng/archive/2008/06/15/53363.html 遗传算法的基本概念 遗传算法的基本思想是基于Darwin进化论和Mendel的遗传学说的。Darwin进 化论最重要的是适者生存原理。它认为每一物种在发展中越来越适应环境。物种 每个个体的基本特征由后代所继承，但后代又会产生一些异于父代的新变化。在 环境变化时，只有那些熊适应环境的个体特征方能保留下来。Mendel遗传学说 最重要的是基因遗传原理。它认为遗传以密码方式存在细胞中，并以基因形式包 含在染色体内。每个基因有特殊的位置并控制某种特殊性质；所以，每个基因产 生的个体对环境具有某种适应性。基因突变和基因杂交可产生更适应于环境的后 代。经过存优去劣的自然淘汰，适应性高的基因结构得以保存下来。 由于遗传算法是由进化论和遗传学机理而产生的直接搜索优化方法；故而在这个 算法中要用到各种进化和遗传学的概念。这些概念如下： 一、串(String) 它是个体(Individual)的形式，在算法中为二进制串，并 且对应于遗传学中的染色体(Chromosome)。 二、群体(Population) 个体的集合称为群体，串是群体的元素 三、群体大小(Populati