精选优质文档-倾情为你奉上第3章 遗传算法的数学基础 遗传算法在机理方面具有搜索过程和优化机制等属性,数学方面的性质可通过模式定理和构造块假设等分析加以讨论,Markov链也是分析遗传算法的一个有效工具。遗传算法的选择操作是在个体适应度基础上以概率方式进行的,在概率选择方式上与模拟退火法有些类似。 本章将较全局地介绍遗传算法的基础数学理论和分析工具,包括验证基础遗传算法(SGA)的有效性的模式定理,分析遗传算法过程的Walsh模式变换方法,遗传算法的欺骗问题以及遗传算法的动态分析工具Markov链分析。3.1 模式定理1. 模式我们将种群中的个体即基因串中的相似样板称为“模式”,模式表示基因串中某些特征位相同的结构,因此模式也可能解释为相同的构形,是一个串的子集。在二进制编码中,模式是基于三个字符集0,1,*的字符串,符号* 代表0或1。例1 *1*表示四个元的子集010 011 110 111对于二进制编码串,当串长为L时,共有3L个不同的模式。例2 串长L=3,则其模式共有* *1* *0