[发明专利]一种高效的基于鱼群扑食行为的改进粒子群算法

摘要

本发明公开了一种高效的基于鱼群扑食行为的改进粒子群算法，本发明模拟这种智能行为，当前全局最优的粒子通过其他少数随机粒子提供的自身最优位置信息，寻找当前全局更优的位置。当鱼群被其他扑食者攻击时，弱小的不能很快逃走的鱼将会被吃掉。本发明模拟这些行为，将当前全局最差粒子附近的弱小粒子通过随机产生的粒子进行替换，这样增强了群体的多样性，FSPSO能有效地避免局部最优值。本发明能具体应用在函数优化、背包问题、旅行商问题、流水线作业问题和图形图像处理等复杂优化问题的求解过程中。

主权项

一种高效的基于鱼群扑食行为的改进粒子群算法，其特征在于，包括以下步骤：步骤1：初始化高效的基于鱼群扑食行为的改进粒子群算法的参数，所述的参数包括群体个数n、最大迭代次数maxk、惯性权重w、学习因子c₁和c₂、搜索粒子数m、搜索因子c₃和范围因子c₄，其中0≤m≤n/10；步骤2：对改进粒子群中每个粒子的位置和速度进行更新；步骤3：当前全局最优的粒子通过m个随机粒子提供的自身最优位置信息，寻找当前全局更优的位置；步骤4：将当前全局最差粒子附近的弱小粒子通过随机产生的粒子进行替换；步骤5：判断，高效的基于鱼群扑食行为的改进粒子群算法是否收敛或者是否达到最大迭代次数？若是，则输出全局最优解的位置，这个位置即为优化问题的解；若否，则回转执行所述的步骤2。