收藏本站
《计算机集成制造系统》 2014年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于多策略差分进化的元胞多目标遗传算法

詹腾  张屹  朱大林  刘铮  郑小东  
【摘要】:针对现有的多目标进化算法在求解复杂的多目标优化问题时收敛性不佳和解的分布性差等问题,提出一种基于多策略差分进化的元胞多目标遗传算法。通过分析不同差分进化模式的优劣,结合元胞模型,定义了一种多策略差分协同进化的选择算子;针对当前拥挤距离评估方法存在的缺陷,引入一种基于熵的拥挤距离评估方法,同时改进了替换策略。通过12个标准测试函数进行测试,证明了新算法相对于非支配排序遗传算法、元胞多目标遗传算法和混合元胞遗传算法,不仅具有更好的收敛性和多样性,而且在解的覆盖率上得到了一定程度的提高,尤其适合于高维复杂多目标优化问题的求解。
【作者单位】三峡大学机械与动力学院;
【关键词】元胞模型 多策略差分进化 多目标优化 拥挤距离评估 替换策略
【基金】:国家自然科学基金资助项目(51275274) 三峡大学2012年研究生科研创新基金资助项目(2012CX025)~~
【分类号】:TP18
【正文快照】:
0引言科学研究和工程实践中存在大量的多目标优化问题,如生产调度、车间布局、自动化控制、机械优化设计、物流运输等,都需要同时对多个目标进行优化。在多目标优化问题中,通常各个目标之间通过决策变量相互制约,对其中某一个目标性能的优化必然以其他目标为代价,因此解的方案

【参考文献】
中国期刊全文数据库 前3条
1 孟红云;张小华;刘三阳;;用于约束多目标优化问题的双群体差分进化算法[J];计算机学报;2008年02期
2 张屹;卢超;张虎;方子帆;;基于差分元胞多目标遗传算法的车间布局优化[J];计算机集成制造系统;2013年04期
3 贺毅朝;王熙照;刘坤起;王彦祺;;差分演化的收敛性分析与算法改进[J];软件学报;2010年05期
【共引文献】
中国期刊全文数据库 前10条
1 李旻朔;李陶深;;动态随机选择的差分进化算法研究[J];广西大学学报(自然科学版);2010年02期
2 卢青波;张学良;温淑花;兰国生;刘丽琴;;高斯变异差分进化算法及其应用研究[J];工程设计学报;2012年05期
3 黄健;;改进差分进化算法及其在组合拍卖问题中的应用[J];福建农林大学学报(自然科学版);2013年04期
4 周雅兰;王甲海;林琛;;二阶段循环优化差分演化算法[J];电子学报;2013年12期
5 张璨;林振智;文福拴;戴彦;孙维真;王超;;计及不确定性因素的多目标网架重构策略优化[J];华北电力大学学报(自然科学版);2012年03期
6 陈如清;;基于差分进化粒子群混合优化算法的软测量建模[J];化工学报;2009年12期
7 袁华;常欣;逄焕利;李文辉;胡亮;;基于Petri的分布式网络流量优化[J];吉林大学学报(理学版);2010年06期
8 杨妍;陈如清;俞金寿;;差分进化粒子群混合优化算法的研究与应用[J];计算机工程与应用;2010年25期
9 桂旺生;刘利斌;欧阳艾嘉;周永权;李肯立;;求解机械优化的Pareto多目标中心粒子群算法[J];计算机工程与应用;2011年04期
10 裴胜玉;周永权;;用于约束多目标优化问题的混合粒子群算法[J];计算机工程与应用;2011年15期
中国博士学位论文全文数据库 前10条
1 尚兆霞;多目标投资组合问题优化模型与多目标策略研究[D];山东师范大学;2011年
2 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年
3 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
4 由雪梅;求解复杂优化问题的差分演化算法研究[D];山东大学;2011年
5 陈益;具有目的域的光电稳定跟踪系统满意控制策略[D];南京理工大学;2010年
6 郭鹏;差分进化算法改进研究[D];天津大学;2012年
7 马永杰;大型仓储系统的调度算法研究[D];兰州交通大学;2011年
8 刘荣辉;多阶段自适应差分进化算法及应用研究[D];东华大学;2012年
9 汤可宗;遗传算法与粒子群优化算法的改进及应用研究[D];南京理工大学;2011年
10 于广滨;航空用微小型减速装置多目标优化设计及性能分析[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 苗玉洁;基于GA的水下机器人多目标路径规划研究[D];哈尔滨工程大学;2010年
2 裴胜玉;多目标粒子群优化算法及其应用[D];广西民族大学;2010年
3 王军祥;基于差异进化算法和非线性有限元的隧道围岩参数反分析[D];大连海事大学;2011年
4 张明;差分进化算法在组合优化问题中的应用研究[D];南京信息工程大学;2011年
5 魏士杰;基于PSO和DE优化神经网络的柴油机故障诊断研究[D];中北大学;2011年
6 刘潇;多目标差分进化混合算法研究及其在磨矿分级中的应用[D];中南大学;2011年
7 袁琦钊;网格机制多目标进化算法研究[D];湘潭大学;2011年
8 周萧;基于混合差分进化算法的调度方法研究及在化工车间中的应用[D];浙江工业大学;2010年
9 许小润;基于人工免疫系统的带钢表面缺陷检测技术[D];河南科技大学;2011年
10 丁辉;含约束多目标优化与决策问题的Agent进化算法[D];北京化工大学;2011年
【二级参考文献】
中国期刊全文数据库 前8条
1 张丰田;宋家骅;李鉴;程晓磊;;基于混合差异进化优化算法的电力系统无功优化[J];电网技术;2007年09期
2 高玉根;程峰;王灿;王国彪;;基于违约解转化法的遗传算法及其性能分析[J];电子学报;2006年04期
3 赵光权;彭喜元;孙宁;;基于混合优化策略的微分进化改进算法[J];电子学报;2006年S1期
4 张利彪;周春光;马铭;孙彩堂;;基于极大极小距离密度的多目标微分进化算法[J];计算机研究与发展;2007年01期
5 贺毅朝;王熙照;寇应展;;一种具有混合编码的二进制差分演化算法[J];计算机研究与发展;2007年09期
6 李炳宇,萧蕴诗,吴启迪;一种基于粒子群算法求解约束优化问题的混合算法[J];控制与决策;2004年07期
7 张勇德,黄莎白;多目标优化问题的蚁群算法研究[J];控制与决策;2005年02期
8 王跃宣,刘连臣,牟盛静,吴澄;处理带约束的多目标优化进化算法[J];清华大学学报(自然科学版);2005年01期
【相似文献】
中国期刊全文数据库 前10条
1 谭跃;谭冠政;;具有混沌局部搜索策略的差分进化全局优化算法[J];计算机工程与应用;2009年14期
2 贺兴时;余兵;韩琳;;基于差分进化的BP网络学习算法[J];纺织高校基础科学学报;2006年02期
3 王雪松;郝名林;程玉虎;李明;;基于差分进化的并联机器人位姿正解[J];中国矿业大学学报;2008年05期
4 李华杰;吕文祥;黄德先;;基于差分进化算法的多变量预测控制在蒸馏装置上的应用[J];化工进展;2009年04期
5 王龙龙;俞立;张贵军;黄骅;;自适应差分进化算法的研究及其在聚丙烯牌号切换优化中的应用[J];浙江工业大学学报;2009年06期
6 江巧永;高岳林;;融合差分进化和倒序变异扩展蚁群算法[J];计算机应用;2010年09期
7 耿焕同;张明;郑锐;黄艳红;;一种基于置换策略的离散多目标差分进化算法[J];武汉理工大学学报;2010年16期
8 王晓敏;刘宏伟;李石妍;;一种基于差分进化的BP神经网络学习算法[J];电子设计工程;2011年15期
9 王毓栋;刘波;王京春;;改进的预测控制算法用于加热炉支管温度控制[J];清华大学学报(自然科学版);2007年S2期
10 吴燕玲;卢建刚;孙优贤;;基于免疫原理的差分进化[J];控制与决策;2007年11期
中国重要会议论文全文数据库 前3条
1 张倩;李海港;;多目标问题的差分进化算法研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
2 周泽畅;黄道平;姜海蓉;安娟;;基于差分进化算法的PID参数整定在XY平台跟踪控制中的应用[A];全国先进制造技术高层论坛暨第九届制造业自动化与信息化技术研讨会论文集[C];2010年
3 龚鹍;邓方;陈杰;;基于自适应差分进化算法和傅里叶神经网络的电子罗盘的标定[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国博士学位论文全文数据库 前10条
1 董明刚;基于差分进化的优化算法及应用研究[D];浙江大学;2012年
2 林川;粒子群优化与差分进化算法研究及其应用[D];西南交通大学;2009年
3 戴朝华;搜寻者优化算法及其应用研究[D];西南交通大学;2009年
4 崔喆;基于群智能优化算法的流水车间调度问题若干研究[D];华东理工大学;2014年
5 徐志丹;基于生物地理算法的多目标优化理论与应用研究[D];哈尔滨工程大学;2013年
6 张莉;几类神经网络的分析与优化及其应用研究[D];西安电子科技大学;2012年
7 赵森;基于精英集选择与扩展策略的多目标智能算法研究[D];华南理工大学;2013年
8 谭艳艳;几种改进的分解类多目标进化算法及其应用[D];西安电子科技大学;2013年
9 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
10 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年
中国硕士学位论文全文数据库 前10条
1 罗咏欣;基于计算动词规则的自适应差分进化算法[D];厦门大学;2014年
2 王洪波;基于差分进化计算的聚类算法研究[D];山东师范大学;2012年
3 夏宇庆;人工鱼群与差分进化混合优化算法在水质模拟预测中的应用[D];浙江大学;2011年
4 吴军;非线性混合整数规划问题的差分进化算法研究[D];北方民族大学;2014年
5 杨添柔;连续域优化问题的差分进化算法研究[D];华中师范大学;2013年
6 肖丽;基于差分进化和微粒群的混合动态优化算法研究[D];北京邮电大学;2013年
7 高洁;离散和连续优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
8 余愿;中厚板液压压下位置伺服控制系统的设计与研究[D];武汉理工大学;2010年
9 马良顺;基于改进差分进化的六自由度并联机器人运动学研究[D];东华大学;2013年
10 宁桂英;差分进化算法及其应用研究[D];广西民族大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026