Ant Colony Optimization with Environment Changes: an Application to GPS Surveying - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Ant Colony Optimization with Environment Changes: an Application to GPS Surveying

Résumé

We propose a variant on the well-known Ant Colony Optimization (ACO) general framework where we introduce the environment to play an important role during the optimization process. Together with diversification and intensification, the environment is introduced with the aim of avoiding the search to get stuck at local optima. In this work, the environment is simulated by means of the Logistic map, that is used in ACO for perturbing the update of the pheromone trails. Our preliminary experiments show that our environmental ACO (eACO), with variable environment, outperforms the standard ACO on a set of instances of the GPS Surveying Problem (GSP).
Fichier non déposé

Dates et versions

hal-01196694 , version 1 (10-09-2015)

Identifiants

  • HAL Id : hal-01196694 , version 1

Citer

Antonio Mucherino, Stefka Fidanova, Maria Ganzha. Ant Colony Optimization with Environment Changes: an Application to GPS Surveying. Federated Conference on Computer Science and Iinformation Ssystems, Sep 2015, Lodz, Poland. ⟨hal-01196694⟩
275 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More