您所在位置：网站首页 > 生活休闲 > 科普知识 > 模式定理积木块假设

模式定理积木块假设.doc

2页

卖家[上传人]：kms****20

文档编号：40963942

上传时间：2018-05-27

文档格式：DOC

文档大小：20.50KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10金贝

下载

/ 2 举报版权申诉马上下载

文本预览

下载提示

常见问题

模式定理模式定理模式是指种群个体基因串中的相似样板，它用来描述基因串中某些特征位相同的结构在二进制编码中，模式是基于三个字符集(0,1,*)的字符串，符号 *代表任意字符，即 0 或者 1 模式示例：10**1 定义 1：模式 H 中确定位置的个数称为模式 H 的阶，记作O(H)例如 O(10**1)=3 定义 2：模式 H 中第一个确定位置和最后一个确定位置之间的距离称为模式 H 的定义距，记作 δ(H)例如 δ(10**1)=4 模式阶用来反映不同模式间确定性的差异，模式阶数越高，模式的确定性就越高，所匹配的样本数就越少在遗传操作中，即使阶数相同的模式，也会有不同的性质，而模式的定义距就反映了这种性质的差异模式定理：具有低阶、短定义距以及平均适应度高于种群平均适应度的模式在子代中呈指数增长模式定理保证了较优的模式（遗传算法的较优解）的数目呈指数增长，为解释遗传算法机理提供了数学基础积积木木块块假假设设遗传算法通过短定义距、低阶以极高平均适应度的模式（积木块），在遗传操作下相互结合，最终接近全局最优解模式定理保证了较优模式的样本数呈指数增长，从而使遗传算法找到了全局最优解的可能性存在；而积木块假设则指出了在遗传算子的作用下，能生成全局最优解。

点击阅读更多内容

相关文档