Evaluation and comparison of Genetic Algorithm and Bees Algorithm for location-allocation of earthquake relief centers

  • Saeidian B
  • Mesgari M
  • Ghodousi M
  • 37

    Readers

    Mendeley users who have this article in their library.
  • 9

    Citations

    Citations of this article.

Abstract

One of the important steps in the earthquake disaster management is the establishment of temporary relief centers, to provide the basic helps and support in short time. Finding optimum location for these centers with adequate covering of the urban areas is not a trivial problem. The meta-heuristic algorithms are promising methods, capable of solving such complex optimization problems. The goal of this research was to compare the performance of Genetic Algorithm (GA) and Bees Algorithm (BA) in finding the optimum location of relief centers and in allocating of the parcels to them. In order to limit the search space, GIS was used for selecting a few candidate sites that satisfy the initial conditions and criteria. Then, the two algorithms were used to select nine optimum sites among the candidates and to allocate the parcels to them, while minimizing the sum of all distances between centers and parcels. To calibrate the parameters of the algorithms, a simple simulated data set was used. Having proper values for those parameters, the algorithms were tested on the real data of the study area. The results showed that the convergence of the BA was rather gradual, while the trend for GA was relatively stepwise. Both algorithms showed high levels of repeatability. For both the simulated and real data, GA showed to be faster than BA. Simplicity and repeatability of the algorithm are the main factors from the user's point of view. Therefore, considering these criteria, the GA is more favorable than the BA.

Author-supplied keywords

  • Bees Algorithm
  • Disaster
  • GIS
  • Genetic Algorithm
  • Location-allocation
  • Relief center

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free