第3章遗传算法的数学基础 - read.doc

下载文档 降价啦

9
0
约9.78千字
约 23页
2017-09-06 发布于天津
举报
版权申诉
保障服务

第3章遗传算法的数学基础 - read.doc

1、本文档共23页，其中可免费阅读7页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第章遗传算法的数学基础遗传算法在机理方面具有搜索过程和优化机制等属性数学方面的性质可通过模式定理和构造块假设等分析加以讨论链也是分析遗传算法的一个有效工具遗传算法的选择操作是在个体适应度基础上以概率方式进行的在概率选择方式上与模拟退火法有些类似本章将较全局地介绍遗传算法的基础数学理论和分析工具包括验证基础遗传算法的有效性的模式定理分析遗传算法过程的模式变换方法遗传算法的欺骗问题以及遗传算法的动态分析工具链分析模式定理模式我们将种群中的个体即基因串中的相似样板称为模式模式表示基因串中某些特征位相同

第3章遗传算法的数学基础遗传算法在机理方面具有搜索过程和优化机制等属性，数学方面的性质可通过模式定理和构造块假设等分析加以讨论，Markov链也是分析遗传算法的一个有效工具。遗传算法的选择操作是在个体适应度基础上以概率方式进行的，在概率选择方式上与模拟退火法有些类似。本章将较全局地介绍遗传算法的基础数学理论和分析工具，包括验证基础遗传算法（SGA）的有效性的模式定理，分析遗传算法过程的Walsh模式变换方法，遗传算法的欺骗问题以及遗传算法的动态分析工具—Markov链分析。 3.1 模式定理 1. 模式我们将种群中的个体即基因串中的相似样板称为“模式”，模式表示基因