Biological-based genetic algorithms for optimized disaster response resource allocation

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

研究成果: 雜誌貢獻期刊論文同行評審

21 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)52-67
期刊Computers and Industrial Engineering
出版狀態已出版 - 8月 2014


深入研究「Biological-based genetic algorithms for optimized disaster response resource allocation」主題。共同形成了獨特的指紋。