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 条
  • [1] An Ant Algorithm for the Partition Graph Coloring Problem
    Fidanova, Stefka
    Pop, Petrica C.
    [J]. NUMERICAL METHODS AND APPLICATIONS (NMA 2014), 2015, 8962 : 78 - 84
  • [2] A Path Following Algorithm for the Graph Matching Problem
    Zaslavskiy, Mikhail
    Bach, Francis
    Vert, Jean-Philippe
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2009, 31 (12) : 2227 - 2242
  • [3] An Effective Ant Colony Algorithm for Graph Planarization Problem
    Zhao, Li-Qing
    Zhang, Cui
    Wang, Rong-Long
    [J]. BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 418 - +
  • [4] Multivalent Graph Matching Problem Solved by Max-Min Ant System
    Ho, Kieu Diem
    Ramel, Jean Yves
    Monmarche, Nicolas
    [J]. STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2020, 2021, 12644 : 227 - 237
  • [5] Generalizing Integer Projected Graph Matching Algorithm for Outlier Problem
    He, Lei
    Yang, Xu
    Liu, Zhi-Yong
    [J]. 2018 IEEE 3RD INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC), 2018, : 50 - 54
  • [6] An Extended Path Following Algorithm for Graph-Matching Problem
    Liu, Zhi-Yong
    Qiao, Hong
    Xu, Lei
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (07) : 1451 - 1456
  • [7] On the problem of version selection to create a graph for the ant colony optimization algorithm
    Saramud, M., V
    Kovalev, I., V
    Losev, V. V.
    Kovalev, D., I
    Karaseva, M., V
    [J]. INTERNATIONAL SCIENTIFIC CONFERENCE ON APPLIED PHYSICS, INFORMATION TECHNOLOGIES AND ENGINEERING (APITECH-2019), 2019, 1399
  • [8] The graph matching problem
    Livi, Lorenzo
    Rizzi, Antonello
    [J]. PATTERN ANALYSIS AND APPLICATIONS, 2013, 16 (03) : 253 - 283
  • [9] The graph matching problem
    Lorenzo Livi
    Antonello Rizzi
    [J]. Pattern Analysis and Applications, 2013, 16 : 253 - 283
  • [10] A Graph-Based Ant Algorithm for the Winner Determination Problem in Combinatorial Auctions
    Ray, Abhishek
    Ventresca, Mario
    Kannan, Karthik
    [J]. Information Systems Research, 2021, 32 (04): : 1099 - 1114
12345