收藏本站
《计算机技术与发展》 2010年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

差分演化算法在约束优化问题中的应用

廖锋  高兴宝  
【摘要】:差分演化算法的变异机制没有充分利用种群的信息,导致变异是盲目的。受到粒子群算法信息共享机制的启发,文中提出了一种多群体差分演化算法,新算法将整个种群分成多个子种群,每个子种群通过借鉴本种群的内部经验与整个种群的外部经验对变异进行指导。一方面,由于变异操作借鉴了子种群的局部信息和整个种群的全局信息,提高了算法收敛的速度;另一方面,多个子群体增强了种群的多样性,提升了算法的全局搜索能力。数值实验表明新算法具有很强的稳定性和全局搜索能力,在相同计算复杂度情况下的全局搜索能力较原始差分演化算法有明显提升,可以有效求解约束优化问题。

【引证文献】
中国期刊全文数据库 前2条
1 端木春江;杨永铎;王培;肖艳丽;;协作通信最优功率分配算法[J];计算机工程与设计;2012年03期
2 张之武;娄建安;常小龙;李川涛;;基于虚拟可重构平台的时序电路演化设计[J];计算机技术与发展;2012年03期
【参考文献】
中国期刊全文数据库 前3条
1 廖锋;高兴宝;;求解非线性规划问题的混合粒子群算法[J];计算机工程与应用;2008年11期
2 贺毅朝;王熙照;;基于改进DE算法的难约束优化问题的求解[J];计算机工程;2008年13期
3 熊敏;刘玉树;;基于协同进化遗传算法的地域选取方法[J];计算机技术与发展;2006年06期
【共引文献】
中国期刊全文数据库 前6条
1 王翔;董晓马;阎瑞霞;刘华玲;;改进DE/EDA算法在求解难约束优化问题中的应用研究[J];计算机应用研究;2010年11期
2 鄢靖丰;郭超峰;龚文引;;正交约束差分演化算法研究[J];计算机工程;2012年03期
3 方必和;于蕾蕾;;基于淘汰机制的双种群遗传算法[J];计算机技术与发展;2009年09期
4 张创业;莫愿斌;何登旭;;二群协同的人工鱼群优化算法[J];计算机技术与发展;2009年11期
5 邹丽珊;陈振洲;洪洲;;复杂动力学模型参数优化问题的协同进化算法[J];计算机技术与发展;2011年08期
6 杨亦;;改进自适应差分进化算法求解难约束优化问题[J];中南林业科技大学学报;2011年08期
中国博士学位论文全文数据库 前1条
1 张明锋;生态环境综合信息图谱的空间信息模型及其可视化分析[D];福建师范大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 石钧;林霏;路安琼;刘泽民;;放大转发协同通信中协同时机的选择与误码率性能分析[J];电路与系统学报;2010年03期
2 李国兵;朱世华;惠鏸;;最佳中继协作通信系统的功率分配算法[J];电子学报;2008年10期
3 种稚萌;任品毅;朱世华;吕刚明;;分布式Alamouti空时码的信道容量及最优资源分配方案[J];电子与信息学报;2009年01期
4 屈春河;杨景;张国清;;一种针对协作分集的分布式功率分配算法[J];电子学报;2010年01期
5 崔新风;娄建安;褚杰;原亮;丁国良;;基于类神经网络模型的电路演化实现方法[J];计算机工程;2011年04期
6 赵曙光,杨万海;基于函数级FPGA原型的硬件内部进化[J];计算机学报;2002年06期
7 于颖;李永生;於孝春;;粒子群算法在工程优化设计中的应用[J];机械工程学报;2008年12期
8 周雅兰;王甲海;;基于分布估计的离散差分演化算法[J];计算机工程与设计;2010年04期
9 林霏;罗涛;路安琼;乐光新;;协同通信系统中基于遍历容量的近似最优功率分配[J];通信学报;2009年06期
10 朱义君;李瑛;田忠骏;陈晋央;;低信噪比下增强型解码转发协作的性能分析[J];通信学报;2010年02期
中国博士学位论文全文数据库 前1条
1 梁后军;电路进化设计算法研究[D];中国科学技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前8条
1 黎夏,叶嘉安;遗传算法和GIS结合进行空间优化决策[J];地理学报;2004年05期
2 陈海涛,赵有,吴启权;Gause竞争型协同进化算法在FNN中的应用[J];计算机工程与应用;2004年34期
3 张运凯,王方伟,张玉清,马建峰;协同进化遗传算法及其应用[J];计算机工程;2004年15期
4 贺毅朝;寇应展;陈致明;;求解旅行商问题的位置—次序编码差分演化算法[J];计算机应用;2007年03期
5 贺毅朝;王彦祺;刘建芹;;一种适于求解离散问题的二进制粒子群优化算法[J];计算机应用与软件;2007年01期
6 李炳宇,萧蕴诗,吴启迪;一种基于粒子群算法求解约束优化问题的混合算法[J];控制与决策;2004年07期
7 胡中波;熊盛武;胡付高;苏清华;;改进的差分演化算法及其在函数优化中的应用[J];武汉理工大学学报;2007年04期
8 毕思飞,吴裕树,郑建军;一种基于GIS和遗传算法的地域选取方法[J];微机发展;2004年06期
【相似文献】
中国期刊全文数据库 前10条
1 周喜虎;高兴宝;;具有时间因子的粒子群优化算法[J];纺织高校基础科学学报;2011年02期
2 步登辉;李景富;;基于动态整体更新和试探机制的蜂群算法[J];计算机应用研究;2011年07期
3 李橙;王新伟;许家栋;;基于GA和PSO算法的反射阵列仿真设计[J];现代电子技术;2011年11期
4 刘衍民;;求解约束优化问题的动态多种群粒子群算法[J];山东大学学报(理学版);2011年09期
5 张敬敏;张有华;李霞;;多目标柔性作业车间调度问题的混合差分算法[J];计算机工程与应用;2011年20期
6 逄珊;杨欣毅;苏庆堂;;综合密度信息的矢量变异多目标粒子群优化[J];计算机工程与应用;2011年21期
7 彭虎;田俊峰;邓长寿;;求解约束优化问题的动态邻域粒子群算法[J];计算机应用研究;2011年07期
8 许少华;王皓;王颖;李盼池;;一种改进的量子粒子群优化算法及其应用[J];计算机工程与应用;2011年20期
9 倪霖;段超;钟辉;;基于模拟谐振子算法的多项目调度[J];计算机应用;2011年09期
10 王晓笛;何灿;;混洗蛙跳算法的研究[J];电脑知识与技术;2011年19期
中国重要会议论文全文数据库 前10条
1 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
3 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
4 孙承意;王皖贞;贾鸿雁;;思维进化计算的产生与进展[A];2001年中国智能自动化会议论文集(上册)[C];2001年
5 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
6 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
7 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
8 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
9 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
10 莫纯欢;石纯一;史忠植;陈青;周代琪;;进化算法中的各种选择机制的分析和比较[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
中国重要报纸全文数据库 前10条
1 乐朋;早熟未必是福[N];人民政协报;2000年
2 肖川;正视“过度早熟”[N];中国妇女报;2002年
3 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
4 李春芳;电视是儿童早熟的罪魁祸首[N];光明日报;2002年
5 希日;平乐早熟板栗领风骚[N];中华合作时报;2002年
6 拉巴扎西;艾玛岗早熟土豆创收多[N];西藏日报;2002年
7 启志;北电网络力主奥运会通信网络早熟[N];通信产业报;2002年
8 丁岩;到底给孩子们吃什么好?[N];山西科技报;2002年
9 本报记者 胡文改;金融全球化 早熟的果子不好吃[N];人民政协报;2000年
10 ;德国大众:早熟的果子打响“保鲜”战役[N];中国经营报;2002年
中国博士学位论文全文数据库 前10条
1 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
2 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
3 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
4 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
5 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
6 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
7 陆婷;进化回归神经网络的研究及应用[D];华南理工大学;2003年
8 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
9 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
10 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 黄婉平;自适应粒子群优化算法及其应用研究[D];浙江大学;2006年
2 吴军;混合进化算法及工程应用研究[D];西北工业大学;2007年
3 朱秀敏;改进粒子群算法的研究及其在天线设计中的应用[D];太原理工大学;2011年
4 刘锦萍;粒子群算法的改进及其在回归模型参数估计中的应用[D];华东师范大学;2009年
5 郑高远;一种拓展的文化算法[D];兰州大学;2010年
6 卢荣甲;圆填充刚性常数的近似估计及其混合粒子群算法[D];广西民族大学;2010年
7 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
8 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
9 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
10 董延胜;粒子群算法在神经网络参数优化中的应用[D];河南科技大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026