现代优化算法概要_第1页
现代优化算法概要_第2页
现代优化算法概要_第3页
现代优化算法概要_第4页
现代优化算法概要_第5页
已阅读5页,还剩33页未读 继续免费阅读

下载本文档

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

文档简介

1、智能优化箕法智能优化算法又称为现代启发式算 法,是一种具有全局优化性能.通用性强.且适合于并行处理的算法。这种算常用的 智竟皂优化箕法(1)遗传算法(Genetic Algorithm,简称GA )(2 )模拟退火算法智竟皂优化养法的特点它们的共同特点:都是从任一解出发,按照某种机制,以一定的概率在整个求解空间中探索最优解。由于它们可以把搜索空间扩展到整个问题空间,遗传算法原理与应用一. 遗传算法概述二. 遗传算法原理三. 遗传算法的应用一.遗传算法概述1、智能优化算法2、基本遗传算法3、遗传算法的特点遗传算法是由美国的JHolbnd教授于1975年在他的专著自然界和人工系统的 适应性中首先提

2、出的,它是一类借鉴生算法遗传算法模拟自然选择和自然遗传过程中发生的繁殖.交叉和基因突变现象,在 每次迭代中都保留一组候选解,并按某种指标从解群中选取较优的个体,利用遗传算子2.基本遗传箕法基本遗传算法(Simple GeneticAlgorithms,简称SGA,又称简单遗传算法或标准遗传算法),是由Goldberg; 的一种最基本的遗传算法,其遗传夕基本遗传算法的 组成(1)编码(产生初始种群)(2 )适应度函数GA是通过某种编码机制把对象抽象为由特定符号按一定顺序排成的串。正如研究生物遗传是从染色体着手,而染色体则是由基因排成的串。 SGA使用二进制串进行编码。函数优化示例求下列一元函数的最大值:f(x) = x - sin(l Or x) + 2.0x -1SGA对于本例的编码由于区间长度为3,求解结果精确到6位小 数,因此可将自变量定义区间

温馨提示

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

评论

0/150

提交评论