收藏本站
《软件学报》 2012年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

双精英协同进化遗传算法

刘全  王晓燕  傅启明  张永刚  章晓芳  
【摘要】:针对传统遗传算法早熟收敛和收敛速度慢的问题,提出一种双精英协同进化遗传算法(double elitecoevolutionary genetic algorithm,简称DECGA).该算法借鉴了精英策略和协同进化的思想,选择两个相异的、高适应度的个体(精英个体)作为进化操作的核心,两个精英个体分别按照不同的评价函数来选择个体,组成各自的进化子种群.两个子种群分别采用不同的进化策略,以平衡算法的勘探和搜索能力.理论分析证明,该算法具有全局收敛性.通过对测试函数的实验,其结果表明,该算法能搜索到几乎所有测试函数的最优解,同时能够有效地保持种群的多样性.与已有算法相比,该算法在收敛速度和搜索全局最优解上都有了较大的改进和提高.

【引证文献】
中国期刊全文数据库 前7条
1 李作成;钱斌;胡蓉;历莉;车国霖;;一种求解并行多机间歇调度问题的自适应EDA算法[J];计算机与应用化学;2013年07期
2 丁博;于晓洋;孙立镌;;基于遗传-蚁群算法的CAD产品快速建模[J];计算机工程与应用;2013年15期
3 吴华伟;陈特放;;动态分级中心引力约束优化算法及工程应用[J];计算机工程与应用;2013年15期
4 李娜;仁庆道尔吉;;一种基于局部搜索算子的遗传算法[J];数学的实践与认识;2013年11期
5 刘杰;王宇平;;一类求多变量函数所有局部极小点的算法[J];软件学报;2013年10期
6 刘延乐;刘文颖;林玉东;刘海林;;一种基于潮流指纹识别的电网故障实时诊断方法[J];现代电力;2013年02期
7 庄嘉祥;姜海燕;刘蕾蕾;王芳芳;汤亮;朱艳;曹卫星;;基于个体优势遗传算法的水稻生育期模型参数优化[J];中国农业科学;2013年11期
中国博士学位论文全文数据库 前1条
1 刘波;云制造环境中面向多任务的服务组合与优化技术研究[D];重庆大学;2012年
中国硕士学位论文全文数据库 前2条
1 孔小丽;认知无线电系统的频谱资源分配技术研究[D];南京邮电大学;2013年
2 张弛;基于改进差分进化算法的模糊Petri网参数优化策略的研究[D];长沙理工大学;2013年
【参考文献】
中国期刊全文数据库 前8条
1 孟伟;韩学东;洪炳镕;;蜜蜂进化型遗传算法[J];电子学报;2006年07期
2 李庆华;杨世达;阮幼林;;基于水平集的遗传算法优化的改进[J];计算机研究与发展;2006年09期
3 岳嵚;冯珊;;遗传算法的计算性能的统计分析[J];计算机学报;2009年12期
4 应伟勤;李元香;SHEU Phillip C-Y1;吴昱;余法红;;演化多目标优化中的几何热力学选择[J];计算机学报;2010年04期
5 慕彩红;焦李成;刘逸;;M-精英协同进化数值优化算法[J];软件学报;2009年11期
6 周昌乐;游维;丁晓君;;一种宋词自动生成的遗传算法及其机器实现[J];软件学报;2010年03期
7 陈皓;崔杜武;崔颖安;陶永芹;梁琨;;族群进化算法[J];软件学报;2010年05期
8 江中央;蔡自兴;王勇;;求解全局优化问题的混合自适应正交遗传算法[J];软件学报;2010年06期
【共引文献】
中国期刊全文数据库 前10条
1 党媛;李祚泳;邹艳玲;;基于蜜蜂免疫进化算法的湖泊富营养化评价[J];安徽农业科学;2010年16期
2 宫照煊;王莉;;基于正交设计的免疫克隆遗传算法[J];辽宁科技大学学报;2010年05期
3 唐义龙;潘炜;李念强;廖一尔;徐明峰;;基于量子遗传算法的无线传感器网络路由研究[J];传感器与微系统;2011年12期
4 明亮;芮钧;徐松;;水电站优化调度人工蜂群新算法[J];水电自动化与大坝监测;2012年03期
5 黎成;;新型元启发式蝙蝠算法[J];电脑知识与技术;2010年23期
6 宋杰鹏;;基于遗传算法的最优化问题求解[J];电脑知识与技术;2011年19期
7 武妍;唐海红;;基于种群成熟度的修正遗传算法[J];上海电力学院学报;2007年04期
8 张昕;赵海;李超;;一种基于多项复杂特征的Internet路由级拓扑建模方法[J];电子学报;2008年01期
9 陶新民;徐晶;杨立标;刘玉;;一种改进的粒子群和K均值混合聚类算法[J];电子与信息学报;2010年01期
10 涂井先;刘伟;;基于最速方向搜索的混合遗传算法[J];广东工业大学学报;2011年04期
中国重要会议论文全文数据库 前1条
1 王介生;刘畅;张颖;;改进蜂群进化遗传算法在VRPTW问题中的应用[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 田廓;不确定条件下输电投资经济学分析及决策规划方法研究[D];华北电力大学(北京);2011年
2 龙文;求解两类优化问题的混合进化算法及其应用[D];中南大学;2011年
3 刘志明;对等存储系统数据管理研究[D];国防科学技术大学;2011年
4 马永杰;大型仓储系统的调度算法研究[D];兰州交通大学;2011年
5 李超;互联网在宏观拓扑结构下传播行为的研究[D];东北大学;2009年
6 程杰;迁移工作流过程分解及其规划方法研究[D];山东大学;2011年
7 彭晟;演化算法的静电场论模型[D];武汉大学;2011年
8 兰舟;分布式系统中的调度算法研究[D];电子科技大学;2009年
9 陈皓;族群进化算法及其在全局函数优化和电力经济负荷分配中的应用研究[D];西安理工大学;2009年
10 胡扬;人工代谢算法若干问题研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
3 王瑛;基于模糊聚类的入侵检测算法研究[D];江西理工大学;2010年
4 王欢;改进的模拟退火遗传算法在模具制造车间调度中的研究[D];大连交通大学;2010年
5 季宝慧;改进的蜜蜂进化型遗传算法在生产调度中的研究与应用[D];大连交通大学;2010年
6 杜玉霞;基于网格的任务调度算法研究[D];山东师范大学;2011年
7 张鸿雁;基于多种群遗传算法的模糊控制系统优化设计[D];东北石油大学;2011年
8 邱宽;改进的遗传算法在非线性方程组中的应用[D];云南大学;2011年
9 刘士群;面向SaaS应用的数据模式演化关键技术研究[D];山东大学;2011年
10 唐义龙;基于量子遗传算法的无线传感器网络能量优化研究[D];西南交通大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 张允,毕明爽;基于模糊Petri网的发动机故障诊断[J];长春工程学院学报(自然科学版);2003年04期
2 李健;李栋;;电网静态等值方法的综合分析与评价[J];电气应用;2006年09期
3 薛禹胜;;时空协调的大停电防御框架 (一)从孤立防线到综合防御[J];电力系统自动化;2006年01期
4 赵晋泉;刘傅成;邓勇;李可文;方朝雄;黄文英;;基于映射分区的无功电压控制分区算法[J];电力系统自动化;2010年07期
5 齐丽丽;郭高展;;具有学习能力的FPN在聚驱综合调整中的应用[J];电脑知识与技术;2011年14期
6 包玉剑;杨建维;;加权模糊Petri网在电网故障诊断中的应用[J];电气开关;2010年02期
7 肖勇军;唐国维;李井辉;;模糊Petri网知识表示方法在聚驱综合调整中的应用[J];大庆石油学院学报;2006年01期
8 杨俊安,庄镇泉,史亮;多宇宙并行量子遗传算法[J];电子学报;2004年06期
9 蒋建国;夏娜;齐美彬;木春梅;;一种基于蚁群算法的多任务联盟串行生成算法[J];电子学报;2005年12期
10 邢焕来;潘炜;邹喜华;;一种解决组合优化问题的改进型量子遗传算法[J];电子学报;2007年10期
中国博士学位论文全文数据库 前3条
1 陈志勇;面向模糊请求的服务组合关键问题研究[D];山东大学;2011年
2 张帅;基于服务组合的跨企业协作关键技术研究[D];浙江大学;2011年
3 陶飞;制造网格资源服务优化配置理论与应用研究[D];武汉理工大学;2008年
中国硕士学位论文全文数据库 前1条
1 廖楚林;认知无线电系统的频谱分配算法研究[D];电子科技大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
2 张铃,张钹;佳点集遗传算法[J];计算机学报;2001年09期
3 江瑞,罗予频,胡东成,司徒国业;一种协调勘探和开采的遗传算法:收敛性及性能分析[J];计算机学报;2001年12期
4 郭观七,喻寿益,贺素良;自适应小生态遗传算法的理论分析和加速技术[J];计算机学报;2003年06期
5 谢涛,陈火旺,康立山;多目标优化的演化算法[J];计算机学报;2003年08期
6 周育人,闵华清,许孝元,李元香;多目标演化算法的收敛性研究[J];计算机学报;2004年10期
7 曾三友,魏巍,康立山,姚书振;基于正交设计的多目标演化算法[J];计算机学报;2005年07期
8 唐世浩,朱启疆;遗传算法中初始种群与交叉、变异率对解的影响及其解决方案[J];科技通报;2001年03期
9 彭宏,王兴华;具有Elitist选择的遗传算法的收敛速度估计[J];科学通报;1997年02期
10 何琳,王科俊,李国斌,金鸿章;最优保留遗传算法及其收敛性分析[J];控制与决策;2000年01期
【相似文献】
中国期刊全文数据库 前10条
1 刘立平,牛熠;遗传算法综述[J];东莞理工学院学报;2005年03期
2 张晓丽;;具有记忆功能的进化算法研究综述[J];信息系统工程;2011年04期
3 肖亚纳;;仿生硬件技术及其发展趋势分析[J];电脑与电信;2008年07期
4 王洪刚;齐爱学;;进化型硬件及其构成[J];滨州学院学报;2006年03期
5 李菲菲;刘希玉;姚坤;;三种基于进化技术的优化算法及其对比[J];信息技术与信息化;2006年03期
6 宋丹,傅明,朱亨荣,黄律;一种改进的遗传算法及其在TSP中的实现[J];微机发展;2004年06期
7 汪勇;丁凡;吴志华;;协同进化遗传算法求解带时间窗的车辆路径问题[J];统计与决策;2010年10期
8 申雨轩;邵克勇;李飞;张新刚;谢维志;易江;;变区域多种群遗传算法[J];科学技术与工程;2011年15期
9 万芳;黄强;原文林;邱林;;基于协同进化遗传算法的水库群供水优化调度研究[J];西安理工大学学报;2011年02期
10 李宇中,刘红星,张胜;猴王遗传算法的改进[J];南京师范大学学报(工程技术版);2004年03期
中国重要会议论文全文数据库 前10条
1 封磊;蔡创;齐春;乔锃;;PSO和GA的对比及其混合算法的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
2 龚健;杨孟飞;;可编程逻辑器件上实现可进化硬件的容错原理分析[A];全国第十二届空间及运动体控制技术学术会议论文集[C];2006年
3 周颖;裘之亮;赵红玉;张萍;;克隆选择算法在多峰值函数优化中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
4 李莉;潘丰;;基于遗传算法的多目标进化算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
5 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
6 刘第楷;徐家云;李桂青;;进化计算理论在结构控制中的应用研究[A];第六届全国结构工程学术会议论文集(第一卷)[C];1997年
7 高威斯;;基于边缘重组交叉算子的改进遗传算法在TSP问题中的应用[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
8 贾亚军;丛爽;;进化算法的分析及对比研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
9 褚德欣;;进化计算及其在智能控制中的应用[A];山西省科学技术情报学会学术年会论文集[C];2004年
10 徐金荣;李允;;一种基于蚁群系统的遗传算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
中国重要报纸全文数据库 前10条
1 本报记者 伍平;协同进化经典理论或被推翻[N];云南科技报;2009年
2 吴单华 何莹;应对城市化挑战 寻求可持续方向[N];建筑时报;2007年
3 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
4 实习记者 闫松;群体突破协同进化时代将来临[N];大众科技报;2007年
5 奇 云;蜂鸟与鲜花协同进化和谐共存[N];大众科技报;2005年
6 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
7 徐艳梅 司高飞;生态学对企业的启发[N];中国企业报;2005年
8 郭蕾;汇丰中国基金三周募得11亿美元[N];证券时报;2007年
9 王胜男;人与病毒注定要协同进化[N];中国绿色时报;2005年
10 电脑商报记者 彭敏;红旗IVI:追求协同进化[N];电脑商报;2011年
中国博士学位论文全文数据库 前10条
1 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
2 陆婷;进化回归神经网络的研究及应用[D];华南理工大学;2003年
3 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
4 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
5 王允良;飞行器总体参数优化的进化算法及其应用研究[D];西北工业大学;2006年
6 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
7 刘海林;单目标、多目标最优化进化算法[D];华南理工大学;2002年
8 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
9 胡江强;基于克隆选择优化的船舶航向自适应控制[D];大连海事大学;2008年
10 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈妍;进化策略算法与应用的研究[D];吉林大学;2008年
2 王晓燕;基于强化学习的改进遗传算法研究[D];苏州大学;2011年
3 栗桂凤;自主式移动机器人进化行为研究及设计[D];中国海洋大学;2005年
4 杨梅;基于微粒群算法的模糊PID控制系统设计方法研究[D];西南交通大学;2008年
5 李中伟;改进进化算法及其在旅行商问题中的应用[D];重庆大学;2008年
6 刘国兴;基于协同进化的多目标优化算法研究[D];天津大学;2008年
7 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
8 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
9 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
10 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026