遗传算法及其应用.pptVIP

* 第9章 遗传算法及其应用 9.1 遗传算法的产生与发展 9.2 遗传算法的基本算法 9.3 遗传算法的改进算法 9.4 基于遗传算法的生产调度方法 第五十二页，共88页。 * 9.3 遗传算法的改进算法 9.3.1 双倍体遗传算法 9.3.2 双种群遗传算法 9.3.3 自适应遗传算法 第五十三页，共88页。 * 9.3.1 双倍体遗传算法 1. 基本思想 双倍体遗传算法采用显性和隐性两个染色体同时进行进化，提供了一种记忆以前有用的基因块的功能。 双倍体遗传算法采用显性遗传。 双倍体遗传延长了有用基因块的寿命，提高了算法的收敛能力，在变异概率低的情况下能保持一定水平的多样性。 第五十四页，共88页。 * 9.3.1 双倍体遗传算法 2. 双倍体遗传算法的设计 （1）编码/解码：两个染色体（显性、隐性） （2）复制算子：计算显性染色体的适应度，按照显性染色体 的复制概率将个体复制到下一代群体中。 （3）交叉算子：两个个体的显性染色体交叉、隐性染色体也同时交叉。 （4）变异算子：个体的显性染色体按正常的变异概率变异；隐性染色体按较大的变异概率变异。 （5）双倍体遗传算法显隐性重排算子：个体中适应值较大的染色体设为显性染色体，适应值较小的染色体设为隐性染色体。 第五十五页，共88页。 *