拟牛顿粒子群优化算法求解调度问题

Quasi-Newton method particle swarm optimization algorithm for solving scheduling problem

针对资源受限的项目调度问题,将粒子群优化算法与拟牛顿优化算法相结合,提出了一种混合粒子群算法。本算法利用粒子群算法求得优化解,然后利用拟牛顿方法对所得到的解进行局部优化,以尽量达到或接近全局最优点。结果表明,本算法能够有效地求解大规模项目调度问题,具有较好的应用价值。

To solve the resource-constrained project scheduling problem,this paper proposed a novel hybrid particle swarm optimization algorithm based on quasi-Newton method.In the proposed algorithm,firstly,using particle swarm optimization algorithm to obtain the better solution,and then to obtain the optimal solution using quasi-Newton method,to try to achieve the global optimal solution or the approximate global optimal solution.The results of experiment verify the effectiveness of the proposed method.It is effective for solving the resource-constrained project scheduling problem,and has good application value.