计算机应用

作者：王贵林, 李斌

单位：福建工程学院 交通运输学院, 福州 350118

关键词：帝国竞争算法,春秋战国,史实,帝国同化,跳出局部最优

基金：教育部人文社会科学研究规划基金资助项目（19YJA630031）；福建省自然科学基金资助项目（2017J01496）；福建工程学院科研发展基金资助项目（GY-Z160125）；山东省交通科技项目（2016B35）。

针对帝国竞争算法过早收敛导致的求解高维函数时易陷入维数灾难的问题，受我国春秋战国时期诸侯国争雄称霸史实启发，提出了一种改进的帝国竞争算法。首先，在初始化国家阶段引入“合纵连横”竞争机制，以增强信息交互，保留较优种群；其次，在帝国同化过程中借鉴由国家各层面逐步渗透同化的殖民统治策略，以提升算法的开发能力；最后，加入判断并跳出局部最优的机制，避免“早熟”影响寻优性能。仿真实验中，利用8个经典标准函数验证改进算法的寻优能力、收敛速度及高维函数适用性，并对比分析三种跳出局部最优的方案；此外进行CEC2017测试函数实验，选取近年来在算法改进研究领域具有代表性的5种先进算法和所提改进算法进行比较，结果显示改进算法的寻优精度较高并且稳定性较强；而经Kendall相关系数分析可知，改进算法与原始算法在寻优性能上具有显著差异并且同化改进措施在性能提高中的贡献度最大。

来源：2021年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第2期