遗传算法复习小结_第1页
遗传算法复习小结_第2页
遗传算法复习小结_第3页
遗传算法复习小结_第4页
遗传算法复习小结_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

，赌选择是从群体中选择一些成员的方法被选中的机率和它们的适应性分数例的适应性分数愈高，被选中的概率也愈多。这不保证适应性分数最高的成员，做的就是旋转这个并把一个小球抛入其中让它翻来翻去地跳动直到停止时，9种作业车间的表达方法：遗传算法在进行搜索中基本不利用外部信息，仅以适应度函数为依据若目标函数为最大化问题Fit(f(x))=f(x)若目标函数为最小问题Fit(f(x))=−式中𝑐𝑚𝑎𝑥为f(x)式中𝐶𝑚𝑖𝑛为f(x)值预先估计、不可能精确的问题。这种方法与第二种方法类似，c小生境遗传算法：让遗传算法中的在一个特定的生存环境中进化。基于预选择的小生境实现方法。仅当新产生子代的适应度超过其父代的适应，体中随机选取的1／cF个组成排挤成员．然后依据新产生的与排挤成员的相似性来排挤掉一些与排挤成员相类似的这里之间的相似性可用编码串之间的海，基于小生境概念的遗传算法这个算法的基本思想是首先两两比较群体中各个之间的某一距离L之内的两个，其中较差的经处理后其适应度变得更差，它在后面的进了群体的多样性又使得各个之间保持一定的距离，并使得能够在整个约束空一是二倍体的能力，它使得生物能够以前所经历过的环境及变化，使规的预算算法却不能很好地应用于动态环境，它难于环境的动态变化过程。二是显性操作的鲁棒性，它使得即使随机选择了适应度不高的，而在显性操作的作用下，能够用其另一同源对其进行校正，从而避免这个有害选择 M：种群大小，即群体中所含的数量，一般取为20-100；T：遗传运算的终止进化代数，一般取为100-500；Pc：交叉概率，一般取为0.4-0.99；Pm0.0001-0.1；L：编码串长度4个运行参数对遗传算法的求解和求解效率都有一定的影响，体P（t）中选择出一些优良的遗传到下一代群体p（t+1）中。比例选择实际上是一种有退还随机选择，也叫做赌盘（roulettewheel）选择。先计算出群体中所有的适应度的总和其次计算出每个的相对适应度的大小，它即为各个被遗传到下最后再使用模拟赌盘操作（即0到1之间的随机数）来确定各个被2种常用的变异方法，并能 上式中，∆=∑𝑚=1𝑎(𝑖)𝑎(𝑖)以概率11，以1−10m=20；L

围；X为变异前变量取值；𝑋′随机的，如下所示有11位变量，第4位发生了翻转。变异前：01110011010混合遗传算法混合遗传算法的思想传算法运行效率的一个因素。另一方面，梯度法、爬山法、模拟退火算法

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论