文档介绍：该【遗传算法基本原理】是由【小落意心冢】上传分享，文档一共【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)    乱序编码

一、选择(selection)算子
1、适应度比例选择
首先计算每个个体的适应度值,然后计算出此适应度值在群体适应度值总和中所占的比例,表示该个体在选择过程中被选中的概率。选择过程体现了生物进化过程中“适者生存,优胜劣汰”的思想。
对于给定的规模为n的群体,个体的适应度值为,其选择概率为:
问题:易出现未成熟收敛