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 条
  • [41] Altruistic Scheduling in Multi-Resource Clusters
    Grandl, Robert
    Chowdhury, Mosharaf
    Akella, Aditya
    Ananthanarayanan, Ganesh
    PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2016, : 65 - 80
  • [42] Using self-adaptive genetic algorithm for solving multi-objection scheduling problems in production of knit fabrics
    Chen, Rong-Chang
    Chen, Ying-Hua
    Li, Shiue-Shiun
    Proceedings of the Sixth International Conference on Information and Management Sciences, 2007, 6 : 811 - 811
  • [43] Parameters self-adaptive fuzzy controller based on genetic algorithm
    Wang, Hui Fang
    Liu, Chao Ying
    Song, Xue Ling
    Song, Zhe Ying
    Li, Kai
    PROCEEDINGS OF 2007 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES, VOLS 1 AND 2, 2007, : 952 - 956
  • [44] Baldwin Effect based self-adaptive generalized genetic algorithm
    Sun, YF
    Deng, FQ
    2004 8TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1-3, 2004, : 242 - 247
  • [45] A Self-adaptive Genetic Algorithm Based on Region Balance Variation
    Wang, Siyan
    Zhang, Guoli
    WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 104 - +
  • [46] A Self-adaptive Genetic Algorithm Based on the Principle of Searching for Things
    Zhang, Guoli
    Wang, Siyan
    Li, Yang
    JOURNAL OF COMPUTERS, 2010, 5 (04) : 646 - 653
  • [47] Coflow Scheduling in the Multi-Resource Environment
    Zhang, Jianhui
    Guo, Deke
    Li, Keqiu
    Qi, Heng
    Tao, Xiaoyi
    Jin, Yingwei
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2019, 16 (02): : 783 - 796
  • [48] The Self-adaptive Cultural Algorithm Optimization Based On the Fuzzy Controller
    Feng, Wang
    Zhang, Xue-ying
    2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, : 328 - 332
  • [49] Multi-resource collaborative optimization for adaptive virtual machine placement
    Li Z.
    Pan M.
    Yu L.
    PeerJ Computer Science, 2022, 8
  • [50] MRSch: Multi-Resource Scheduling for HPC
    Li, Boyang
    Fan, Yuping
    Dearing, Matthew
    Lan, Zhiling
    Rich, Paul
    Allcock, William
    Papka, Michael
    2022 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER 2022), 2022, : 47 - 57