差分进化算法入门.pdf

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
差分进化算法 - 入门 ———————————————————————————————— 作者: ———————————————————————————————— 日期: 基本差分进化算法 1基本差分进化算法的基本思想 DE 算法是一种基于实数编码的用于优化函数最小值的进化算法, 是在求解 有关切比雪夫多项式的问题时提出来的 ,是基于群体差异的进化计算方法。它的 整体结构类似于遗传算法, 一样都存在变异、 交叉和选择操作, 但是它又不同于 遗传算法。与基本遗传算法的主要区别在于变异操作上 ,如: 1、传统的遗传算法采用二进制编码 ,而差分进化算法采用实数编码。 2、在遗传算法中通过两个父代个体的交叉产生两个子个体,而在差分进化 算法中通过第两个或几个个体的差分矢量做扰动来产生新个体。 3、在传统的遗传算法中,子代个体以一定概率取代其父代个体,而在差分 进化中新产生的个体只有当它比种群中的个体优良时才替换种群中的个体。 变异是 DE 算法的主要操作,它是基于群体的差异向量来修正各个体的值 , 其基本原理是通过把种群中两个个体的向量差加权后 ,按一定的规划与第三个个 体求和来产生新个体,然后将新个体与当代种群中某个预先决定的个体相比较, 如果新个体的目标值优于与之相比较的个体的目标值 ,则在下一代中就用新个体 取代 ,否则 ,旧个体仍保存下来。 差分进化算法其基本思想是 :首先由父代个体间的变异操作构成变异个体; 接 着按一定的概率 ,父代个体与变异个体之间进行交叉操作,生成一试验个体 ;然后 在父代个体与试验个体之间根据适应度的大小进行贪婪选择操作 ,保留较优者, 实现种群的进化。 2 差分进化算法的基本操作 设 当 前 进 化 代 数 为 t ,群 体 规 模 为 NP , 空 间 维 数 为 D , 当 前 种 群 为 T t t t t t t t X (t ) x ,x , ,x , x x ,x , , x 为种群中的第 i 个个体。 在进化过程 1 2 NP i i 1 i 2 iD t 中,对于每个个体 x i 依次进行下面三种操作 。 2 .1 变异操作 对于每个个体 x t 按下式产生 变异个体 vt (vt , vt , ,vt )T ,则 i

文档评论(0)

虾虾教育 + 关注
官方认证
内容提供者

有问题请私信!谢谢啦 资料均为网络收集与整理,收费仅为整理费用,如有侵权,请私信,立马删除

版权声明书
用户编号:8012026075000021
认证主体重庆皮皮猪科技有限公司
IP属地重庆
统一社会信用代码/组织机构代码
91500113MA61PRPQ02

1亿VIP精品文档

相关文档