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 条
  • [1] Optimization for Multi-Resource Allocation and Leveling Based on a Self-Adaptive Ant Colony Algorithm
    Wu Zhengjia
    Zhang Liping
    Wang Ying
    Wang Kui
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 47 - 51
  • [2] Study on multi-resource constraints vehicle scheduling problem based on improved genetic algorithm
    Yang, Weige
    Journal of Chemical and Pharmaceutical Research, 2014, 6 (05) : 693 - 697
  • [3] Study on multi-resource constraints vehicle scheduling problem based on improved genetic algorithm
    Wang, Yazi, 1600, Sila Science, University Mah Mekan Sok, No 24, Trabzon, Turkey (32):
  • [4] A self-adaptive genetic algorithm for function optimization
    Galaviz, J
    Kuri, A
    PROCEEDINGS ISAI/IFIS 1996 - MEXICO - USA COLLABORATION IN INTELLIGENT SYSTEMS TECHNOLOGIES, 1996, : 156 - 161
  • [5] Research of Multi-resource Dynamic Job-Shop Scheduling based on the Hybrid Genetic Algorithm
    Zhao Peng
    Huang Ting-lei
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 81 - 84
  • [6] Self-Adaptive Genetic Algorithm Based MU-MIMO Scheduling Scheme
    Yang, Chengcheng
    Han, Jiang
    Li, Yi
    Xu, Xiaodong
    2013 15TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2013, : 180 - 185
  • [7] Multi-resource constrained job-shop optimization scheduling based on ant colony algorithm
    Liu, Zhi-Gang
    Li, Yan
    Li, Shu-Juan
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (01): : 216 - 220
  • [8] A self-adaptive genetic algorithm for tasks scheduling in multiprocessor system
    Lan Zhou
    Sun Shi-Xin
    2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 2098 - +
  • [9] Improved self-adaptive chaotic genetic algorithm for hydrogeneration scheduling
    Yuan, Xiaohui
    Zhang, Yongchuan
    Yuan, Yanbin
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2008, 134 (04) : 319 - 325
  • [10] A genetic-search-guided greedy algorithm for multi-resource shop scheduling with resource flexibility
    Mati, Yazid
    Xie, Xiaolan
    IIE TRANSACTIONS, 2008, 40 (12) : 1228 - 1240