Affiliation: | (1) Institut de Recherches Interdisciplinaires et de Developpements en Intelligence Artificielle, IRIDIA, Universite' Libre de Bruxelles, Avenue Franklin Roosevelt 50, CP 194/6, 1050 Bruxelles, Belgium |
Abstract: | Metaheuristic techniques, which are based on ideas of Artificial Intelligence, are among the best methods for solving computationally the GPS surveying network problem. In this paper, the ant colony optimization metaheuristic, which is inspired by the behavior of real ant colonies, is developed to efficiently provide a general framework for optimizing GPS surveying networks. In this framework, a set of ants co-operate together using an indirect communication procedure to find good GPS observation schedules. A GPS surveying network can be defined as a set of stations, co-ordinated by a series of sessions formed by placing receivers on the stations. The problem is to search for the best order in which to observe these sessions to give the best schedule at minimum cost. Computational results obtained by applying the proposed technique on several networks, with known and unknown optimal schedules, prove the effectiveness of the proposed metaheuristic technique to solve the GPS surveying network problem. |