文档介绍：该【遗传算法基本原理】是由【wxq362】上传分享，文档一共【71】页，该文档可以免费在线阅读，需要了解更多关于【遗传算法基本原理】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第四章遗传算法的基本原理

第一页,共七十一页。
第二页,共七十一页。
:

<未满足迭代终止条件>DO
1.      选择
2.      交叉
3.      变异
4.      适应度评估检测

第三页,共七十一页。
选择
交叉
当前代
中间代
下一代
第四页,共七十一页。

定义:由问题空间向GA编码空间的映射称为编码,而由编码空间向问题空间的映射成为译码。
问题编码一般应满足以下三个原则:
1)完备性(completeness):问题空间中的所有点都能能成为GA编码空间中的点的表现型
2)健全性(soundness):GA编码空间中的染色体位串必须对应问题空间中的某一潜在解。
3)非冗余性(non-redundancy):染色体和潜在解必须一一对应。
第五页,共七十一页。

根据模式定理,DeJong进一步提出了较为客观明确的编码评估准则,称之为编码原理。具体可以概括为两条规则:
1)有意义积木块编码规则:编码应易于生成与所求问题相关的短距和低阶的积木块。
2)最小字符集编码规则:编码应采用最小字符集,以使问题得到自然、简单的表示和描述。
第六页,共七十一页。

1)连续实函数的二进制编码
设一维连续实函数采用长度维L的二进制字符串进行定长编码,建立位串空间:
k=1,2,…,K;l=1,2,…,L;K=2L
表示精度为。
将个体又从位串空间转换到问题空间的译码函数
的公式定义为:
第七页,共七十一页。

对于n维连续函数 ,各维变量的二进制编码位串的长度为li,那么x的编码从左到右依次构成总长度为的二进制编码位串。相应的GA编码空间为:
,K=2L
该空间上的个体位串结构为
对于给定的二进制编码位串sk,位段译码函数的形式为
,i=1,2,…,n
第八页,共七十一页。

1)    大字符集编码(相对于二进制编码)
2)    序列编码(TSP)
3)    实数编码
4)    树编码
5)    自适应编码
6)    乱序编码
第九页,共七十一页。

1。初始群体的设定
一般来讲,初始群体的设定可以采用如下的策略:
根据问题固有知识,设法把握最优解所占空间在整个问题空间中的分布范围,然后,在此分布范围内设定初始群体。
先随机生成一定数目的个体,然后从中挑出最好的个体加入到初始群体中。这一过程不断重复,直到初始群体中个体数达到了预定的规模。
第十页,共七十一页。