Emergency resources scheduling based on 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.

[1]  Bruce A. Robinson,et al.  Self-Adaptive Multimethod Search for Global Optimization in Real-Parameter Spaces , 2009, IEEE Transactions on Evolutionary Computation.

[2]  Fritz Gehbauer,et al.  Optimized resource allocation for emergency response after earthquake disasters , 2000 .

[3]  C. MacNish,et al.  A genetic algorithm to sequence DNA using sequencing by hybridisation experimental data , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[4]  Da Qing-li.  Emergency resources scheduling on continuous consumption system based on particle swarm optimization , 2007 .

[5]  Jean-Michel Renders,et al.  Optimization of fuzzy expert systems using genetic algorithms and neural networks , 1995, IEEE Trans. Fuzzy Syst..

[6]  S. Y. Yuen,et al.  A Genetic Algorithm That Adaptively Mutates and Never Revisits , 2009, IEEE Transactions on Evolutionary Computation.

[7]  Da-sheng Wu,et al.  Resources Dispatch Model of Meeting Fatal Forest Disasters Emergency , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  Long Hu,et al.  An Improved Adaptive Genetic Algorithm for Job-Shop Scheduling Problem , 2007, Third International Conference on Natural Computation (ICNC 2007).

[10]  Shiu Yin Yuen,et al.  A non-revisiting Genetic Algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[11]  Tang Wei-Qin,et al.  Study on Path Optimization of Emergency Material Transportation with Interval Time , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  Dai Geng,et al.  The Study of Combinatorial Scheduling Problem in Emergency Systems , 2000 .

[13]  G. F. List,et al.  Routing and emergency-response-team siting for high-level radioactive waste shipments , 1998 .

[14]  Zhang Jin,et al.  Research of Genetic Algorithm in the Medical Logistics Distribution Routing Optimization , 2009, 2009 Second International Conference on Intelligent Computation Technology and Automation.