收藏本站
《计算机学报》 2008年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

用于约束多目标优化问题的双群体差分进化算法

孟红云  张小华  刘三阳  
【摘要】:首先给出一种改进的差分进化算法,然后提出一种基于双群体搜索机制的求解约束多目标优化问题的差分进化算法.该算法同时使用两个群体,其中一个用于保存搜索过程中找到的可行解,另一个用于记录在搜索过程中得到的部分具有某些优良特性的不可行解,避免了构造罚函数和直接删除不可行解.此外,文中算法、NSGA-Ⅱ和SPEA的时间复杂度的比较表明,NSGA-Ⅱ最优,文中算法与SPEA相当.对经典测试函数的仿真结果表明,与NSGA-Ⅱ相比较,文中算法在均匀性及逼近性方面均具有一定的优势.
【作者单位】西安电子科技大学应用数学系 西安电子科技大学智能信息处理研究所 西安电子科技大学应用数学系
【基金】:国家自然科学基金(60703109)资助
【分类号】:TP301.6
【正文快照】:
1引言达尔文的自然选择机理和个体的学习能力推动了进化算法的出现和发展,用进化算法求解优化问题已成为一个研究的热点[1-3].但目前研究最多的却是无约束优化问题.然而,在科学研究和工程实践中,许多实际问题最终都归结为求解一个带有约束条件的函数优化问题,因此研究基于进

【引证文献】
中国期刊全文数据库 前10条
1 李旻朔;李陶深;;动态随机选择的差分进化算法研究[J];广西大学学报(自然科学版);2010年02期
2 陈如清;;基于差分进化粒子群混合优化算法的软测量建模[J];化工学报;2009年12期
3 袁华;常欣;逄焕利;李文辉;胡亮;;基于Petri的分布式网络流量优化[J];吉林大学学报(理学版);2010年06期
4 杨妍;陈如清;俞金寿;;差分进化粒子群混合优化算法的研究与应用[J];计算机工程与应用;2010年25期
5 桂旺生;刘利斌;欧阳艾嘉;周永权;李肯立;;求解机械优化的Pareto多目标中心粒子群算法[J];计算机工程与应用;2011年04期
6 裴胜玉;周永权;;用于约束多目标优化问题的混合粒子群算法[J];计算机工程与应用;2011年15期
7 李太勇;唐常杰;吴江;邱江涛;;基于差分进化基因表达式编程的全局函数优化[J];计算机科学;2009年11期
8 俞国燕;李鹏;何真;孙延明;;一种用于多目标约束优化的改进进化算法[J];计算机集成制造系统;2009年06期
9 敖友云;迟洪钦;;多目标差分演化算法研究综述[J];计算机科学与探索;2009年03期
10 王筱珍;李鹏;俞国燕;;分阶段二次变异的多目标混沌差分进化算法[J];控制与决策;2011年03期
中国重要会议论文全文数据库 前1条
1 ;A Constraint Multi-Objective Artificial Physics Optimization Algorithm[A];Proceedings of 2010 Second International Conference on Computational Intelligence and Natural Computing (CINC 2010) Volume 1[C];2010年
中国博士学位论文全文数据库 前10条
1 于广滨;航空用微小型减速装置多目标优化设计及性能分析[D];哈尔滨工业大学;2009年
2 王鲜芳;生化过程动态建模及优化控制研究[D];江南大学;2009年
3 刘立衡;多目标进化算法的研究及其在负荷分配中的应用[D];华北电力大学(北京);2010年
4 徐志强;宽带电力线通信系统的资源分配研究[D];华北电力大学(北京);2010年
5 尚兆霞;多目标投资组合问题优化模型与多目标策略研究[D];山东师范大学;2011年
6 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
7 陈益;具有目的域的光电稳定跟踪系统满意控制策略[D];南京理工大学;2010年
8 马永杰;大型仓储系统的调度算法研究[D];兰州交通大学;2011年
9 刘荣辉;多阶段自适应差分进化算法及应用研究[D];东华大学;2012年
10 汤可宗;遗传算法与粒子群优化算法的改进及应用研究[D];南京理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 苗玉洁;基于GA的水下机器人多目标路径规划研究[D];哈尔滨工程大学;2010年
2 裴胜玉;多目标粒子群优化算法及其应用[D];广西民族大学;2010年
3 周萧;基于混合差分进化算法的调度方法研究及在化工车间中的应用[D];浙江工业大学;2010年
4 项招贵;基于自适应差分进化算法的生产调度方法研究与实现[D];浙江工业大学;2009年
5 莫志勋;约束多目标改进粒子群优化算法研究及应用[D];中南大学;2010年
6 陈奔;基于差分进化算法的JSP环境下成套订单研究[D];华中科技大学;2009年
7 李鹏;带约束的多目标进化算法及其应用研究[D];广东海洋大学;2010年
8 刘真;差分进化算法在多目标优化中的应用研究[D];中国石油大学;2010年
9 许小润;基于人工免疫系统的带钢表面缺陷检测技术[D];河南科技大学;2011年
10 刘潇;多目标差分进化混合算法研究及其在磨矿分级中的应用[D];中南大学;2011年
【参考文献】
中国期刊全文数据库 前4条
1 高玉根;程峰;王灿;王国彪;;基于违约解转化法的遗传算法及其性能分析[J];电子学报;2006年04期
2 李炳宇,萧蕴诗,吴启迪;一种基于粒子群算法求解约束优化问题的混合算法[J];控制与决策;2004年07期
3 张勇德,黄莎白;多目标优化问题的蚁群算法研究[J];控制与决策;2005年02期
4 王跃宣,刘连臣,牟盛静,吴澄;处理带约束的多目标优化进化算法[J];清华大学学报(自然科学版);2005年01期
【共引文献】
中国期刊全文数据库 前10条
1 王文发;马燕;李宏达;;回溯法求解多约束分配问题[J];江西师范大学学报(自然科学版);2008年06期
2 梅盖伟;张敏;周水兴;;用倒拆修正法计算拱桥施工扣索索力与预抬量[J];重庆交通大学学报(自然科学版);2009年02期
3 丁浩寅;邰能灵;崔新奇;甘建忠;范春菊;;基于粒子群算法的变电站室内GIS高压配电装置设计[J];电力科学与技术学报;2010年04期
4 陈坤明;吴华丽;朱卫平;;天然气输配管网优化调度与管理综述[J];城市燃气;2008年10期
5 李海燕;井元伟;张闻雷;;基于遗传算法的协同优化方法[J];东北大学学报(自然科学版);2009年08期
6 李潮;甘德强;汪震;黄亮;;低压减载参数优化问题的分布式计算方法[J];电力系统自动化;2010年15期
7 丁建伟;;基于遗传算法的多式联运应急管理研究[J];电脑开发与应用;2009年01期
8 伍爱华;;多目标蚁群遗传算法在区域水资源优化配置中的应用研究[J];电脑知识与技术(学术交流);2007年23期
9 马宏恩;张建国;;多目标运输应急管理问题研究[J];电脑知识与技术;2009年18期
10 马磊;王杰群;;蚁群粒子群混合算法研究[J];电脑知识与技术;2010年23期
中国重要会议论文全文数据库 前5条
1 王浩;徐豪华;马全峰;;改进粒子群算法在军事仓库选址中的应用[A];第十届中国科协年会论文集(一)[C];2008年
2 叶青;熊伟清;李纲;;多目标优化的多种群混合行为二元蚁群算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
3 ;A Constraint Multi-Objective Artificial Physics Optimization Algorithm[A];Proceedings of 2010 Second International Conference on Computational Intelligence and Natural Computing (CINC 2010) Volume 1[C];2010年
4 ;Remotely Sensed Data Processing Task Scheduling Based on Limited Concentration Model[A];Proceedings of the 2010 IEEE International Conference on Progress in Informatics and Computing[C];2010年
5 胡波;吴敏;杨静;朱华琦;;异常工况下的焦炉作业优化调度方法[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 宫轶松;粒子滤波算法研究及其在GPS/DR组合导航中的应用[D];解放军信息工程大学;2010年
2 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
3 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
4 李明;智能优化排样技术研究[D];浙江大学;2006年
5 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
6 李丽香;一种新的基于蚂蚁混沌行为的群智能优化算法及其应用研究[D];北京邮电大学;2006年
7 王俊伟;粒子群优化算法的改进及应用[D];东北大学;2006年
8 雷开友;粒子群算法及其应用研究[D];西南大学;2006年
9 郜振华;配送中心选址模型与算法研究[D];东南大学;2006年
10 丁然;不确定条件下鲁棒性生产调度的研究[D];山东大学;2006年
中国硕士学位论文全文数据库 前10条
1 裴胜玉;多目标粒子群优化算法及其应用[D];广西民族大学;2010年
2 刘文仟;粒子群算法拓扑结构的研究[D];哈尔滨理工大学;2010年
3 何海娟;基于改进多目标粒子群算法的鲁棒控制方法研究[D];华东理工大学;2011年
4 刘涛;基于神经网络和群智能优化算法的生产过程预警技术及其应用[D];华东理工大学;2011年
5 李潮;低压减载参数优化问题的分布式计算研究[D];浙江大学;2011年
6 刘楠楠;基于进化算法的多目标优化算法及应用研究[D];南京航空航天大学;2010年
7 余超;基于蚁群算法的投资组合优化研究[D];华中科技大学;2010年
8 闵克学;蚁群——粒子群优化算法混合求解TSP问题[D];吉林大学;2005年
9 刘极莉;船体内舱阴极保护设计技术研究[D];大连理工大学;2006年
10 赵玲;求解两类组合优化问题的改进蚁群算法[D];西安电子科技大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 朱旭东;;改进遗传算法解Job-Shop问题[J];安徽大学学报(自然科学版);2008年05期
2 刘钟;吴杰;张华;;热轧带钢表面质量检测系统的工程设计与实践[J];宝钢技术;2005年06期
3 纪明;高精度光电二级稳定系统的运动隔离和补偿分析[J];兵工学报;1996年04期
4 胡金春,郭治;未来空域窗的数学描述[J];兵工学报;1998年04期
5 胡金春,郭治;未来空域窗的参数论证[J];兵工学报;1999年01期
6 薄煜明,郭治,杜国平,杨少宇;高炮与防空导弹在近程防空反导中的互补性[J];兵工学报;2002年02期
7 徐惠钢;薄煜明;郭治;;浮空器姿态的单目视觉测量解析算法[J];兵工学报;2008年01期
8 刘超;王远钢;郭治;;机动目标穿越射击域时的周期命中概率[J];兵工学报;2008年05期
9 杨蒲;李奇;;陀螺稳定平台自适应分层滑模速度控制[J];兵工学报;2008年07期
10 王军;李玉山;张贤椿;郭治;;火炮身管对射击域的随机穿越特性分析[J];兵工学报;2009年07期
中国博士学位论文全文数据库 前10条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 毕永利;多框架光电平台控制系统研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2004年
3 李洁;机(舰)载目标真值测量设备伺服系统研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2004年
4 马建伟;多指标满意PID控制设计研究[D];南京理工大学;2005年
5 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
6 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
7 胡浩军;运动平台捕获、跟踪与瞄准系统视轴稳定技术研究[D];国防科学技术大学;2005年
8 刘海林;单目标、多目标最优化进化算法[D];华南理工大学;2002年
9 金欣磊;基于PSO的多目标优化算法研究及应用[D];浙江大学;2006年
10 张锐;基于多载波扩频理论的低压电力线数据通信技术的研究[D];哈尔滨理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 王恩重;粒子群优化算法及其在SAT问题和多目标规划问题上的应用[D];吉林大学;2004年
2 王治国;基于SIS平台的厂级负荷优化分配系统研究[D];华北电力大学(北京);2006年
3 余雪雷;线性规划问题的一种改进算法[D];吉林大学;2006年
4 李铁钧;基于人工神经网络的结构可靠性分析[D];哈尔滨工程大学;2006年
5 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
6 刘增晓;自动化立体仓库下位控制系统的开发与优化调度[D];山东大学;2006年
7 李滨虎;流程工业生产调度仿真方法研究[D];山东大学;2006年
8 宋璐;流程工业的不确定性生产调度研究[D];浙江工业大学;2006年
9 朱晓峰;动基座稳定伺服系统控制器的设计与实现[D];南京理工大学;2006年
10 李世德;基于神经网络的结构可靠性灵敏度分析[D];吉林大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 吴海;孙永雄;付庆兴;徐佳琪;;UML图转有色Petri网图文法[J];吉林大学学报(信息科学版);2011年04期
2 李九宝;刘兴高;;基于PSO_SA算法的聚丙烯熔融指数预报[J];化工学报;2010年08期
3 黎兴宝;潘丰;;谷氨酸发酵过程的混合建模[J];江南大学学报(自然科学版);2010年06期
4 俞国燕;李鹏;何真;王筱珍;;带自适应动态变异和二次变异的差分进化算法[J];计算机集成制造系统;2010年05期
5 张子丘;郑宇军;;装备维修规划的多目标优化模型和求解算法[J];计算机集成制造系统;2010年10期
6 黎兴宝;潘丰;;基于遗传混沌算法的LSSVM参数优化及应用[J];计算机与应用化学;2010年10期
7 梅振益;杨慧中;;基于混沌差分进化模糊聚类的多模型建模[J];计算机与应用化学;2011年03期
8 彭昱忠;元昌安;麦雄发;覃晓;;基因表达式编程的理论研究综述[J];计算机应用研究;2011年02期
9 张超群;郑建国;钱洁;;遗传算法编码方案比较[J];计算机应用研究;2011年03期
10 王筱珍;李鹏;俞国燕;;分阶段二次变异的多目标混沌差分进化算法[J];控制与决策;2011年03期
中国博士学位论文全文数据库 前9条
1 毛丽娜;充气膜结构反射面的形态分析与优化方法研究[D];哈尔滨工业大学;2010年
2 毛丽娜;充气膜结构反射面的形态分析与优化方法研究[D];哈尔滨工业大学;2010年
3 覃晖;流域梯级电站群多目标联合优化调度与多属性风险决策[D];华中科技大学;2011年
4 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
5 李勇;多目标进化算法及其在轧制规程优化中的应用研究[D];东北大学;2010年
6 黄丽;基于数据驱动的生物反应过程软测量与优化控制[D];江苏大学;2011年
7 王永强;厂网协调模式下流域梯级电站群短期联合优化调度研究[D];华中科技大学;2012年
8 卢有麟;流域梯级大规模水电站群多目标优化调度与多属性决策研究[D];华中科技大学;2012年
9 王赢;梯级水库群优化调度方法研究与系统实现[D];华中科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 范祥莉;梯级水电站群中长期多目标优化调度方法[D];大连理工大学;2010年
2 李飞;改进的AEA算法及其在过程建模中的应用[D];华东理工大学;2011年
3 李迪;基于QoS的网格工作流调度模型和算法研究[D];浙江工业大学;2010年
4 李鹏;带约束的多目标进化算法及其应用研究[D];广东海洋大学;2010年
5 李乔乔;基于智能算法的MIMO雷达阵列优化[D];西安电子科技大学;2011年
6 毛志亮;混合核函数支持向量机在发酵过程建模中的应用研究[D];江南大学;2011年
7 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
8 黎兴宝;基于机理知识与改进LS-SVM的谷氨酸发酵混合建模[D];江南大学;2011年
9 刘建超;基于多Agent演化算法的多目标配电网故障恢复[D];燕山大学;2011年
10 侯文静;混合蚁群算法及其应用研究[D];西北师范大学;2011年
【二级参考文献】
中国期刊全文数据库 前6条
1 林丹,李敏强,寇纪凇;基于实数编码的遗传算法的收敛性研究[J];计算机研究与发展;2000年11期
2 张春慨,邵惠鹤;自适应乘子在工程优化问题中的应用[J];控制与决策;2001年S1期
3 王跃宣,刘连臣,牟盛静,吴澄;处理带约束的多目标优化进化算法[J];清华大学学报(自然科学版);2005年01期
4 林丹,李敏强,寇纪凇;基于遗传算法求解约束优化问题的一种算法[J];软件学报;2001年04期
5 陈崚,沈洁,秦玲;蚁群算法求解连续空间优化问题的一种方法[J];软件学报;2002年12期
6 高玉根,王国彪,丁予展;一种改进的遗传算法及其在约束优化中的应用[J];淄博学院学报(自然科学与工程版);2002年02期
【相似文献】
中国期刊全文数据库 前10条
1 刘若辰;焦李成;雷七峰;方玲芬;;一种新的差分进化约束优化算法[J];西安电子科技大学学报;2011年01期
2 吴亮红;王耀南;袁小芳;张剑;;多目标优化问题的差分进化算法研究[J];湖南大学学报(自然科学版);2009年02期
3 牛大鹏;王福利;何大阔;贾明兴;;多目标混沌差分进化算法[J];控制与决策;2009年03期
4 刘慧;蔡自兴;王勇;;基于佳点集的约束优化进化算法[J];系统仿真学报;2009年06期
5 李旻松;王惠平;章芬芬;钟若武;;求解约束优化问题的一种复合形遗传算法[J];计算机仿真;2011年06期
6 黄福令;高慧敏;;基于文化算法和改进差分进化算法的混合算法[J];计算机应用;2009年05期
7 薛洪波;伦淑娴;;粒子群算法在多目标优化中的应用综述[J];渤海大学学报(自然科学版);2009年03期
8 王翔;董晓马;阎瑞霞;刘华玲;;改进DE/EDA算法在求解难约束优化问题中的应用研究[J];计算机应用研究;2010年11期
9 李明;石为人;;基于差分进化的多目标异构传感器网络节点部署机制[J];仪器仪表学报;2010年08期
10 李旻朔;李陶深;;动态随机选择的差分进化算法研究[J];广西大学学报(自然科学版);2010年02期
中国重要会议论文全文数据库 前10条
1 谭光兴;毛宗源;;人工免疫算法用于求多目标优化的Pareto前端[A];第二十四届中国控制会议论文集(下册)[C];2005年
2 林家骏;王赞基;;求解不可微优化问题的连续极大熵神经网络[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
3 姜立强;郭铮;刘光斌;;基于均匀设计的差异进化算法参数设定[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
4 周岩;濮定国;;解非线性不等式约束优化问题的序列线形方程法[A];中国运筹学会第十届学术交流会论文集[C];2010年
5 姜立强;郭铮;刘光斌;;差分进化算法缩放因子取值策略研究[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
6 赵磊;;基于粒子群算法求解多目标函数优化问题[A];第二十一届中国(天津)’2007IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2007年
7 程鹏;唐雁;邹显春;;约束多目标优化试验函数产生器[A];2008年计算机应用技术交流会论文集[C];2008年
8 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
9 刘升;王行愚;牛玉刚;;一种求解复杂约束优化问题的文化算法设计[A];第十七届全国过路控制会议论文集[C];2006年
10 李莉;潘丰;;基于遗传算法的多目标进化算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
中国重要报纸全文数据库 前4条
1 河北 梁海利;表单的客户端验证[N];电脑报;2001年
2 湖北 徐喜峰;Windows的“批处理”妙用几则[N];电脑报;2001年
3 陈秀峰;Excel函数部落[N];电脑报;2003年
4 记者 黄蔚 通讯员 蔡文兵;校内外导师领航学生科研[N];中国教育报;2011年
中国博士学位论文全文数据库 前10条
1 刘水霞;互补约束优化问题若干算法研究[D];内蒙古大学;2009年
2 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
3 张勇;区间多目标优化问题的微粒群优化理论及应用[D];中国矿业大学;2009年
4 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
5 罗洪林;带锥约束的优化问题的弱尖锐性研究[D];复旦大学;2010年
6 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
7 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
8 董红斌;基于混合策略的协同演化算法研究[D];北京交通大学;2006年
9 王宇嘉;多目标粒子群优化算法的全局搜索策略研究[D];上海交通大学;2008年
10 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 李理;求解带弱约束条件的约束优化问题的文化算法研究[D];湘潭大学;2010年
2 杨亚飞;约束优化问题的粒子群算法方法[D];中国地质大学(北京);2012年
3 徐秉堃;解多目标优化问题的改进加权求和算法[D];西安电子科技大学;2010年
4 刘彤;解多目标优化问题的进化算法[D];西安电子科技大学;2010年
5 韩艳丽;约束优化问题的罚函数的研究[D];河南理工大学;2011年
6 向健;基于规则模型的多目标分布估计算法研究[D];中南大学;2011年
7 李美莲;基于分类设计求解多目标优化问题的进化算法[D];西安电子科技大学;2011年
8 闫秀娟;界约束优化问题的有效集方法研究[D];山东科技大学;2011年
9 高攀;解多目标优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
10 王晓笛;基于改进蛙跳算法的多目标优化问题研究[D];湖南师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026