Analyse inter-critère basée sur les fonctions de croyance pour l'analyse GPS

International audienceIn this paper we present an application of a new Belief Function-based Inter-Criteria Analysis (BF-ICrA) approach for Global Positioning System (GPS) Surveying Problems (GSP). GPS surveying is an NP-hard problem. For designing Global Positioning System surveying network, a given set of earth points must be observed consecutively. The survey cost is the sum of the distances to go from one point to another one. This kind of problems is hard to be solved with traditional numerical methods. In this paper we use BF-ICrA to analyze an Ant Colony Optimization (ACO) algorithm developed to provide near-optimal solutions for Global Positioning System surveying problem