基于区域动态概率变异及二分法的粒子群算法

针对粒子群算法容易陷入局部最优的问题,加入变异机制,结合新的变异条件,将搜索域划分为有限子区域,依据子区域的历史访问量,确定变异粒子变异到该区域的概率,使得算法能更加有效地跳出局部最优,提出区域二分法提高搜索精度。实验结果表明,基于区域动态概率的变异机制以及区域二分法的粒子群算法能更加有效地跳出局部最优,得到更加精确的目标解。