第3章——遗传算法.pptVIP

第三章 遗传算法;第三章 遗传算法;遗传算法(GA)的产生

1975年，Holland提出GA

著名的书：

AdaptationinNaturalandArtificialSystems

(中文名称：自然与人工系统的自适应性)

后来，DeJong和Goldberg做了大量工作，使GA更加完善。;遗传算法(GA)的来源：

生物的进化：自然选择、适者生存

生物的遗传和变异

(GA)缺点：无人的主动性；

解决方法有以下三个：

定向培育

随机算法

网格法;定向培育

过程如下：

第一：一个种群，大量的生物个体；

第二：选择具有需要特性的若干个体；

第三：进行繁殖；

第四：重复第二，直到满意为止。;随机算法：在解空间随机产生多个解，选择最好的

网格法：根据最好解的几何分布，来不断的缩小搜索范围。;遗传算法的基本思想

根据问题的目标函数构造适值函数(FitnessFunction)；

产生一个初始种群(100-1000)；

根据适值函数的好坏，不断选择繁殖；

若干代后得到适值函数最好的个体即最优解。;遗传算法的构成要素

种群(Population),种群大小(Pop-size)

基因表达法——编码方法

(EncodingScheme;GeneRepresentation);遗传算子(Genet