第四讲 计算方法.pptVIP

第四章 遗传算法的基本实现技术 4.1 编码方法 4.2 适应度函数 4.3 选择算子 4.4 交叉算子 4.5 变异算子 4.6 遗传算法的运行参数 4.7 约束条件处理方法 4.1 编码方法 编码是应用遗传算法要解决的首要问题,也是设计遗传算法的关键. 编码方法除了决定个体的染色体排列形式以外,它还决定了个体从搜索空间的基因型转换到解空间的表现型时的解码方法. 编码方法也影响到交叉算子、变异算子等遗传算子的运算方法 因此， 编码方法在很大程度上决定了如何进行群体 的遗传进化运算以及遗传进化运算效率。 迄今为止，人们已经提出了很多种不同的编码方法，这些编码方法可以分为三大类： 二进制编码方法 浮点数编码方法 符号编码方法 二进制编码方法 二进制编码方法是遗传算法中最常用的一种编码方法， 它使用的编码符号集为{0，1}， 它所构成的个体基因型是一个二进制编码符号串。 二进制编码符号串的长度与问题要求的求解精度有关。 假设一参数的取值范围是 我们用长度为 的二进制表示该参数 二进制编码的精度为 二进制编码方法的优点： 编码、解码操作简单可行 交叉、变异等遗传操作便于实现 符合最小字符集编码原则 便于利用模式定理对算法进行理论分析 浮点数编码方法 　对于一些多维、高精度要求的连续函数优化问题，使用二进制编码来表示个体时会有一些不利之处： 　(1) 使