A Multi-Agent Genetic Algorithm for Multi-Period Emergency Resource Scheduling Problems in Uncertain Traffic Network

被引:0
|
作者
Zhou, Yawen [1 ]
Liu, Jing [1 ]
机构
[1] Xidian Univ, Key Lab Intelligent Percept & Image Understanding, Minist Educ, Xian 710071, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-period; Emergency scheduling; Multi-agent genetic algorithm; OPTIMIZATION; DISASTERS; MODEL;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
With the frequent occurrence of large-scale disasters, such as landslide and earthquake, timely and effective emergency resource scheduling becomes more and more important. Lots of disasters need multi-period rescue to satisfy the demand of disaster areas. In order to find a better plan to achieve the multi-period disaster relief, in this paper, a multi-period emergency resource scheduling problem is solved using the multi-agent genetic algorithm (MAGA) considering the uncertainty of traffic. The experimental results show that multi-agent genetic algorithm is more effective than genetic algorithm (GA) for this problem and it has better convergence.
引用
收藏
页码:43 / 50
页数:8
相关论文
共 50 条
  • [1] A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems
    Zhou, Yawen
    Liu, Jing D
    Zhang, Yutong
    Gan, Xiaohui
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2017, 99 : 77 - 95
  • [2] A Multi-agent Genetic Algorithm based on Natural Coding for Emergency Resources Scheduling Problems
    Wu, Haolong
    Liu, Jing
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2706 - 2711
  • [3] A Multi-agent Genetic Algorithm with Variable Neighborhood Search for Resource Investment Project Scheduling Problems
    Yuan, Xiaoxiao
    Liu, Jing
    Wimmers, Martin O.
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 23 - 30
  • [4] Satellite Network Traffic Scheduling Algorithm Based on Multi-Agent Reinforcement Learning
    Zhang, Tingting
    Zhang, Mingqi
    Yang, Lintao
    Dong, Tao
    Yin, Jie
    Liu, Zhihui
    Wu, Jing
    Jiang, Hao
    [J]. 19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 761 - 768
  • [5] Emergency Logistics Scheduling in Disaster Relief based on a Multi-agent Genetic Algorithm
    Gan, Xiaohui
    Liu, Jing
    Iiao, Xingxing
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 785 - 792
  • [6] Hierarchical Multi-agent System in Traffic Network Signalization with Improved Genetic Algorithm
    Tan, Min Keng
    Chuo, Helen Sin Ee
    Chin, Renee Ka Yin
    Yeo, Kiam Beng
    Teo, Kenneth Tze Kin
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE IN ENGINEERING AND TECHNOLOGY (IICAIET), 2018, : 61 - 66
  • [7] A customized genetic algorithm for solving multi-period cross-dock truck scheduling problems
    Khalili-Damghani, Kaveh
    Tavana, Madjid
    Santos-Arteaga, Francisco J.
    Ghanbarzad-Dashti, Mandokht
    [J]. MEASUREMENT, 2017, 108 : 101 - 118
  • [8] Emergency Resource Allocation for Multi-Period Post-Disaster Using Multi-Objective Cellular Genetic Algorithm
    Wang, Feiyue
    Pei, Zhongwei
    Dong, Longjun
    Ma, Ju
    [J]. IEEE ACCESS, 2020, 8 : 82255 - 82265
  • [9] A Multi-agent Genetic Algorithm for Big Optimization Problems
    Zhang, Yutong
    Zhou, Mingxing
    Jiang, Zhongzhou
    Liu, Jing
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 703 - 707
  • [10] Multi-agent optimization design for multi-resource job shop scheduling problems
    Xue, Fan
    Fan, Wei
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 1193 - 1204