期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 39, 期 3, 页码 2451-2460出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2011.08.095
关键词
Resource-constrained project scheduling; Estimation of distribution algorithm; Probability model; Permutation based local search; Hybrid algorithm
类别
资金
- National Science Foundation of China [61174189, 61025018, 70871065, 60834004]
- Program for New Century Excellent Talents in University [NCET-10-0505]
- Doctoral Program Foundation of Institutions of Higher Education of China [20100002110014]
- National Key Basic Research and Development Program of China [2009CB320602]
- National Science and Technology Major Project of China [2011ZX02504-008]
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. (C) 2011 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据