收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

应用于多目标优化问题的非支配排序差分进化算法

陈乔礼  
【摘要】: 现实世界的很多问题都是多目标优化问题。在多目标问题中,各目标之间通常不是独立存在的,往往互相冲突,因而,不存在单一解向量使得所有目标最优,这使得多目标问题难于优化。 进化算法启发于自然界的生物进化过程。它的潜在并行性及自组织自适应自学习的智能特性对于求解多目标问题具有巨大潜力。近年来多目标优化与决策问题已成为进化计算的一个重要的研究方向。 本文首先对国内外进化多目标领域的研究现状和研究方法进行了系统的归纳和总结,接着分析了当前的一些有代表性的进化多目标算法各自的优点和不足之处,并据此提出了一种应用于多目标优化的非支配排序差分进化算法。该算法继承了NSGA-Ⅱ的快速非支配排序和种群多样性保持策略,同时使用简单但高效的差分方式取代NSGA-Ⅱ中的模拟二进制交叉和多项式变异的方式产生子代个体。最后,为进一步提高算法性能,在差分方式中融入了直接的收敛信息和扩散信息,收敛信息有助于提高算法的收敛速度,而扩散信息则利于算法所得解的分布。 通过Matlab对所提出算法以及NSGA-Ⅱ进行了数值仿真实验。实验结果表明:融入直接信息的非支配排序差分进化算法所得非劣解集的收敛和分布特性均优于NSGA-Ⅱ。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 乔英;高岳林;江巧永;;一种新局部搜索策略的差分进化算法[J];太原理工大学学报;2011年04期
2 刘淳安;;一类动态非线性约束优化问题的新解法[J];计算机工程与应用;2011年22期
3 宋丹;;基于自适应维度选择的记忆进化算法[J];计算机工程;2011年13期
4 刘国联;何燕;;自调整柯西变异克隆算法[J];科学技术与工程;2011年17期
5 张建科;;生物地理学优化算法研究[J];计算机工程与设计;2011年07期
6 任亚峰;郑金华;;多目标进化算法搜索鲁棒最优解效率研究[J];计算机工程与应用;2011年23期
7 梁昔明;龙文;龙祖强;肖伟;秦浩宇;;自适应梯度指导交叉的进化算法[J];小型微型计算机系统;2011年07期
8 周喜虎;高兴宝;;具有时间因子的粒子群优化算法[J];纺织高校基础科学学报;2011年02期
9 杨观赐;马鑫;李少波;钟勇;于丽娅;;改进的克隆选择算法与SPEA相结合的进化算法[J];四川大学学报(工程科学版);2011年05期
10 温洁嫦;刘海林;李铭;;WCDMA基站位置和参数配置的建模及进化算法[J];计算机工程与设计;2011年08期
11 李学强;刘海林;;一种新的求解复杂多目标优化问题的进化算法[J];系统仿真学报;2011年09期
12 徐国政;宋爱国;李会军;;基于进化动态递归模糊神经网络的上肢康复机器人自适应阻抗控制[J];高技术通讯;2010年10期
13 逄珊;杨欣毅;苏庆堂;;综合密度信息的矢量变异多目标粒子群优化[J];计算机工程与应用;2011年21期
14 侯磊;;基于多目标粒子群算法的船舶主尺度优化设计研究[J];船舶力学;2011年07期
15 程伟;史浩山;李冬;;无线传感器网络中的进化规划重采样定位算法[J];西安电子科技大学学报;2011年04期
16 步登辉;李景富;;基于动态整体更新和试探机制的蜂群算法[J];计算机应用研究;2011年07期
17 李飞;李绍军;梅真贞;;一种基于Alopex和分布估计算法融合的进化算法及其在参数估计中的应用[J];中南大学学报(自然科学版);2011年07期
18 龙文;梁昔明;秦浩宇;;动态选择与替换策略的多目标约束优化进化算法[J];小型微型计算机系统;2011年09期
19 何大阔;高广宇;王福利;刘阳;;多智能体差分进化算法[J];控制与决策;2011年07期
20 陈华;范宜仁;邓少贵;;基于logistic模型的自适应差分进化算法[J];控制与决策;2011年07期
中国重要会议论文全文数据库 前10条
1 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2 莫纯欢;石纯一;史忠植;陈青;周代琪;;进化算法中的各种选择机制的分析和比较[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
3 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 张明;周永权;;一种新型的全局优化算法—区间进化算法[A];第二十七届中国控制会议论文集[C];2008年
5 唐焕友;郭崇慧;杜秀红;张立震;范丽伟;;几种进化算法的比较及计算效率分析[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
6 罗长童;张绍良;;符号回归问题的解析矩阵进化算法[A];第十四届全国激波与激波管学术会议论文集(下册)[C];2010年
7 云庆夏;王战权;;采矿工程决策中的进化算法[A];第六届全国采矿学术会议论文集[C];1999年
8 彭锦;;进化算法综述[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 曹爱增;陈月婷;魏军;李金屏;;一种基于EDAs和聚类分析的杂合进化算法[A];第二十六届中国控制会议论文集[C];2007年
10 刘宏宇;杨军;欧建平;;卫星高速数传中基于进化算法的有记忆HPA预失真技术[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
2 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
3 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
4 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
5 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
6 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
7 陆婷;进化回归神经网络的研究及应用[D];华南理工大学;2003年
8 陈亮;改进自适应差分进化算法及其应用研究[D];东华大学;2012年
9 王允良;飞行器总体参数优化的进化算法及其应用研究[D];西北工业大学;2006年
10 童梅;智能控制在电力系统谐波抑制中的应用[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 刘楠楠;基于进化算法的多目标优化算法及应用研究[D];南京航空航天大学;2010年
2 刘彤;解多目标优化问题的进化算法[D];西安电子科技大学;2010年
3 陈乔礼;应用于多目标优化问题的非支配排序差分进化算法[D];武汉科技大学;2007年
4 谢俊凰;进化算法研究平台的设计与开发—数据处理[D];太原科技大学;2011年
5 邹丽珊;共同进化算法及其应用研究[D];湘潭大学;2002年
6 李鸥 ;使用SP-MEC算法求解多目标问题[D];太原理工大学;2005年
7 刘佩佩;多目标二层规划问题的进化算法[D];天津大学;2010年
8 杨淑媛;量子进化算法的研究及其应用[D];西安电子科技大学;2003年
9 刘淳安;无偏好多目标优化进化算法及其应用[D];西安电子科技大学;2005年
10 杜金玲;基于水平集进化的全局优化进化算法研究[D];西安电子科技大学;2004年
中国重要报纸全文数据库 前7条
1 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
2 徐以升;央行:货币政策坚持多目标[N];第一财经日报;2007年
3 ;《分层次和多目标抽样调查方法研究》简介[N];中国信息报;2002年
4 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
5 国务院发展研究中心副主任 鲁志强;邮政:抓住机遇 推进改革[N];中国邮政报;2003年
6 本报记者 任荃;质疑大师,请用科学的方法[N];文汇报;2009年
7 许元;人工智能,人类对自身的挑战[N];人民日报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978