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

摘要

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