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 条
  • [41] Graph matching: a fast algorithm and its evaluation
    Cordella, LP
    Foggia, P
    Sansone, C
    Tortorella, F
    Vento, M
    [J]. FOURTEENTH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1 AND 2, 1998, : 1582 - 1584
  • [42] A POCS-based graph matching algorithm
    van Wyk, BJ
    van Wyk, MA
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (11) : 1526 - 1530
  • [43] A novel clustering algorithm based on graph matching
    Lin, Guoyuan
    Bie, Yuyu
    Wang, Guohui
    Lei, Min
    [J]. Journal of Software, 2013, 8 (04) : 1035 - 1041
  • [44] Advanced weight graph transformation matching algorithm
    Wang, Song
    Guo, Xin
    Mu, Xiaomin
    Huo, Yahong
    Qi, Lin
    [J]. IET COMPUTER VISION, 2015, 9 (06) : 960 - 966
  • [45] An improved graph cut algorithm in stereo matching
    Lu, Baoli
    Sun, Liang
    Yu, Lina
    Dong, Xiaoli
    [J]. DISPLAYS, 2021, 69
  • [46] A New Model for Graph Matching and Its Algorithm
    Zheng, Kai-Jie
    Peng, Ji-Gen
    Li, Ke-Xue
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (05) : 1294 - 1296
  • [47] An Efficient Matching Algorithm for Fuzzy RDF Graph
    Li, Guan-Feng
    Ma, Zong-Min
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2018, 34 (02) : 519 - 534
  • [48] MATCHING INDEX OF AN UNCERTAIN GRAPH: CONCEPT AND ALGORITHM
    Zhang, Bo
    Peng, Jin
    [J]. APPLIED AND COMPUTATIONAL MATHEMATICS, 2013, 12 (03) : 381 - 391
  • [49] Graph Matching via Multiplicative Update Algorithm
    Jiang, Bo
    Tang, Jin
    Ding, Chris
    Gong, Yihong
    Luo, Bin
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [50] High-order graph matching based on ant colony optimization
    Wu, Yue
    Gong, Maoguo
    Ma, Wenping
    Wang, Shanfeng
    [J]. NEUROCOMPUTING, 2019, 328 : 97 - 104
12345