使帝国,快速对帝国竞争算法ICA的了解

关注
帝国竞争算法ICA 

帝国竞争算法通过模拟帝国主义殖民竞争机制而建立其数学模型,本质上是基于群体的随机优化搜索方法。

算法流程图:

1. 初始化帝国

对于一个N维的优化问题,国家可以表示成如下形式:

国家的势力大小通过代价函数来衡量:

国家的势力和代价函数值成反比,即代价函数值越小,国家势力越大。

具体步骤:

2. 同化与反转机制

帝国主义国家对殖民地进行改善和思想控制,即同化作用。通过所有殖民地国家向其所属帝国主义国家移动来模拟同化过程。

殖民地向帝国主义国家移动的距离x定义如下:

x ~ U(0,β×d)

其中,β>1,殖民地可以从两个方向朝Imp靠近;d是殖民地和Imp之间的距离,随机变量x服从(0,β×d)上的均匀分布。

同化公式:

为了在帝国主义国家周围寻找不同的点,扩大寻找范围,增加了一个随机偏离方向θ,定义如下:

θ ~ U(-γ , γ)

其中,0< γ