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.