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

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

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

【参考文献】
中国期刊全文数据库 前3条
1 高玉根;程峰;王灿;王国彪;;基于违约解转化法的遗传算法及其性能分析[J];电子学报;2006年04期
2 张勇德,黄莎白;多目标优化问题的蚁群算法研究[J];控制与决策;2005年02期
3 李炳宇,萧蕴诗,吴启迪;一种基于粒子群算法求解约束优化问题的混合算法[J];控制与决策;2004年07期
【共引文献】
中国期刊全文数据库 前8条
1 高玉根;程峰;王灿;王国彪;;基于违约解转化法的遗传算法及其性能分析[J];电子学报;2006年04期
2 寇晓丽;刘三阳;;基于模拟退火的粒子群算法求解约束优化问题[J];吉林大学学报(工学版);2007年01期
3 赵勇,岳继光,李炳宇,张传升;一种新的求解复杂函数优化问题的并行粒子群算法[J];计算机工程与应用;2005年16期
4 陈端兵;黄文奇;;一种求解多维0-1背包问题的拟人算法[J];计算机工程与应用;2006年02期
5 修春波;张宇河;;蚁群混沌混合优化算法[J];计算机工程与应用;2006年21期
6 蓝艇;刘士荣;顾幸生;;基于进化算法的多目标优化方法[J];控制与决策;2006年06期
7 魏蛟龙;岑朝辉;;基于蚁群算法的区域覆盖卫星星座优化设计[J];通信学报;2006年08期
8 谭皓,沈春林,李锦;混合粒子群算法在高维复杂函数寻优中的应用[J];系统工程与电子技术;2005年08期
中国博士学位论文全文数据库 前10条
1 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
2 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
3 李明;智能优化排样技术研究[D];浙江大学;2006年
4 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
5 李丽香;一种新的基于蚂蚁混沌行为的群智能优化算法及其应用研究[D];北京邮电大学;2006年
6 王俊伟;粒子群优化算法的改进及应用[D];东北大学;2006年
7 雷开友;粒子群算法及其应用研究[D];西南大学;2006年
8 郜振华;配送中心选址模型与算法研究[D];东南大学;2006年
9 丁然;不确定条件下鲁棒性生产调度的研究[D];山东大学;2006年
10 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
2 闵克学;蚁群——粒子群优化算法混合求解TSP问题[D];吉林大学;2005年
3 刘极莉;船体内舱阴极保护设计技术研究[D];大连理工大学;2006年
4 赵玲;求解两类组合优化问题的改进蚁群算法[D];西安电子科技大学;2006年
5 董银丽;一种新的交叉粒子群算法及其应用[D];西安电子科技大学;2006年
6 许梁海;蚁群算法及其在案例检索中的应用研究[D];合肥工业大学;2006年
7 张雪雯;求解连续优化问题的集群智能算法应用研究[D];浙江大学;2006年
8 林淑飞;地下给水管网管线间距计算及优化布局[D];西安科技大学;2006年
9 雷波;WDM超长距离传输系统中新型光调制格式的研究[D];北京邮电大学;2006年
10 胡瑞;复杂集装箱装载问题求解方法研究[D];中国海洋大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 高同跃,戴炬;冗余度机器人多指标融合优化的研究[J];华中科技大学学报(自然科学版);2004年S1期
2 胡剑浩,吴诗其,李乐民;区域性中轨道卫星移动通信系统“时间决定”星座设计[J];电子与信息学报;2000年06期
3 连全斌,张乃通,张中兆;地带性覆盖星座通用优化设计方法研究[J];高技术通讯;2001年05期
4 张锦绣;曹喜滨;林晓辉;;卫星过顶与成像区域时间的快速预报算法研究[J];哈尔滨工业大学学报;2006年04期
5 杨维廉;;资源一号卫星轨道:理论与实践[J];航天器工程;2001年01期
6 罗伊萍;解志刚;陈文锋;;一种有效的卫星过顶预报方法[J];海洋测绘;2006年03期
7 龚志辉;姜挺;江刚武;;航天器轨道向导式设计器的设计与实现[J];测绘学院学报;2006年02期
8 郦苏丹,朱江,李广侠;基于多目标进化算法的低轨区域通信星座优化设计[J];解放军理工大学学报(自然科学版);2005年01期
9 阎志伟,田菁,李汉铃;基于改进的NSGA-Ⅱ算法的区域覆盖卫星星座优化[J];空间科学学报;2004年01期
10 王鹏,刘海涛,杨根庆;一种小卫星过顶预报算法[J];上海航天;2002年05期
中国博士学位论文全文数据库 前10条
1 王海丽;军用侦察卫星星座技术研究[D];国防科学技术大学;2001年
2 张过;缺少控制点的高分辨率卫星遥感影像几何纠正[D];武汉大学;2005年
3 范丽;卫星星座一体化优化设计研究[D];国防科学技术大学;2006年
4 阮启明;面向区域目标的成像侦察卫星调度问题研究[D];国防科学技术大学;2006年
5 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
6 宁树实;炼钢—连铸—热轧一体化生产调度研究及应用[D];大连理工大学;2006年
7 陈玉旺;基于极值动力学的自组织优化理论、算法与应用研究[D];上海交通大学;2008年
8 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
9 毕永利;多框架光电平台控制系统研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2004年
10 李洁;机(舰)载目标真值测量设备伺服系统研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2004年
中国硕士学位论文全文数据库 前10条
1 江刚武;航天器轨道设计与分析仿真系统的设计[D];中国人民解放军信息工程大学;2003年
2 陈洁;冻结轨道卫星轨道设计与控制方法研究[D];国防科学技术大学;2004年
3 谢金华;遥感卫星轨道设计[D];中国人民解放军信息工程大学;2005年
4 高媛;非支配排序遗传算法(NSGA)的研究与应用[D];浙江大学;2006年
5 郑强;带精英策略的非支配排序遗传算法的研究与应用[D];浙江大学;2006年
6 刘磊;基于HLA的卫星过境数据分析系统设计与实现[D];国防科学技术大学;2005年
7 杨意飞;基于进化算法和STK的人造卫星轨道优化设计[D];国防科学技术大学;2006年
8 包海涛;共轨迹卫星星座的优化设计及其应用[D];华中科技大学;2006年
9 车林仙;基于粒子群算法的平面四至六杆机构综合[D];重庆大学;2005年
10 赵适宜;基于改进遗传算法的热连轧精轧机组负荷分配优化研究[D];东北大学;2005年
【二级参考文献】
中国期刊全文数据库 前2条
1 林丹,李敏强,寇纪凇;基于实数编码的遗传算法的收敛性研究[J];计算机研究与发展;2000年11期
2 陈崚,沈洁,秦玲;蚁群算法求解连续空间优化问题的一种方法[J];软件学报;2002年12期
【相似文献】
中国期刊全文数据库 前10条
1 李丁;夏露;;一种混合粒子群优化算法在翼型设计中的应用[J];航空计算技术;2010年06期
2 王利锋;白瑞林;;求解约束优化问题的一种新方法——基于量子粒子群优化算法[J];计算机工程与应用;2005年34期
3 徐鸣;马龙华;陈胜明;钱积新;;约束自适应粒子群优化算法及水厂调度[J];浙江大学学报(工学版);2007年10期
4 时正;纪金松;陈香兰;龚育昌;;一种基于差分进化的Flash文件系统垃圾回收算法[J];电子学报;2011年02期
5 何虹丽;嵇银辉;卢钟灵;周芬;;基于差分进化算法的交通图像稀疏分解[J];电子元器件应用;2011年03期
6 毕晓君;肖婧;;差分进化算法GVF Snake模型在PET图像分割中的应用[J];中国图象图形学报;2011年03期
7 刘伟;刘海林;;基于外点法的混合遗传算法求解约束优化问题[J];计算机应用;2007年01期
8 魏静萱;王宇平;;一种解决约束优化问题的模糊粒子群算法[J];电子与信息学报;2008年05期
9 庄中文;钱淑渠;;抗体修正免疫算法对高维0/1背包问题的应用[J];计算机应用研究;2009年08期
10 张瑞;万云;熊玉;;基于粒子群算法求解约束优化问题的改进算法[J];硅谷;2010年08期
中国重要会议论文全文数据库 前7条
1 姜立强;郭铮;刘光斌;;差分进化算法缩放因子取值策略研究[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
2 张纪会;徐军芹;高齐圣;;基于均匀设计的协同宏进化算法及其应用[A];2004中国控制与决策学术年会论文集[C];2004年
3 裴振奎;刘真;赵艳丽;;差分进化算法在多目标路径规划中的应用[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
4 刘升;王行愚;牛玉刚;;一种求解复杂约束优化问题的文化算法设计[A];第十七届全国过路控制会议论文集[C];2006年
5 刘芳;单锐;陈延德;王芳;;ABS算法在线性不等式组中的应用[A];第九届中国青年信息与管理学者大会论文集[C];2007年
6 董娜;王繁珍;陈增强;孙青林;袁著祉;;基于TCPSO的神经网络预测控制算法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
7 张纪会;徐军芹;张绍兰;;一种新的宏进化算法及其在函数优化中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前5条
1 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
2 董红斌;基于混合策略的协同演化算法研究[D];北京交通大学;2006年
3 杨凤芹;基于粒子群的优化方法研究[D];吉林大学;2009年
4 苏凯;基于遗传算法的决策空间离散分布约束优化问题研究[D];华北电力大学;2012年
5 王吉权;BP神经网络的理论及其在农业机械化中的应用研究[D];沈阳农业大学;2011年
中国硕士学位论文全文数据库 前10条
1 李理;求解带弱约束条件的约束优化问题的文化算法研究[D];湘潭大学;2010年
2 张越;差分进化算法及其在气动优化设计中的应用[D];上海交通大学;2009年
3 孙海鹰;蚁群算法的理论与性能研究[D];扬州大学;2009年
4 张文宫;差异工件单机批调度的差分进化算法研究[D];中国科学技术大学;2009年
5 吴亮红;差分进化算法及应用研究[D];湖南大学;2007年
6 李凯斌;智能进化优化算法的研究与应用[D];浙江大学;2008年
7 汪丽娜;文化智能优化算法及其在约束优化问题中的应用研究[D];华东理工大学;2012年
8 尹健;基于可行性规则的拟态物理学约束优化算法研究[D];太原科技大学;2011年
9 靳志成;云计算环境下的软件动态部署[D];上海交通大学;2011年
10 尚云;求解单目标全局优化问题的改进类电磁机制算法[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026