科研之友
微信
新浪微博
Facebook
分享链接
摘要
The resource-constrained project scheduling problem (RCPSP) has various applications in practice. Due to its strongly NP-hard nature, many studies resort to meta-heuristics. This work proposes an evolutionary scatter search algorithm combined with improved electromagnetism meta-heuristics. Firstly, a revised mechanism for solution pool construction is introduced to enhance the robustness and effectiveness of the proposed algorithm. And electromagnetism force applying mechanism is utilized to boost the search diversity in the combination process of scatter search. By taking advantages of the scatter search, an improved electromagnetism force calculation is adapted to increase the flexibility of the algorithm. Experimental results on well-known PSPLIB datasets demonstrate the effectiveness of the proposed method. In comparison with the state-of-the-art heuristics, the proposed method is competitive and efficient for the RCPSP.
