文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 多目标差分演化算法研究综述
侵权投诉

多目标差分演化算法研究综述

敖友云等:多目标差分演化算法研究综述关键词:多目标优化;差分演化;演化算法; P a r e t o前沿 文献标识码: A 中图分类号: T P 3 0 1 . 6

2 3 5

1引言 演化算法是一类模拟自然选择和自然适应的计

的可行解,另一个群体用于记录部分性能较优的不可行解,避免构造罚函数和删除某些性能较优的不可行 解; S a n t a n a— Q u i n t e r o和 C o e l l o C o e l l o] 对旨出P a r e t o分

算技术和方法,常用于求解高维的、动态的、复杂的、 多目标的优化问题。它已超越生物演化本身的含义, 成为包括演化、神经、生态、社会及经济等领域在内的

级排序和拥挤距离是多目标差分演化算法的两个通

用有效机制,并提出了一种多目标差分演化算法 s— M y D E。该算法采用一个辅助群体保留迄今为止发 现的非劣解 ( n o n— d o m i n a t e d s o l u t i o n ) l 2 l,并通过引入

计算智能关键技术之一【 l】。演化算法用于求解多目标优化问题,由于不易受多目标优化问题的 P a r e t o前沿 ( P a r e t o f r o n t )【 2 1形状及搜索空间本质特征

等方面的影响,具有良好的通用性,且有运行算法一次就能够找到多目标优化问题的多个 P a r e t o最优解[ 2 1的潜力,已经成为热点研究课题。 S c h a f f e r在 1 9 8 5年首次将演化算法用于求解多目标优化问题,提出了向量评价遗传算法 V E G A t 3]。之后研究人员提出了许多有代表性的

s一最优概念以便获得较好的解的分布性。本文针对

多目标差分演化算法在国内外的研究现状及发展趋 势进行评述,探讨了多目标差分演化算法中研究的一些热点问题。

2差分演化算法 差分演化算法是一种类似于遗传算法的演化算法,也有 3个主要的算子:变异、杂交和选择。与遗传算法不同的是,差分演化算法是先变异后杂交。假设差分演化算法中, G= t代群体中的一个个体 是由

多目标演化算法,例如小生境 P a r e t o遗传算法 N P G A『 4 1、 强度 P a r e t o演化算法 S P E A 及其改进的算法 S P E A 2嘲、

P a r e t o档案演化策略 P A E S t 1、非劣排序遗传算法 N S G A t m及其改进的算法 N S G A— I I] 9]、多目标粒子群优 化算法 MO P S O n叫。这些多目标演化算法中多数采用

精英保留策略以提高搜索效率,同时使用 P a r e t o分级 排序( P a r e t o r a n k i n g ) m和拥挤密度估算策略以维持群体的多样性,防止算法早熟收敛和 P a r e t o前沿在演 化过程中退“】。

D维决策变量组成的向量 :崩, V j∈ ( 1, 2,…, D},群

体P体 c ={ 。: , …, 兰知}是由N是由 P个个体构成的集 合,其中群体规模 N P> 4。则标准差分演化算法可以描述如下: ( 1 )初始化群体 初始代群体:。::。,:。,…, N}。的随机产生 :。 P

差分演化算法 ( d i f f e r e n t i a l e v o l u t i o n, D E)『 l 2】是 S t o r n和 P r i c e于 1 9 9 5年提出的一种结构简单、容易操作的演化算法,常用于求解复杂优化问题,已在人工神经网络、机器人、信号处理、机械设计

、化工等许多领域得到应用 l l 3]。目前,国内外研究人员也已经将差分演化算法用于求解多目标优化问题,提出了许多

过程如下: V i< _ N P, V j< _ D: ,

:。=‘× (一 )

其中变量 t,]内初始化,是区间[ o, 1】 。:。在区间[ ,

有代表性的多目标差分演化算法圜。例如,张利彪等人【 4]在多目标差分演化算法中引入一种估算拥挤密 度的极大、极小距离密度方法,有效地保证了群体的 多样性;孟红云等人[ 5 1通过借鉴粒子群算法的思想提

上的随机数。 ( 2 )变异操作 + ( )

出了一种采用双群体机制求解约束多目标优化问题的差分演化算法,其中一个群体用于记录进化过程中

其中 r , r , r,∈[ 1,Ⅳ P 1是3个随机选择的整数,且 r ≠r:≠r 3≠ 。比例因子 F∈[ 0, 2]是—个固定的实数,

多目标差分演化算法研究综述

上一页第2页

你可能喜欢

热门文档

相关文档

  • 【论文】差分演化算法研究综述

    差分演化算法研究综述_专业资料。差分演化算法(DE)一种基于群体的随机搜索技术,并已被广泛的应用于各种优化领域。为了提高差分演化算法的收敛速度、全局搜索能力...

  • 多目标优化演化算法研究综述

    0.0分 (0人评价)暂无用户评价 我要评价 贡献者等级:满腹经纶 十级 格式:pdf 关键词:研究综述 同系列文档 多目标差分演化算法研究综......

  • 高维多目标进化算法研究综述

    多目标差分演化算法研究... 13页 免费 多目标优化问题的研究概... 5页 ...鉴于此 ,对高维多目标进化算法 的研究进展进行系统地分类综述 ,分析了高维目标...

  • 多目标进化算法研究综述

    多目标进化算法研究综述_工学_高等教育_教育专区。第 23 卷第 4 期 2005 ...本文简要介绍了多目标进化算法 (MOEAs 的基本框架 、 研究历史 、 总体分 类...

  • 差分进化算法研究进展

    为此, 围绕差分进化算法的原理 、 特点、 进及其应用等方面进行全面综述, 重点介绍了针对复 杂环境的 改 差分进化算法研究内容, 包括多目标、 约束、 离散和...

  • 多目标优化演化算法研究综述

    多目标优化演化算法研究综述_信息与通信_工程科技_专业资料。多目标优化演化算法... 进化多目标优化算法研究 19页 免费 多目标差分演化算法研究... 13页 免费...

  • 【论文】多目标优化差分进化算法

    多目标优化差分进化算法_专业资料。个体的适应度赋值和群体的多样性维护是进化算法的两个关键问题。首先,一方面,定义了Pareto ε-支配关系的相关概念,通过Pareto ...

  • 多目标优化问题的差分进化算法研究

    多目标优化问题的差分进化算法研究_理学_高等教育_教育专区。多目标优化问题的差分进化算法研究第36 卷 2 期第 2 0 0 9 年 2 月 文章编号 :167422974 ( ...

  • 基于分解的多目标差分进化算法及其应用

    基于分解的多目标差分进化算法及其应用_信息与通信_工程科技_专业资料。提出了...是解决多 目标优化问题的有效方法之一,近年来得到了广泛 的研究 [1-5] ....

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email