Biological-based genetic algorithms for optimized disaster response resource allocation

Jui Sheng Chou, Chih Fong Tsai, Zong Yao Chen, Ming Hui Sun

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


An effective disaster response requires rapid coordination of existing resources, which can be considered a resource optimization problem. Genetic algorithms (GAs) have been proven effective for solving optimization problems in various fields. However, GAs essentially use generation succession to search for optimal solutions. Therefore, their use of reproduction, crossover, and mutation operations may exclude optimal chromosomes during generation succession and prevent full use of previous search experience. Meanwhile, premature convergence caused by inadequate diversity of chromosome populations limits the search to a local optimum. Genetic algorithms also incur high computational costs. The biological-based GAs (BGAs) proposed in this study address these problems by including mechanisms for elite reserve areas, nonlinear fitness value conversion, and migration. This study performed experimental simulations to compare BGAs with immune algorithms (IAs) and GAs in terms of effectiveness for allocating disaster refuge site staff and for planning relief supply distribution. The simulation results show that, compared to other methods, BGAs can compute optimal solutions faster. Therefore, they provide a more useful reference when performing the decision-making needed to solve disaster response resource optimization problems.

Original languageEnglish
Pages (from-to)52-67
Number of pages16
JournalComputers and Industrial Engineering
Issue number1
StatePublished - Aug 2014


  • Biological-based genetic algorithm (BGA)
  • Genetic algorithm (GA)
  • Immune algorithm (IA)
  • Optimization problem
  • Refuge site resources
  • Relief supply distribution


Dive into the research topics of 'Biological-based genetic algorithms for optimized disaster response resource allocation'. Together they form a unique fingerprint.

Cite this