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 条
  • [1] Improved differential evolution algorithm for resource-constrained project scheduling problem
    Lianghong Wu1
    2.College of Electrical and Information Engineering
    Journal of Systems Engineering and Electronics, 2010, 21 (05) : 798 - 805
  • [2] Improved differential evolution algorithm for resource-constrained project scheduling problem
    Wu, Lianghong
    Wang, Yaonan
    Zhou, Shaowu
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2010, 21 (05) : 798 - 805
  • [3] A Modified Differential Evolution Algorithm for Resource Constrained Multi-project Scheduling Problem
    Yan, Rui
    Li, Weijia
    Jiang, Ping
    Zhou, Yinzhi
    Wu, Guoqing
    JOURNAL OF COMPUTERS, 2014, 9 (08) : 1922 - 1927
  • [4] A Differential Evolution Algorithm for Solving Resource Constrained Project Scheduling Problems
    Ali, Ismail M.
    Elsayed, Saber Mohammed
    Ray, Tapabrata
    Sarker, Ruhul A.
    ARTIFICIAL LIFE AND COMPUTATIONAL INTELLIGENCE, ACALCI 2016, 2016, 9592 : 209 - 220
  • [5] A Hybrid Algorithm Based on Simplex Search and Differential Evolution for Resource-Constrained Project Scheduling Problem
    Wang, Ling
    Xu, Ye
    Fang, Chen
    ADVANCED INTELLIGENT COMPUTING, 2011, 6838 : 568 - 575
  • [6] Hybrid differential evolution algorithm for the resource constrained project scheduling problem with a flexible project structure and consumption and production of resources
    van der Beek, T.
    Souravlias, D.
    van Essen, J. T.
    Pruyn, J.
    Aardal, K.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 313 (01) : 92 - 111
  • [7] Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem
    Zhang, Lieping
    Luo, Yingxiong
    Zhang, Yu
    JOURNAL OF CONTROL SCIENCE AND ENGINEERING, 2015, 2015
  • [8] Disruption management for resource-constrained project scheduling based on differential evolution algorithm
    Chen, Weiming
    Ni, Xiaoyang
    Guo, Hailin
    Computer Modelling and New Technologies, 2014, 18 (04): : 145 - 153
  • [9] An evolution programme for the resource-@constrained project scheduling problem
    Int J Computer Integr Manuf, 3 (274):
  • [10] An evolution programme for the resource-constrained project scheduling problem
    Cheng, RW
    Gen, M
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1998, 11 (03) : 274 - 287
12345