一种改进的无局部搜索的类电磁机制算法

摘要

基于种群的类电磁机制算法是一种随机搜索算法,种群粒子在所受其他个体的合力作用下以随机步长运动.由于EM算法在计算粒子间的作用力时,粒子间距离对作用力大小的影响过大,从而导致EM算法本身的局部搜索能力较弱.根据粒子之间距离的不同情况计算个体间作用力大小,从而弱化了距离对作用力大小的影响.同时,通过引入分力权重系数,调整了吸引/排斥作用对合力的影响.粒子的运动则是根据粒子所受合力与最优粒子对该粒子引力的夹角大小来判断粒子是按合力方向运动,还是背离合力方向运动.另外,该改进的EM算法中还去掉了EM算法中局部搜索部分.实验测试结果表明,该改进的无局部搜索的EM算法提高了解的精度,并能更好的解决高维优化问题.