MATLAB遗传算法的改进及其在TSP问题中的应用(6)
2.1.2模式定理
首先定义两个重要的概念：模式阶（schema order）和定义长度（schema defining length）。
【定义2.2】模式H中确定位置的个数称作该模式的模式阶，记作O(H)。
比如模式011*1*的阶数为4，而模式0*****为1。显然，一个模式的阶数越高，其样本数就越少，因而确定性越高。
但是，模式的阶并不能反映模式的所有性质。即使具有同阶的模式，在遗传操作下，也会有着不同的性质。为此，在引入定义长度的概念。
【定义2.3】模式H中第一个确定位置和最后一个确定位置之间的距离称作该模式的定义距离或定义长度，记作 [2][6]。
比如模式011*1*的定义长度为4，而模式0*****为0。
有了这两个概念，就可以开始讨论模式在遗传操作下的变化。令A(t)表示第t代群体，以 示一代中的j个个体串。第t代中，群体A(t)中模式H所能匹配的样本数为m，记作m(H, t)。下面对基本遗传算法在选择算子、交叉算子和变异算子的连续作用下，模式m(H, t)的变化情况进行分析。 (n,,jAj
下一篇：基于PLC的变频恒压供水系统设计