受春秋战国史实启发的帝国竞争改进算法

• 作者: 王贵林 李斌
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 帝国竞争算法 春秋战国 史实 帝国同化 跳出局部最优
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 先进计算
• 页码范围: 470-478
• 页数: 9页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2020060974

摘要

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