智能控制_04遗传算法3.pptVIP

智能控制系统 天津大学电气与自动化工程学院 四 天津大学自动化学院 3. 遗传算法的理论基础 2.3 隐含并行性（内在并行性） 隐含并行性（Implicit Parallelism）是模式理论的另一个重要内容。这一机理说明，在遗传算法中尽管每一代只处理n个个体，但实际上却是处理了n3以上的模式。 [隐含并行性定理] 设( 0, 1 )是一个很小的数，模式存活的长度 ,若群体规模为 ，则GA在一次迭 代中所处理的“存活率”大于 (1- ) 的模式数约为 O(n3) 。 天津大学自动化学院 3. 遗传算法的理论基础 [公式推导] 以二进制编码为例。在长度为l，规模为n的群体中，包含了 2l~n·2l 个不同的模式，随着进化过程的进行，这些模式中一些定义长度较长的模式被破坏掉，而另一些定义长度较短的模式却能够生存下来。 模式存活的最大长度 模式在交叉和变异时可能遭破坏。 • 由于变异概率很小，在此只考虑交叉的破坏，模式被 天津大学自动化学院 3. 遗传算法的理论基础 破坏的概率为： •为保证模式的存活率 , 令pd （ 为死亡率），即： • 根据模式定义长度的定义，模式的长度 是： •