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

解多目标优化问题的进化算法

刘彤  
【摘要】: 在工程设计中有很多的多目标优化问题,与单目标优化问题不同,在多目标优化问题中,往往各目标是相互冲突的,不存在使所有目标同时达到最优的解。如何得到与Pareto前沿充分接近,分布均匀且范围宽广的非支配解集是求解多目标优化问题的关键所在。进化算法在解决多目标优化问题方面有着很多优势,研究如何利用进化算法求解多目标优化问题已经成为一个研究热点。 本文的主要工作如下: 第一,由于初始种群的分布情况在一定程度上影响算法的搜索效率,因此本文采用均匀设计和混沌映射相结合的方法产生出了分布较均匀、多样性较好的初始种群;同时,结合混沌序列的性质,设计了一个新的交叉算子,由此提高了算法的搜索性能。最后,综合以上两点思路,分别基于Logistic映射和Sinusoidal映射,设计了基于均匀设计和混沌映射的多目标优化进化算法UCMOEA和USMOEA。实验结果表明,本文设计的算法得到的非支配解集更加接近Pareto前沿,并且搜索到的非支配解分布较为均匀。 第二,设计了一个带有局部搜索的多目标优化进化算法LSMOEA,该算法能够找到非支配前沿的稀疏区域,并且基于均匀设计的思想,对稀疏区域进行搜索,从而使搜索到的非支配解分布更加均匀,数值实验表明了算法的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘淳安;王宇平;;动态多目标优化的进化算法及其收敛性分析[J];电子学报;2007年06期
2 段红月;钱伟懿;;带有盒子约束的多目标优化问题的进化算法[J];渤海大学学报(自然科学版);2008年04期
3 李学强;郝志峰;黄翰;;基于分方向选择搜索的多目标进化算法[J];华南理工大学学报(自然科学版);2011年02期
4 姚金涛;林亚平;张明武;童调生;;一种基于决策图贝叶斯网络的强度Pareto进化算法[J];计算机学报;2005年12期
5 李敏强;刘鎏;林丹;;求解DRS多目标优化问题的新颖ε-支配进化算法[J];系统工程学报;2008年01期
6 苏海军;杨煜普;王宇嘉;;微分进化算法的研究综述[J];系统工程与电子技术;2008年09期
7 刘淳安;;动态多目标优化进化算法研究综述[J];海南大学学报(自然科学版);2010年02期
8 申晓宁;胡维礼;;一种多目标优化合作型协同进化算法[J];计算机仿真;2007年02期
9 李密青;郑金华;伍军;;一种新的分布性保持方法[J];控制理论与应用;2009年08期
10 向勇;唐常杰;曾涛;刘胤田;乔少杰;;基于基因表达式编程的多目标优化算法[J];四川大学学报(工程科学版);2007年04期
11 汤可宗;杨静宇;高尚;郑宇杰;;一种求解约束多目标优化问题的线性进化算法[J];计算机科学;2009年04期
12 汤可宗;杨静宇;高尚;郑宇杰;;一种改进的求解多目标优化问题的进化算法[J];南京理工大学学报(自然科学版);2010年04期
13 李絮;刘争艳;谭拂晓;;改进的多宇宙并行量子进化算法[J];计算机工程与应用;2010年34期
14 徐旭东;裴建中;;一种用于存放带约束多目标关联文件的进化算法[J];华中科技大学学报(自然科学版);2005年S1期
15 崔逊学;李淼;方廷健;;基于免疫原理的多目标进化算法群体多样性研究[J];模式识别与人工智能;2001年03期
16 梁瑞鑫;张长水;;一种基于免疫原理的多目标优化方法[J];小型微型计算机系统;2005年10期
17 刘淳安;王宇平;;基于新模型的动态多目标优化进化算法[J];计算机研究与发展;2008年04期
18 向勇;唐常杰;曾涛;朱明放;邱江涛;王蓉;;一种针对高维决策空间的进化多目标优化方法[J];系统仿真学报;2008年09期
19 李絮;李智勇;刘松兵;许波;;多宇宙并行量子多目标进化算法[J];计算机工程与应用;2008年27期
20 李洪峻;李迅;马宏绪;;无线传感执行网络的协调机制研究[J];计算机应用研究;2009年01期
中国重要会议论文全文数据库 前10条
1 孙海涛;熊鹰;韩峰;;基于多目标进化算法的舰船概念设计方法研究[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
2 程鹏;唐雁;邹显春;;约束多目标优化试验函数产生器[A];2008年计算机应用技术交流会论文集[C];2008年
3 曾威;蔡自兴;郭铖;;一种基于ELECTRE法的多目标优化进化算法[A];第十七届全国过路控制会议论文集[C];2006年
4 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
5 莫纯欢;石纯一;史忠植;陈青;周代琪;;进化算法中的各种选择机制的分析和比较[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
6 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 张倩;李海港;;多目标问题的差分进化算法研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
8 李莉;潘丰;;基于遗传算法的多目标进化算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
9 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
10 王晓兰;王慧中;李恒杰;;应用多目标方法设计RBF神经网络[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
2 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
3 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
4 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
5 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
6 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
7 陈亮;改进自适应差分进化算法及其应用研究[D];东华大学;2012年
8 陆婷;进化回归神经网络的研究及应用[D];华南理工大学;2003年
9 徐斌;基于差分进化算法的多目标优化方法研究及其应用[D];华东理工大学;2013年
10 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘彤;解多目标优化问题的进化算法[D];西安电子科技大学;2010年
2 李美莲;基于分类设计求解多目标优化问题的进化算法[D];西安电子科技大学;2011年
3 谢俊凰;进化算法研究平台的设计与开发—数据处理[D];太原科技大学;2011年
4 邹丽珊;共同进化算法及其应用研究[D];湘潭大学;2002年
5 刘楠楠;基于进化算法的多目标优化算法及应用研究[D];南京航空航天大学;2010年
6 杨淑媛;量子进化算法的研究及其应用[D];西安电子科技大学;2003年
7 刘淳安;无偏好多目标优化进化算法及其应用[D];西安电子科技大学;2005年
8 高攀;解多目标优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
9 杜金玲;基于水平集进化的全局优化进化算法研究[D];西安电子科技大学;2004年
10 冀德刚;物流运输中车辆路径优化算法研究[D];河北大学;2011年
中国重要报纸全文数据库 前4条
1 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
2 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
3 本报记者 任荃;质疑大师,请用科学的方法[N];文汇报;2009年
4 许元;人工智能,人类对自身的挑战[N];人民日报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978