基于殖民地位置信息的自适应帝国主义竞争算法

摘要：

在元启发式算法中,问题优化的质量取决于算法参数的精准设定,而参数的设定通常没有一个确定的标准,重复实验又耗时耗力.偏离角度是帝国主义竞争算法(ICA)中的一个重要参数,盲目选取可能会导致算法陷入局部最优解,出现早熟收敛现象.为了克服该缺陷,提出一种基于殖民地位置信息概率密度函数的自适应帝国主义竞争算法.在帝国主义者同化殖民地过程中,根据殖民地密度函数动态地调整其向帝国主义者运动的偏离角度,提高殖民地脱离局部最优解探寻全局最优解的能力.另一方面,帝国主义者通过及时掠取殖民地位置中的有用信息降低自己的成本函数,延伸了原算法中殖民地与帝国主义者位置互换的步骤,加快了算法的收敛速度.在一系列的基准函数测试中,所提算法在收敛速度和优化性能上均优于原ICA和另外几种经典的遗传算法.

关键词：帝国主义竞争算法、同化政策、概率密度模型、偏离角度、殖民地位置、全局优化

所属期刊栏目：41

分类号：TN911-34;TP391.4

资助基金：山西省基础研究项目自然科学基金2013011017-3Project Supported by Natural Science Foundation for Shanxi Basic Research2013011017-3

在线出版日期：2018-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：124-129