课件资源：遗传算法的实现技术

普大帝

你好！我是陪你一起进阶人生的普大帝！愿你成才！祝你成长！
PPT总计48页，部分主讲内容请查看下面的截图。下载可查看全部内容，没有体力不要怕，注册登录后右上角签到就会送，足够下载本资源了。

遗传算法的实现技术

80年代以后，遗传算法得到了广泛的使用，在实践过程中，人们对遗传算法的实施提出了许多改进。本节分别予以介绍。
- K2 g$ U4 L# F
1  编码方法

5 O" S% r9 f- ?5 N  [编码的重要性]
    编码是应用遗传算法时要解决的首要问题，也是设计遗传算法的一个关键步骤。

4 s2 R/ F6 e. A% c    •  编码方法除了决定个体的染色体排列形式之外，它还决定了个体从搜索空间的基因型变换到解空间的表现型时的解码方法;
    •  编码方法也影响到交叉算子、变异算子等遗传算子的运算方法。
$ }3 L0 g: ?: i0 f3 A+ Z       由此可见，编码方法在很大程度上决定了如何进行群体的遗传进化运算以及遗传进化运算的效率。
* t2 w+ p; E& V- O# q+ P8 k8 n[编码原则]         
& m& Q7 J" I/ j: R            针对一个具体应用问题，如何设计一种完美的编码方案一直是遗传算法的应用难点之一，也是遗传算法的一个重要研究方向。可以说目前还没有一套既严密又完整的指导理论及评价准则能够帮助我们设计编码方案。作为参考，De Jong曾提出了两条操作性较强的实用编码原则(又称为编码规则)：
9 L# ~8 J! T; f! j# r+ m
      • 编码原则一(有意义积木块编码原则)：应使用能易于产生与所求问题相关的且具有低阶、短定义长度模式的编码方案。
      • 编码原则二(最小字符集编码原则)：应使用能使问题得到自然表示或描述的具有最小编码字符集的编码方案。         

       由于遗传算法应用的广泛性，迄今为止人们已经提出了许多种不同的编码方法。总的来说，这些编码方法可以分为三大类：
              二进制编码方法
) ~( H7 x! j! I* C) W              浮点数编码方法
              符号编码方法
8 x% u9 Y9 {5 M5 v5 a5 X. W& q/ E

. Z0 T+ O% m) e% Q, D+ W+ H2 p" f