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

Antonio Mucherino 1 Stefka Fidanova 2 Maria Ganzha 3
1 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
2 Bulgarian Academy of Sciences
3 IBS PAN - Systems Research Institute [Warsaw]
Abstract : 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).
Type de document :
Communication dans un congrès
Federated Conference on Computer Science and Iinformation Ssystems, Sep 2015, Lodz, Poland. 2015, IEEE conference proceedings
Liste complète des métadonnées
https://hal.inria.fr/hal-01196694
Contributeur : Antonio Mucherino <>
Soumis le : jeudi 10 septembre 2015 - 11:48:15
Dernière modification le : mercredi 11 avril 2018 - 01:51:01

Identifiants

  • HAL Id : hal-01196694, version 1

Collections

IRISA-D7 | INRIA | IRISA | CENTRALESUPELEC | UR1-UFR-ISTIC | UNIV-RENNES | INRIA-RENGRE

Citation

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. 2015, IEEE conference proceedings. 〈hal-01196694〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

567

Contact


archive-ouverte@inria.fr