An Algorithm for Site Selection in GIS based on Swarm Intelligence

Swarm intelligence is about design of distributed algorithms which use simple rules and indirect communication, but result in intelligent emergent behaviour. Geographical Information Systems are systems which are able to analyse, manipulate and store vast amounts of spatial data. In this paper we study the use of swarm intelligence based algorithms for use in GIS and this is demonstrated with an example of the problem of site selection, also called as location allocation. An agent algorithm inspired from the nest building behaviour of natural termites is discussed and some simulation results are also provided.