Abstract
Ant Colony Optimization (ACO) has been used successfully to solve hard combinatorial optimization problems. This metaheuristics method is inspired by the foraging behavior of ant colonies, which manage to establish the shortest routes between their colonies to feeding sources and back. In this paper, ACO algorithms are developed to provide near-optimal solutions for Global Positioning System surveying problem (GSP). In designing Global Positioning System (GPS) surveying network, a given set of earth points must be observed consecutively (schedule). The cost of the schedule is the sum of the time needed to go from one point to another. The problem is to search for the best order in which this observation is executed, minimizing the cost of the schedule. We apply InterCriteria Analysis (ICrA) on the achieved results. Based on ICrA we examine some relations between considered GSPs and ACO algorithm performance.