Multi-resource Balanced Scheduling Optimization Based on Self-adaptive Genetic Algorithm

被引:1
|
作者
Chen, Peng [1 ]
Zhu, Li [1 ]
Li, Xiang [1 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Peoples R China
关键词
scheduling optimization; Self-adaptive GA; Multi-Resource Balanced;
D O I
10.1007/978-3-642-16388-3_3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With a discussion on the slow convergence in the traditional Genetic Algorithm for scheduling problems and the improvement of the crossover operator and mutation operator in the process of optimization, this paper proposes a new method to use the Self-adaptive GA to resolve the "Fixed Time Limit for a Project" problem of Multi-Resource Balanced Scheduling Optimization, with a goal of the balanced resources under the fixed time. Comparison of experimental results shows that the Self-adaptive GA has better evolution and self-adaptivity than the traditional Genetic Algorithm on the "Fixed Time Limit for a Project, Resources Balanced" problem of Multi-Resource Balanced Scheduling Optimization.
引用
收藏
页码:19 / 28
页数:10
相关论文
共 50 条
  • [31] Constrained self-adaptive genetic algorithm
    Singh T.K.
    SeMA Journal, 2016, 73 (3) : 261 - 285
  • [32] Multi-objective Fleet Assignment Problem Based on Self-adaptive Genetic Algorithm
    Yang, Xiao
    Jiang, Bo
    MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2895 - 2900
  • [33] Multi-resource shop scheduling with resource flexibility
    Dauzere-Peres, S
    Roux, W
    Lasserre, JB
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) : 289 - 305
  • [34] A self-adaptive niching genetic algorithm for multimodal optimization of electromagnetic devices
    Dilettoso, E
    Salerno, N
    IEEE TRANSACTIONS ON MAGNETICS, 2006, 42 (04) : 1203 - 1206
  • [35] Formal Modeling of Self-Adaptive Resource Scheduling in Cloud
    Khan, Atif Ishaq
    Kazmi, Syed Asad Raza
    Qasim, Awais
    CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 74 (01): : 1183 - 1197
  • [36] Multi-resource Scheduling Problem for Emergency Supplies Based on Improved Sparrow Search Algorithm
    Wang, Fuyu
    Zhou, Jiajia
    He, Xin
    Liu, Ya
    Li, Yan
    INTERNATIONAL JOURNAL OF MULTIPHYSICS, 2024, 18 (02) : 412 - 429
  • [37] A Self-Adaptive Grid Resource Selection Algorithm
    Qi Ning
    Zhang Xiaojun
    Wang Binqiang
    Guo Jia
    ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 1955 - +
  • [38] A Course Scheduling Algorithm Based on Self-Adaptive Constrained Particle Swarm
    Cui Wei
    Long Xiaohong
    INTERNATIONAL SEMINAR ON APPLIED PHYSICS, OPTOELECTRONICS AND PHOTONICS (APOP 2016), 2016, 61
  • [39] A Self-adaptive Genetic Algorithm Based on the Shortest Path Problem
    Wei, Dong
    Liu, Zhendong
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL AUTOMATION (ICITIA 2015), 2015, : 362 - 369
  • [40] Multi-resource collaborative optimization for adaptive virtual machine placement
    Li, Zhihua
    Pan, Meini
    Yu, Lei
    PEERJ COMPUTER SCIENCE, 2022, 8