智能优化算法：类电磁机制算法

文章目录

智能优化算法：类电磁机制算法

1.算法原理

1.1 初始化
1.2 局部搜索
1.3 电荷量及力的计算
1.4 移动粒子

2.算法结果
3.参考文献
4.Matlab

摘要：2003 年，Birbil 和 Fang 由于受到电磁场带电粒子间的吸引-排斥机制的启示而提出了基于种群的一种新的随机启发式全局优化算法，即类电磁机制算法（electromagnetism-like machanism algorithm,EM）。算法成功地吸取了传统优化方法以及随机优化方法的优点：简单的寻优原理、需要较少的资源和较快的收敛速度，已经成功地应用于求解无约束优化问题中。

1.算法原理

类电磁机制算法的过程：首先产生初始种群，即随机地在可行域内产生一组初始解，然后根据电磁场里的带电微粒之间的吸引-排斥的机制原理，把每一个可行域中的粒子都看成一个个带电粒子。这些带电粒子的电荷量是由目标函数的函数值来确定的，电荷量决定了带电粒子受到的排斥力或者吸引力的大小，即粒子具有越优的目标函数值，则该粒子就具有越强的吸引力。通过计算当前粒子所受到其它粒子所施加给其的合力，EM 算法以此来决定当前粒子下一步的移动方向。最后根据预先规定的更新规则来产生下一代粒子。所有粒子都完成了上述操作后，可行域中所有粒子的位置都被更新了一次，EM 算法这时候就完成了一轮迭代过程。若未满足算法结束条件，则返回到局部搜索步骤进行下一次迭代。直至所有粒子最终都收敛到某一极小的邻域，并满足一定的终止条件后，优化问题就得到了最优解。

1.1 初始化

从可行域中均匀地随机产生 $智能优化算法：类电磁机制算法 - 附代码_算法$ 个点 $智能优化算法：类电磁机制算法 - 附代码_迭代_02$ 作为初始种群．其中 $智能优化算法：类电磁机制算法 - 附代码_人工智能_03$ ,n 为问题的维数．然后计算每个粒子的目标函数 $智能优化算法：类电磁机制算法 - 附代码_优化算法_04$ ,并将函数值最优的粒子记为 $智能优化算法：类电磁机制算法 - 附代码_优化算法_05$ 。

1.2 局部搜索

局部搜索用于更新当前一个粒子．通过在一定范围内搜索比该粒子更优的粒子，并使得该粒子朝更精确
的解移动，达到局部更新的效果．可对所有粒子进行局部搜索，也可只对当前最优粒子进行局部搜索．将局部
搜索完后的最优粒子仍然记为 $智能优化算法：类电磁机制算法 - 附代码_优化算法_05$ ．

1.3 电荷量及力的计算

由 Birbil 和 Fang 构造的粒子的电荷量的计算为：
$智能优化算法：类电磁机制算法 - 附代码_算法_07$
显然，目标函数值越小(即越优)的粒子所带电荷量越大。

然后仿照电磁场中力的计算公式，计算每个粒子受到另一个粒子的作用力，再根据叠加原理，计算粒子所受到的合力．设 $智能优化算法：类电磁机制算法 - 附代码_优化算法_08$ 表示粒子 $智能优化算法：类电磁机制算法 - 附代码_搜索_09$ 受到粒子 $智能优化算法：类电磁机制算法 - 附代码_人工智能_10$ 的作用力， $智能优化算法：类电磁机制算法 - 附代码_迭代_11$ 表示粒子 $智能优化算法：类电磁机制算法 - 附代码_搜索_09$ 所受到的合力，则
$智能优化算法：类电磁机制算法 - 附代码_人工智能_13$

$智能优化算法：类电磁机制算法 - 附代码_算法_14$

由式(3)可知，粒子的受力方向是由粒子的优劣来确定的。即目标函数值较优的粒子吸引目标函数值较差的
粒子，目标函数值较差的粒子排斥目标函数值较优的粒子。

1.4 移动粒子

按照式(4)计算完合力后，粒子将沿着合力的方向移动，新的位置如下:
$智能优化算法：类电磁机制算法 - 附代码_算法_15$
式中， $智能优化算法：类电磁机制算法 - 附代码_迭代_16$ 为随机数．移动过程中，其可行移动范围由 $智能优化算法：类电磁机制算法 - 附代码_人工智能_17$ 给出， $智能优化算法：类电磁机制算法 - 附代码_算法_18$ ，表示向上边界 $智能优化算法：类电磁机制算法 - 附代码_优化算法_19$ 和下边界 $智能优化算法：类电磁机制算法 - 附代码_优化算法_20$ 移动的可行步长。且有
$智能优化算法：类电磁机制算法 - 附代码_人工智能_21$
其中， $智能优化算法：类电磁机制算法 - 附代码_算法_22$ 为第 $智能优化算法：类电磁机制算法 - 附代码_搜索_09$ 个粒子的合力的第 $智能优化算法：类电磁机制算法 - 附代码_算法_24$ 个分量。