第三章遗传算法的理论基础.pdfVIP

第三章 遗传算法的理论基础 遗传算法有效性的理论依据为模式定理和积木块假设。模式定理保证了较优的模式(遗传 算法的较优解) 的样本呈指数级增长，从而满足了寻找最优解的必要条件，即遗传算法存在着 寻找到全局最优解的可能性。而积木块假设指出，遗传算法具备寻找到全局最优解的能力， 即具有低阶、短距、高平均适应度的模式(积木块)在遗传算子作用下，相互结合，能生成高阶、 长距、高平均适应度的模式，最终生成全局最优解。Holland 的模式定理通过计算有用相似性， 即模式(Pattern)奠定了遗传算法的数学基础。该定理是遗传算法的主要定理，在一定程