Ant algorithm for the graph matching problem

被引：0
|
作者：
Sammoud, O
Solnon, C
Ghédira, K
机构：
[1] Inst Super Gest Tunis, SOIE, Le Bardo 2000, Tunisia
[2] Univ Lyon 1, CNRS, LIRIS, UMR 5205, F-69622 Villeurbanne, France
来源：
EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS | 2005年 / 3448卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：213 / 223
页数：11
相关论文
共 50 条
  • [21] Graph based twin cost matrices for unbalanced assignment problem with improved ant colony algorithm
    Wang, Liuyi
    He, Zongtao
    Liu, Chengju
    Chen, Qijun
    [J]. RESULTS IN APPLIED MATHEMATICS, 2021, 12
  • [22] Fingerprint matching algorithm using graph
    Department of Computer Science, Guangxi Normal University, Guilin 541004, China
    [J]. Jisuanji Gongcheng, 2006, 13 (193-195+208):
  • [23] A path following algorithm for graph matching
    Zaslavskiy, Mikhail
    Bach, Francis
    Vert, Jean-Philippe
    [J]. IMAGE AND SIGNAL PROCESSING, 2008, 5099 : 329 - +
  • [24] Symbolic graph matching with the EM algorithm
    Finch, AM
    Wilson, RC
    Hancock, ER
    [J]. PATTERN RECOGNITION, 1998, 31 (11) : 1777 - 1790
  • [25] A new algorithm for inexact graph matching
    Hlaoui, A
    Wang, S
    [J]. 16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITON, VOL IV, PROCEEDINGS, 2002, : 180 - 183
  • [26] A graduated assignment algorithm for graph matching
    Gold, S
    Rangarajan, A
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (04) : 377 - 388
  • [27] Graph isomorphism algorithm by perfect matching
    Fukuda, K
    Nakamori, M
    [J]. SYSTEM MODELING AND OPTIMIZATION XX, 2003, 130 : 229 - 238
  • [28] An ant algorithm for the sum coloring problem
    Douiri, Sidi Mohamed
    El Bernoussi, Souad
    [J]. International Journal of Applied Mathematics and Statistics, 2012, 27 (03): : 102 - 110
  • [29] Ant algorithm for grid scheduling problem
    Fidanova, S
    Durchova, M
    [J]. LARGE-SCALE SCIENTIFIC COMPUTING, 2006, 3743 : 405 - 412
  • [30] An Ant System Algorithm for the Neutralization Problem
    Algin, Ramazan
    Alkaya, Ali Fuat
    Aksakalli, Vural
    Oz, Dindar
    [J]. ADVANCES IN COMPUTATIONAL INTELLIGENCE, PT II, 2013, 7903 : 53 - +
12345