Dynamic Resource Scheduling Based on Improved Genetic Algorithm

被引:0
|
作者
Gui Yuanyuan [1 ,2 ]
机构
[1] Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China
[2] State Key Lab Intelligent Control & Decis Complex, Beijing 100081, Peoples R China
来源
2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC) | 2021年
基金
中国国家自然科学基金;
关键词
resource scheduling; phased refresh; improved genetic algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Aiming at the problem of how to realize the reasonable distribution of goods and the resource scheduling of route planning under dynamic conditions, a phased refresh method is proposed to deal with the requirements in sections. At the same time, the clustering method is introduced to generate the initial population. And the cross and mutation rate is determined by a step-by-step reduction method, which is used to solve the problem of the traditional genetic algorithm falling into the local optimum caused by the uneven distribution of searchable solutions. Finally, the effectiveness of the improved method is verified by simulation experiments.
引用
收藏
页码:1972 / 1977
页数:6
相关论文
共 50 条
  • [1] Dynamic Surgery Scheduling Based on an Improved Genetic Algorithm
    Zhang, Bingbing
    Su, Qiang
    JOURNAL OF HEALTHCARE ENGINEERING, 2021, 2021
  • [2] Passive Location Resource Scheduling Based on an Improved Genetic Algorithm
    Jiang, Jianjun
    Zhang, Jing
    Zhang, Lijia
    Ran, Xiaomin
    Tang, Yanqun
    SENSORS, 2018, 18 (07)
  • [3] Product Scheduling Optimization under Resource Constraints based on Improved Genetic Algorithm
    Liu, Hang
    Jia, Wen
    Zhang, Ruijia
    PROCEEDINGS OF 2024 INTERNATIONAL CONFERENCE ON MACHINE INTELLIGENCE AND DIGITAL APPLICATIONS, MIDA2024, 2024, : 392 - 400
  • [4] Improved Genetic Algorithm- Based Resource Scheduling Strategy in Cloud Computing
    Lu, Jing
    2016 INTERNATIONAL CONFERENCE ON SMART CITY AND SYSTEMS ENGINEERING (ICSCSE), 2016, : 230 - 234
  • [5] Cloud Computing Resource Scheduling Method Research Based on Improved Genetic Algorithm
    Cui Yun-fei
    Li Xin-ming
    Dong Ke-wei
    Zhu Ji-lu
    ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING, PTS 1-3, 2011, 271-273 : 552 - +
  • [6] Product Scheduling Optimization under Resource Constraints Based on Improved Genetic Algorithm
    Liu, Hang
    Jia, Wen
    Zhang, Ruijia
    ACM International Conference Proceeding Series, : 392 - 400
  • [7] A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing
    Ma, Juntao
    Li, Weitao
    Fu, Tian
    Yan, Lili
    Hu, Guojie
    WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS, WCNA 2014, 2016, 348 : 829 - 835
  • [8] The research of resource scheduling based on Genetic Algorithm
    Yuan, Zhiling
    Yuan, Yiping
    Yang, Meng
    Key Engineering Materials, 2012, 522 : 799 - 803
  • [9] A new resource constrained scheduling method based on dynamic combination of genetic algorithm and ant algorithm
    Li, Guangshun
    Wu, Junhua
    Wang, GuanJun
    Yu, Haitao
    Ma, Guangsheng
    ASICON 2007: 2007 7TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2007, : 1182 - 1185
  • [10] An improved quantum genetic algorithm for the Resource Constrained Project Scheduling
    Li Mingliang
    Song Xueyan
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL & ELECTRONICS ENGINEERING AND COMPUTER SCIENCE (ICEEECS 2016), 2016, 50 : 612 - 617