文献类型：期刊文献

中文题名：竞争合作行为下的深度演化算法

英文题名：Deep Evolution Algorithm Under Competitive and Cooperative Behavior

作者：陈海娟[1];冯翔[1,2];虞慧群[1]

机构：[1]华东理工大学信息科学与工程学院,上海200237;[2]上海智慧能源工程技术研究中心,上海200237

年份：2020

卷号：14

期号：7

起止页码：1114

中文期刊名：计算机科学与探索

外文期刊名：Journal of Frontiers of Computer Science and Technology

收录：CSTPCD;;北大核心:【北大核心2017】；CSCD:【CSCD2019_2020】；

基金：国家自然科学基金Nos. 61772200,61772201,61602175;上海市浦江人才计划No. 17PJ1401900;上海市经信委信息化发展专项资金No. 201602008。

语种：中文

中文关键词：深度演化;特征变换;竞争模型;合作模型

外文关键词：deep evolution;feature transformation;competition model;cooperation model

摘要：将深度与演化算法结合,提出一种深度演化算法,即群竞争合作优化(GCCO)算法。首先引入生物群模型来模拟群体搜索猎物的自然现象,算法通过多步迭代可简单实现优化问题求解。在生物群模型中,跟随者采用变步长的区域复制方式,平衡了收敛速度与优化精度,随机者采用基于特征变换的随机游走模式,避免陷入局部最优。其次引入竞争模型和合作模型增加算法复杂性,通过群体间的竞争和信息共享,提高算法的搜索性能。算法的数学模型是从群论、动力学以及帝国竞争理论推导出来的,在理论上也分析验证了算法的收敛性。最后在十个优化基准函数上与其他三种优化算法对比测试算法的性能。在解决上海市设立燃气站点提高到场及时率的实际问题中,GCCO算法也取得了比其他算法更好的效果。
Combining depth with evolutionary algorithms,a deep evolutionary algorithm,the group competition cooperation optimization(GCCO)algorithm,is proposed.Firstly,the bio-group model is introduced to simulate the natural phenomenon that groups search prey.The algorithm can easily solve the optimization problem through multistep iteration.In bio-group model,the follower adopts a variable step size region replication method to balance the convergence speed and optimization precision.The wanderer adopts random walk mode based on feature transformation to avoid local optimization.Secondly,the introduction of competition model and cooperation model increases the complexity of the algorithm,and improves the search performance of the algorithm through competition and information sharing among groups.In addition,the mathematical model of the algorithm is derived from group theory,dynamics and imperial competition theory.The convergence of the algorithm is also verified theoretically.Finally,the performance of the proposed algorithm is tested through comparing it with the other three optimization algorithms on ten optimization benchmark functions.At the same time,GCCO achieves better results than other algorithms in setting up gas stations in Shanghai to improve the on-time rate.