Emergency Supplies Center Location Clustering Model Based on Imperialist Competitive Algorithm

被引:0
作者
Wang, Haoran [1 ]
Sun, Zexuan [1 ]
Liao, Chengyang [1 ]
Cui, Wanru [2 ]
Zhang, Qingyong [1 ]
机构
[1] Wuhan Univ Technol, Sch Automat, Wuhan, Peoples R China
[2] Wuhan Univ Technol, Sch Transportat, Wuhan, Peoples R China
来源
2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC) | 2019年
关键词
location problem; emergency supplies center; clustering model; ICA;
D O I
10.1109/yac.2019.8787692
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, 2017's hurricane relief in Puerto Rico as the background, a k-means clustering model based on constrained multi-objective multi-sourced weber problem is introduced to determine the optimal locations of emergency material centers, which minimizes distance between road points and emergency supplies centers and weighted distance between hospitals and emergency supplies centers. To effectively solve the model aforementioned. a novel imperialist competitive algorithm (ICA) is proposed which compares two solutions with the lexicographical method. Finally, the results of real data are given and show the effectiveness in solving the problem.
引用
收藏
页码:375 / 380
页数:6
相关论文
共 12 条
  • [1] [Anonymous], 2001, Facility location: applications and theory
  • [2] A novel imperialist competitive algorithm for generalized traveling salesman problems
    Ardalan, Zaniar
    Karimi, Sajad
    Poursabzi, Omid
    Naderi, B.
    [J]. APPLIED SOFT COMPUTING, 2015, 26 : 546 - 555
  • [3] Atashpaz-Gargari E, 2007, IEEE C EVOL COMPUTAT, P4661, DOI 10.1109/cec.2007.4425083
  • [4] SOLUTIONS OF GENERALIZED LOCATIONAL EQUILIBRIUM MODELS
    COOPER, L
    [J]. JOURNAL OF REGIONAL SCIENCE, 1967, 7 (01) : 1 - 18
  • [5] Fang X, 2015, J COMPUT MATH, V33
  • [6] Frassoldati G, 2008, J IND MANAG OPTIM, V4, P299
  • [7] A survey on the Imperialist Competitive Algorithm metaheuristic: Implementation in engineering domain and directions for future research
    Hosseini, Seyedmohsen
    Al Khaled, Abdullah
    [J]. APPLIED SOFT COMPUTING, 2014, 24 : 1078 - 1094
  • [8] [蒋建林 Jiang Jianlin], 2018, [计算数学, Mathematica Numerica Sinica], V40, P470
  • [9] ON THE COMPLEXITY OF SOME COMMON GEOMETRIC LOCATION-PROBLEMS
    MEGIDDO, N
    SUPOWIT, KJ
    [J]. SIAM JOURNAL ON COMPUTING, 1984, 13 (01) : 182 - 196
  • [10] Pan Y, 2018, THEORY ALGORITHMS SE