Ant Algorithm for the Graph Matching Problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

Ant Algorithm for the Graph Matching Problem

Résumé

This paper describes a new Ant Colony Optimization (ACO) algorithm for solving Graph Matching Problems, the goal of which is to find the best matching between vertices of multi-labeled graphs. This new ACO algorithm is experimentally compared with greedy and reactive tabu approaches on subgraph isomorphism problems and on multivalent graph matching problems.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
ANT-GM_pub.pdf (184.35 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Équipe gestionnaire des publications SI LIRIS  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01541554

Soumis le : mardi 24 mars 2020-15:07:36

Dernière modification le : mercredi 4 septembre 2024-17:34:06

Archivage à long terme le : jeudi 25 juin 2020-13:57:57

Télécharger pour visualiser

Dates et versions

hal-01541554 , version 1 (24-03-2020)

Identifiants

Citer

Olfa Sammoud, Christine Solnon, Khaled Ghedira. Ant Algorithm for the Graph Matching Problem. 5th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2005), Mar 2005, Lausanne, Switzerland. pp.213-223, ⟨10.1007/978-3-540-31996-2_20⟩. ⟨hal-01541554⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-LYON1 UNIV-LYON2 INSA-LYON EC-LYON LIRIS LABEXIMU INSA-GROUPE UDL
109 Consultations
215 Téléchargements

Altmetric

Partager

More