Chaotic differential evolution algorithm for resource constrained project scheduling problem

被引：7
|
作者：
Chen, Weiming [1 ]
Ni, Xiaoyang [1 ]
机构：
[1] China Univ Geosci, Fac Engn, Wuhan 430074, Hubei, Peoples R China
来源：
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS | 2014年 / 5卷 / 01期
关键词：
logistic chaotic map; solution representation; chaotic differential evolution; resource-constraint project scheduling;
D O I：
10.1504/IJCSM.2014.059386
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, a new optimisation method based on chaotic differential evolution (CDE) algorithm for solving resource-constraint project scheduling problem (RCPSP) is proposed. By using improved logistic chaotic map and penalty function, the objective function can be solved more perfectly. Project scheduling problem library (PSPLIB) has been taken into account so as to test the effect of novel hybrid method. Simulation results and comparisons show that the chaotic differential evolution algorithm is competitive and stable in performance with other optimisation approaches presented in literatures.
引用
收藏
页码：81 / 93
页数：13
相关论文
共 50 条
  • [31] Solving Resource-Constrained Project Scheduling Problem by Genetic Algorithm
    Kadam, Sachin U.
    Kadam, Narendra S.
    2014 2ND INTERNATIONAL CONFERENCE ON BUSINESS AND INFORMATION MANAGEMENT (ICBIM), 2014,
  • [32] A competitive Genetic Algorithm for resource-constrained project scheduling problem
    Wang, H
    Lin, D
    Li, MQ
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 2945 - 2949
  • [33] A branch and bound algorithm for the resource-constrained project scheduling problem
    Brucker, P
    Knust, S
    Schoo, A
    Thiele, O
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) : 272 - 288
  • [34] A genetic algorithm for solving resource-constrained project scheduling problem
    Wang, H
    Lin, D
    Li, MQ
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 185 - 193
  • [35] Efficient Genetic Algorithm for Resource-Constrained Project Scheduling Problem
    王宏
    李同玲
    林丹
    Transactions of Tianjin University, 2010, (05) : 376 - 382
  • [36] A genetic algorithm for the resource constrained multi-project scheduling problem
    Goncalves, J. F.
    Mendes, J. J. M.
    Resende, M. G. C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) : 1171 - 1190
  • [37] Formulation and tabu search algorithm for the resource constrained project scheduling problem
    Nonobe, K
    Ibaraki, T
    ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 557 - 588
  • [38] New Cuckoo Search Algorithm for the Resource Constrained Project Scheduling Problem
    Huu Dang Quoc
    Loc Nguyen The
    Cuong Nguyen Doan
    Toan Phan Thanh
    2020 RIVF INTERNATIONAL CONFERENCE ON COMPUTING & COMMUNICATION TECHNOLOGIES (RIVF 2020), 2020, : 376 - 378
  • [39] An efficient simulation algorithm for Resource-Constrained Project Scheduling Problem
    Peng, L.
    Wuliang, P.
    Open Mechanical Engineering Journal, 2014, 8 (01): : 9 - 13
  • [40] Efficient Genetic Algorithm for Resource-Constrained Project Scheduling Problem
    王宏
    李同玲
    林丹
    Transactions of Tianjin University, 2010, 16 (05) : 376 - 382
12345