[发明专利]基于爬山算法与鲶鱼效应粒子群算法交替作用的资源受限项目调度控制方法

摘要

本发明结合爬山算法的局部搜索能力和改进鲶鱼效应粒子群的全局搜索能力，提出了基于爬山算法与鲶鱼效应粒子群算法交替作用的资源受限项目调度控制方法。该方法在改进鲶鱼效应粒子群算法的过程中引入爬山算法的思想，当改进鲶鱼效应粒子群算法中的粒子位置更新后，分别对粒子的各个维度进行适当扰动，从中选取适应度最好的位置作为粒子的攀登方向。两种算法协同作用，算法前期强调全局搜索，鲶鱼效应粒子群算法占主导作用，迭代后期粒子趋于稳定，更偏向于局部搜索，此时爬山算法占主导作用。本发明的优点是：采用本方法的调度控制器能根据生产活动时序以及人力、物力资源等外部约束条件自动控制项目调度,实现生产活动效率的最大化。

主权项

基于爬山算法与鲶鱼效应粒子群算法交替作用的资源受限项目调度控制方法，其特征是，包括以下步骤：步骤1、分析优化问题，构造适应度函数；步骤2、初始化参数，选取合适的粒子数m、最大进化代数T_max和个体停滞进化阈值ε；步骤3、初始化种群，迭代次数t＝0，随机产生种群个体的位置和速度,计算各个粒子的个体适应度；步骤4、当t≤T_max时，转步骤5，否则转步骤10；步骤5、根据式(1)、式(2)更新粒子的位置和速度；v_i(t+1)＝ω*v_i(t)+c₁*rand₁()*[pb_i(t)‑x_i(t)]                                   (1)+c₂*rand₂()*[gb(t)‑x_i(t)]x_i(t+1)＝x_i(t)+v_i(t+1)                    (2)其中，i＝1,2,…,m；v_i(t)是第i个粒子在第t次迭代时的飞行速度；x_i(t)是第i个粒子在第t次迭代时的位置；pb_i(t)是第i个粒子在第t次迭代时的个体最优值；gb(t)是第t次迭代时的全局最优值；rand₁()和rand₂()都是在区间[0,1]内均匀分布的随机数；c₁和c₂是学习因子；ω是惯性权重；粒子更新采用如式(3)所示的吸收墙策略，其中v_max表示算法搜索边界：$\left\{\begin{array}{cc}{v}_i\left(t\right)=v_{\max },& v_i\left(t\right)>v_{\max }\\ v_i\left(t\right)=v_i\left(t\right),& -v_{\max }\≤v_i\left(t\right)\≤v_{\max }\\ v_i\left(t\right)=-v_{\max },& v_i\left(t\right)\<-v_{\max }\end{array}\right.---\left(3\right)$步骤6、对粒子的每一维独立扰动并计算适应度，从中选取适应度最优的位置更新为粒子的新位置，并更新各个粒子的个体最优值和全局最优值；步骤7、记录每个粒子的个体进化停滞数，当大于ε时，则初始化该粒子的位置和速度；步骤8、迭代次数t加1；步骤9、判断是否满足算法终止条件，满足则转步骤10，否则转步骤4；步骤10、输出最优解。