Speeding up the evaluation of casualties in multi-agent simulations with Linear Programming application to optimization of sign placement for tsunami evacuation

Nowadays, tsunami is becoming one of the most dangerous natural disaster for coastal regions. Along with the early warning system, evacuation is one of the first mitigation procedures to consider. The evacuation simulation then 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. In this paper, we first propose the approach of Linear Programming that speeds up the Evaluation of Casualties in Agent-based Simulation in order to overcome the problem of computational speed of agent-based simulation. Then, we present an approach for optimizing the sign placement by using genetic algorithm with the fitness evaluated by the agent-based simulation.