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 条
  • [21] Chaotic vibrating particles system for resource-constrained project scheduling problem
    Kaveh, A.
    Vazirinia, Y.
    SCIENTIA IRANICA, 2020, 27 (04) : 1826 - 1842
  • [22] Hybrid Differential Evolution and Greedy Algorithm (DEGR) for solving Multi-Skill Resource-Constrained Project Scheduling Problem
    Myszkowski, Pawel B.
    Olech, Lukasz P.
    Laszczyk, Maciej
    Skowronski, Marek E.
    APPLIED SOFT COMPUTING, 2018, 62 : 1 - 14
  • [23] An Orthogonal hybrid algorithm for the resource-constrained project scheduling problem
    Huang, Zhiyu
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 8292 - 8297
  • [24] Best Insertion Algorithm for Resource-constrained Project Scheduling Problem
    Pesek, Igor
    Zerovnik, Janez
    KOI 2006: 11TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH, PROCEEDINGS, 2008, : 169 - 176
  • [25] A hybrid evolutionary algorithm for the resource-constrained project scheduling problem
    Thammano A.
    Phu-ang A.
    Artificial Life and Robotics, 2012, 17 (02) : 312 - 316
  • [26] A Local Search Algorithm for the Resource-Constrained Project Scheduling Problem
    Goncharov E.N.
    Journal of Applied and Industrial Mathematics, 2022, 16 (04) : 672 - 683
  • [27] A Novel Heuristic Algorithm for Spatial Resource Constrained Project Scheduling Problem
    Yu, Xiaoguang
    Zhan, Dechen
    Nie, Lanshun
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1448 - 1453
  • [28] A new genetic algorithm for resource-constrained project scheduling problem
    Luo Ronggui
    Chen Xiaoming
    Huang Minmei
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON INNOVATION & MANAGEMENT, VOLS 1 AND 2, 2006, : 1595 - 1599
  • [29] Improved ACO Algorithm for Resource-Constrained Project Scheduling Problem
    Zhou, Yumiao
    Guo, Qingshun
    Gan, Rongwei
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL III, PROCEEDINGS, 2009, : 358 - 365
  • [30] A genetic algorithm for mode identity and the resource constrained project scheduling problem
    Afshar-Nadjafi, Behrouz
    Rahimi, Amir
    Karimi, Hamid
    SCIENTIA IRANICA, 2013, 20 (03) : 824 - 831
12345