Determine The Best Location of Disaster Emergency Response Command Post Using Hill Climbing and Ant Colony Algorithms

Indonesian region, geographically and geologically, has great potential of natural disasters. When a natural disaster occurs, many things are done spontaneously that raises a lot of mistakes in the distribution of aid. Errors that commonly occur is the uneven distribution of aid, where there are disaster emergency response command post that have so many aids, while the other posts that lack of support.This study was done to overcome the aid distribution problems by finding the best algorithms for determining the best location of command post. The algorithms tested are Simple Hill Climbing, Steepest Ascent Hill Climbing, and Ant Colony