Hybrid of linear programming and genetic algorithm for optimizing agent-based simulation. Application to optimization of sign placement for tsunami evacuation

Nowadays, tsunami is becoming one of the most dangerous natural disasters. Most coastal regions face a potential risk of this kind of disaster. Along with the early warning system, evacuation is one of the first mitigation procedures to consider. The evacuation simulation then has received a lot of studies in recent years in the domain of computer science. In fact, there are always the part of evacuees (e.g. the tourist) who lack information of the evacuation map, which motivates us to study the problem of optimizing of guidance sign placement for tsunami evacuation.

[1]  V. Ca,et al.  Tsunami risk along Vietnamese coast , 2008 .

[2]  Fumihiko Imamura,et al.  TSUNAMI HAZARD AND CASUALTY ESTIMATION IN A COASTAL AREA THAT NEIGHBORS THE INDIAN OCEAN AND SOUTH CHINA SEA , 2012 .

[3]  Andrew R. McIntyre,et al.  Resource Review: Three Open Source Systems for Evolving Programs–Lilgp, ECJ and Grammatical Evolution , 2004, Genetic Programming and Evolvable Machines.

[4]  Yann Chevaleyre,et al.  Optimizing the Placement of Evacuation Signs on Road Network with Time and Casualties in Case of a Tsunami , 2012, 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[5]  Keith M. Christensen,et al.  Agent-Based Emergency Evacuation Simulation with Individuals with Disabilities in the Population , 2008, J. Artif. Soc. Soc. Simul..

[6]  Norio Okada,et al.  Dynamic Route Decision Model-based Multi-agent Evacuation Simulation - Case Study of Nagata Ward, Kobe , 2008 .

[7]  Forrest Stonedahl,et al.  Finding Forms of Flocking: Evolutionary Search in ABM Parameter-Spaces , 2010, MABS.

[8]  Shunichi Koshimura,et al.  Tsunami Hazard Mitigation at Palabuhanratu, Indonesia , 2012 .

[9]  Joseph L. Smith,et al.  Agent Based Simulation of Human Movements During Emergency Evacuations of Facilities , 2008 .

[10]  Benoit Gaudou,et al.  GAMA: multi-level and complex environment for agent-based models and simulations , 2013, AAMAS.

[11]  Alexis Drogoul,et al.  Simulation of Emergency Evacuation of Pedestrians along the Road Networks in Nhatrang City , 2012, 2012 IEEE RIVF International Conference on Computing & Communication Technologies, Research, Innovation, and Vision for the Future.

[12]  Yann Chevaleyre,et al.  Speeding up the evaluation of casualties in multi-agent simulations with Linear Programming application to optimization of sign placement for tsunami evacuation , 2013, The 2013 RIVF International Conference on Computing & Communication Technologies - Research, Innovation, and Vision for Future (RIVF).