一种改进的双精英协同进化遗传算法

发布时间：2019-06-20 07:06

【摘要】：提出一种改进的双精英协同进化遗传算法。在该算法中,种群被划分为两个精英小队,二者协同进化;精英是小队中的最优个体,并且两个小队的精英具有较高的差异度。精英分别与被选的个体进行交叉,增强了种群个体和全局最优解的亲和度;同时,当精英小队中的个体间的差异度下降到规定的预警值时,引入变异操作,有效地保持了种群的多样性,避免了早熟问题。算法中还给出一种δ-表现型多样性测度计算方法,使之可以对个体适应值为实数的群体多样性进行准确计算。针对参数多、大范围的复杂计算环境,算法的搜索能力明显提高。
[Abstract]:An improved double elite co-evolutionary genetic algorithm is proposed. In this algorithm, the population is divided into two elite teams, and the elites are the best individuals in the team, and the elites of the two teams have a high degree of difference. The elite intersects with the selected individuals respectively, which enhances the affinity between the individual and the global optimal solution of the population. At the same time, when the difference between the individuals in the elite team decreases to the prescribed early warning value, the variation operation is introduced to effectively maintain the diversity of the population and avoid the problem of precocious. In the algorithm, a calculation method of 未-phenotypic diversity measure is also given, so that it can accurately calculate the population diversity with real individual fitness. For the complex computing environment with many parameters and a wide range, the search ability of the algorithm is obviously improved.
【作者单位】： 哈尔滨工业大学(威海)计算机科学与技术学院;
【基金】：国家科技支撑计划项目(No.2015BAF23B03) 山东省重大科技专项项目(No.2015ZDXX0201B02) 山东省自然科学基金(No.ZR2015FM006)
【分类号】：TP18

【参考文献】

相关期刊论文 前4条

1 刘全;王晓燕;傅启明;张永刚;章晓芳;;双精英协同进化遗传算法[J];软件学报;2012年04期

2 李碧;林土胜;;协同进化在遗传算法中的应用述评[J];计算机科学;2009年04期

3 孟伟;韩学东;洪炳昒;;蜜蜂进化型遗传算法[J];电子学报;2006年07期

4 武晓今,朱仲英;遗传算法多样性测度问题研究[J];信息与控制;2005年04期

【共引文献】

相关期刊论文 前10条

1 梁秉毅;蔡延光;蔡颢;戚远航;黄何列;Ole Hejlesen;;基于优化决策树和EM的缺失数据填充算法[J];自动化与信息工程;2017年05期

2 徐焕芬;刘伟;谢月珊;;双种群烟花算法[J];广东工业大学学报;2017年05期

3 刘晓健;张树有;魏栋;王自立;;复杂曲面加工中等距双NURBS刀具路径高效插补方法[J];计算机集成制造系统;2017年06期

4 王吉权;王福林;董志贵;田占伟;文士发;;实数遗传算法进化策略的改进研究[J];数学的实践与认识;2017年11期

5 郭卫东;孙延坤;张海斌;;基于粒子群优化的组播路由算法研究[J];信息与电脑(理论版);2017年10期

6 孙璐;徐青山;李国栋;王旭东;蒋菱;戚艳;;能源互联背景下热电联供系统的优化调度[J];电器与能效管理技术;2017年08期

7 刘源;李玉玲;郝勇;赵琳;;基于遗传算法的多星协同攻击轨道优化方法[J];系统工程与电子技术;2017年08期

8 张占云;宗晓萍;王培光;;基于旅行商问题的改进遗传算法研究[J];电子世界;2017年07期

9 许川佩;李克梅;;基于粒子群算法的多约束3D NoC协同测试规划[J];仪器仪表学报;2017年03期

10 马胡双;石永革;;函数优化问题的动态并行量子遗传算法[J];青岛科技大学学报(自然科学版);2017年01期

【二级参考文献】

相关期刊论文 前10条

1 江中央;蔡自兴;王勇;;求解全局优化问题的混合自适应正交遗传算法[J];软件学报;2010年06期

2 陈皓;崔杜武;崔颖安;陶永芹;梁琨;;族群进化算法[J];软件学报;2010年05期

3 应伟勤;李元香;SHEU Phillip C-Y1;吴昱;余法红;;演化多目标优化中的几何热力学选择[J];计算机学报;2010年04期

4 周昌乐;游维;丁晓君;;一种宋词自动生成的遗传算法及其机器实现[J];软件学报;2010年03期

5 岳]Z;冯珊;;遗传算法的计算性能的统计分析[J];计算机学报;2009年12期

6 慕彩红;焦李成;刘逸;;M-精英协同进化数值优化算法[J];软件学报;2009年11期

7 吕跃进;刘南星;陈磊;;一种基于并行遗传算法的粗糙集属性约简[J];计算机科学;2008年03期

8 李庆华;杨世达;阮幼林;;基于水平集的遗传算法优化的改进[J];计算机研究与发展;2006年09期

9 孟伟;韩学东;洪炳昒;;蜜蜂进化型遗传算法[J];电子学报;2006年07期

10 王德利,高莹;竞争进化与协同进化[J];生态学杂志;2005年10期

【相似文献】

相关期刊论文 前10条

1 翟云;杨炳儒;王树鹏;张德政;安冰;;基于协同进化机制的欠采样方法[J];北京科技大学学报;2011年12期

2 刘小勇;刘军;赵桂荣;马静;王勇超;;一种协同进化模型的研究[J];计算机工程与应用;2012年08期

3 张骞;李克清;戴欢;刘帅;;基于协同进化蜂群算法的覆盖优化策略[J];计算机工程与设计;2014年04期

4 王文韬;易维列;何永保;;合作式协同进化用于模糊系统的自动生成[J];模式识别与人工智能;2002年02期

5 袁琦;;基于多种群协同进化的物流配送路径优化[J];宁波大学学报(理工版);2010年02期

6 杨莉萍;黄厚宽;;基于双向维度抽取的协同进化存档算法[J];北京交通大学学报;2010年05期

7 戴维;边耐政;王硕;王金锁;;免疫协同进化模型在电子政务中的应用[J];微计算机信息;2012年01期

8 李碧,雍正正,周安宁;一种嵌入式的协同进化模型[J];计算机工程与应用;2005年09期

9 李航;寇纪淞;李敏强;;一类基于协同进化模型的混沌系统[J];系统仿真学报;2008年18期

10 陈峰;武小悦;;基于协同进化的航天测控资源优化调度[J];系统工程与电子技术;2009年11期

相关博士学位论文 前3条

1 胡志华;基于免疫系统的协同进化机制及其应用研究[D];东华大学;2009年

2 慕彩红;协同进化数值优化算法及其应用研究[D];西安电子科技大学;2010年

3 刘文俊;基于协同进化的群体规划研究及其应用[D];华中科技大学;2013年

相关硕士学位论文 前10条

1 张晓茹;协同进化果蝇免疫优化算法及应用[D];贵州大学;2016年

2 苑红星;基于协同进化的混合智能优化算法研究[D];安徽大学;2017年

3 李同喜;支持学习的协同进化模型研究及应用[D];山东师范大学;2008年

4 张桂娟;自适应协同进化模型及应用[D];山东师范大学;2006年

5 李岩;基于共生协同进化的多目标算法及应用[D];北京化工大学;2008年

6 范颖;基于协同进化与强化学习的多代理协作学习研究[D];山东师范大学;2007年

7 刘国兴;基于协同进化的多目标优化算法研究[D];天津大学;2008年

8 崔佳;基于协同进化粒子群的聚合反应优化研究[D];哈尔滨理工大学;2011年

9 吴福芳;协同进化多目标优化算法的改进与应用[D];安徽理工大学;2015年

10 朱丽花;具有最优结构的进化模糊系统用于操作员功能状态评估[D];华东理工大学;2012年

，

本文编号：2503027