Emergency resources scheduling based on adaptively mutate genetic algorithm

作者：Zhang Liming; Lin Yuhua; Yang Guofeng; Chang Huiyou^*

来源：Computers in Human Behavior, 2011, 27(5): 1493-1498.

DOI：10.1016/j.chb.2010.10.013

• Emergency resources scheduling
• BSP tree
• Adaptively mutate
• Genetic algorithm

The emergency resources dispatch is critical in emergency relief, while it is quite difficult to achieve an optimized scheduling, adjusting to a practical situation. In this paper, an emergency resources scheduling model is built, which simulates realistic problems, this model includes multiple suppliers with a variety of resources, a single accident site and some restrictions, all these elements closing to a practical event. Then we applied an adaptively mutate genetic algorithm to figure out a superior solution, which adopts the Binary Space Partitioning tree for heuristic searching and adaptive mutation. Finally, we compare the experimental results obtained by canonical genetic algorithm and the adaptively mutate genetic algorithm, respectively. As is observed, this novel method proposed in our work has acquired better solutions than canonical genetic algorithm.

• 出版日期2011-9
• 单位中山大学