A hybrid estimation of distribution algorithm for solving the resource-constrained project scheduling problem

作者：Wang Ling^*; Fang Chen

来源：Expert Systems with Applications, 2012, 39(3): 2451-2460.

DOI：10.1016/j.eswa.2011.08.095

• Resource-constrained project scheduling
• Estimation of distribution algorithm
• Probability model
• Permutation based local search
• Hybrid algorithm

In this paper, a hybrid estimation of distribution algorithm (HEDA) is proposed to solve the resource-constrained project scheduling problem (RCPSP). In the HEDA, the individuals are encoded based on the extended active list (EAL) and decoded by serial schedule generation scheme (SGS), and a novel probability model updating mechanism is proposed for well sampling the promising searching region. To further improve the searching quality, a Forward-Backward iteration (FBI) and a permutation based local search method (PBLS) are incorporated into the EDA based search to enhance the exploitation ability. Simulation results based on benchmarks and comparisons with some existing algorithms demonstrate the effectiveness of the proposed HEDA.

• 出版日期2012-2-15
• 单位清华大学