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 条
  • [31] An Ant Algorithm for the Sum Coloring Problem
    Douiri, Sidi Mohamed
    El Bernoussi, Souad
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2012, 27 (03): : 102 - 110
  • [32] Solving DCMST problem with ant algorithm
    Hou, Xiang-Dan
    Dong, Yong-Feng
    Liu, Hong-Pu
    Gu, Jun-Hua
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 2553 - 2556
  • [33] Boolean matching algorithm based on the perfect matching of the bipartite graph
    Lu, ZW
    Lin, ZH
    Lei, Z
    [J]. 2001 4TH INTERNATIONAL CONFERENCE ON ASIC PROCEEDINGS, 2001, : 150 - 154
  • [34] Incremental Graph Pattern Matching Algorithm for Big Graph Data
    Zhang, Lixia
    Gao, Jianliang
    [J]. SCIENTIFIC PROGRAMMING, 2018, 2018
  • [35] The graph of perfect matching polytope and an extreme problem
    Bian, Hong
    Zhang, Fuji
    [J]. DISCRETE MATHEMATICS, 2009, 309 (16) : 5017 - 5023
  • [36] A Novel Ant Based Algorithm for Multiple Graph Alignment
    Tran Ngoc Ha
    Do Duc Dong
    Hoang Xuan Huan
    [J]. 2014 INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES FOR COMMUNICATIONS (ATC), 2014, : 181 - 186
  • [37] Efficient Algorithm for the b-Matching Graph
    Fujiwara, Yasuhiro
    Kumagai, Atsutoshi
    Kanai, Sekitoshi
    Ida, Yasutoshi
    Ueda, Naonori
    [J]. KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, : 187 - 197
  • [38] An improved algorithm for relational distance graph matching
    Cinque, L
    Yasuda, D
    Shapiro, LG
    Tanimoto, S
    Allen, B
    [J]. PATTERN RECOGNITION, 1996, 29 (02) : 349 - 359
  • [39] Bidirectional Weight Graph Transformation Matching Algorithm
    Wang, Song
    Guo, Xin
    Mu, Xiaomin
    Qi, Lin
    [J]. 2014 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), VOLS 1-2, 2014, : 715 - 720
  • [40] Images matching algorithm based on graph cuts
    Key Laboratory of Intelligent Computing and Signal Processing, Anhui University, Hefei 230039, China
    不详
    [J]. Tien Tzu Hsueh Pao, 2006, 2 (232-236):
12345