期刊名称：IAENG International Journal of Computer Science
印刷版ISSN：1819-656X
电子版ISSN：1819-9224
出版年度：2021
卷号：48
期号：2
语种：English
出版社：IAENG - International Association of Engineers
摘要：Resource-constrained project scheduling problem (RCPSP) is a kind of representative practical engineering problem, the purpose is to schedule activities in the project through rational use of limited resources in the minimum time. This paper proposes an improved hybrid cuckoo algorithm (CS&SA) to solve the RCPSP problem. Firstly, the individual elements are randomly coded into priority vectors, and the population is decoded using serial scheduling to convert the individual into a set of task scheduling sequences. Secondly, the Levy flight is redesigned to change the algorithm from random walk to adaptive as the population fitness changes. Then, this article adds three neighborhood update techniques to meet the update requirements of the algorithm at different stages. Finally, in order to prevent the algorithm from falling into a local optimum, this paper introduces a simulated annealing strategy to allow the algorithm to accept some individuals with poor quality with a certain probability in each iteration. In the testing part, this paper firstly tests the effectiveness and optimization of three different-scale examples in the classic example library PSPLIB for RCPSP problems. Among them, the average error of the CS&SA algorithm in the small-scale J30 is 0.25%, and the average error in the medium-scale J60 is 11.21%, and the average error of the large-scale J120 is 19.83%. Then, by comparing other intelligent optimization algorithms, it is proved that NCS&SA is superior to other algorithms in optimization and accuracy.
