智能优化技术遗传算法应用解析.pptVIP

会计学;[编码标准]

针对一种详细应用问题，怎样设计一种完美的编码方案始终是遗传算法的应

用难点之一，也是遗传算法的一种主要研究方向。能够说目前还没有一套既严密

又完整的指导理论及评价准则能够协助我们设计编码方案。作为参照，DeJong

曾提出了两条操作性较强的实用编码标准(又称为编码规则)：

?编码标准一(有意义积木块编码标准)：应使用能易于(yìyú)产生与所求问题相关的且

含有低阶、短定义长度模式的编码方案。

?编码标准二(最小字符集编码标准)：应使用能使问题得到自然表示或描述的具

有最小编码字符集的编码方案。

因为遗传算法应用的广泛性，迄今为止人们已经提出了许各种不同的编码方法。

总的来说，这些编码方法能够分为三大类：

二进制编码方法

浮点数编码方法

符号编码方法;4.1.1二进制编码方法

二进制编码方法是遗传算法中最常用的一种编码方法，它使用的编码符号集

是由二进制符号0和1所组成的二值符号