求解资源受限项目调度问题的人工鱼群算法

提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向局部改进技术和精英保留策略,并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试,并与其他算法进行了比较,验证了该算法的有效性。

An Artificial Fish Swarm Algorithm for the Resource-constrained Project Scheduling Problem

This paper puts forward an assumption that applying the artificial fish swarm algorithm(AFSA)to the resource-constrained project scheduling problem(RCPSP). An algorithm model of AFSA for the RCPSP is presented, a unique standard random key(SRK)is proposed as the coding representation of the problem, the artificial fish's preying, swarming, following and randomly moving behaviors are redesigned according to the characteristics of the problem, both the forward-backward scheduling technique and elitist strategy are used in the algorithm to improve the schedule quality, finally the algorithm procedures are described in detail. The computational experiments have been performed on the standard test set j30 for the RCPSP generated using ProGen, and the performance of the algorithm given in this paper is compared with several other intelligent optimization algorithms from the literature, results validate the effectiveness of the proposed algorithm for solving the RCPSP.