메뉴 건너뛰기




Volumn 3906 LNCS, Issue , 2006, Pages 234-246

A comparative study of Ant Colony Optimization and Reactive Search for graph matching problems

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; PATTERN MATCHING;

EID: 33745783691     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11730095_20     Document Type: Conference Paper
Times cited : (17)

References (21)
  • 1
    • 33745788662 scopus 로고
    • Protein structure alignment using a graph matching technique
    • Bioinformatics Center, Institute for Chemical Research, Kyoto University. Uji, Kyoto 611-0011, Japan
    • Tatsuya Akutsu. Protein structure alignment using a graph matching technique. Technical report, Bioinformatics Center, Institute for Chemical Research, Kyoto University. Uji, Kyoto 611-0011, Japan, 1995.
    • (1995) Technical Report
    • Akutsu, T.1
  • 4
    • 0141668007 scopus 로고    scopus 로고
    • Reactive local search for the maximum clique problem
    • Springer-Verlag, editor
    • R. Battiti and M. Protasi. Reactive local search for the maximum clique problem. In Springer-Verlag, editor, Algorithmica, volume 29, pages 610-637, 2001.
    • (2001) Algorithmica , vol.29 , pp. 610-637
    • Battiti, R.1    Protasi, M.2
  • 6
    • 0031198630 scopus 로고    scopus 로고
    • On a relation between graph edit distance and maximum common subgraph
    • H. Bunke. On a relation between graph edit distance and maximum common subgraph. PRL: Pattern Recognition Letters, 18:689-694, 1997.
    • (1997) PRL: Pattern Recognition Letters , vol.18 , pp. 689-694
    • Bunke, H.1
  • 7
    • 14844366987 scopus 로고    scopus 로고
    • volume Teodorescu, H.-N., Mlynek, D., Kandel, A., Zimmermann, H.-J. (eds.): Intelligent Systems and Interfaces, chapter 1. Kluwer Academic Publishers
    • H. Bunke and X. Jiang. Graph Matching and Similarity, volume Teodorescu, H.-N., Mlynek, D., Kandel, A., Zimmermann, H.-J. (eds.): Intelligent Systems and Interfaces, chapter 1. Kluwer Academic Publishers, 2000.
    • (2000) Graph Matching and Similarity
    • Bunke, H.1    Jiang, X.2
  • 8
    • 0032024433 scopus 로고    scopus 로고
    • A graph distance metric based on the maximal common subgraph
    • H. Bunke and K. Shearer. A graph distance metric based on the maximal common subgraph. Pattern recognition letters, 19(3-4):255-259, 1998.
    • (1998) Pattern Recognition Letters , vol.19 , Issue.3-4 , pp. 255-259
    • Bunke, H.1    Shearer, K.2
  • 12
    • 0002012598 scopus 로고    scopus 로고
    • The ant colony optimization meta-heuristic
    • D. Corne, M. Dorigo, and F. Glover, editors
    • M. Dorigo and G. Di Caro. The ant colony optimization meta-heuristic. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization. McGraw Hill, London, UK, pages 11-32, 1999.
    • (1999) New Ideas in Optimization. McGraw Hill, London, UK , pp. 11-32
    • Dorigo, M.1    Di Caro, G.2
  • 14
    • 0000411214 scopus 로고
    • Tabu search - Part I
    • F. Glover. Tabu search - part I. Journal on Computing, pages 190-260, 1989.
    • (1989) Journal on Computing , pp. 190-260
    • Glover, F.1
  • 15
    • 26444479778 scopus 로고
    • Optimisation by simulated annealing
    • S. Kirkpatrick, S. Gelatt, and M. Vecchi. Optimisation by simulated annealing. In Science, volume 220, pages 671-680, 1983.
    • (1983) Science , vol.220 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, S.2    Vecchi, M.3
  • 16
    • 0033685860 scopus 로고    scopus 로고
    • Efficient subgraph isomorphism detection: A decomposition approach
    • B.T. Messmer and H.Bunke. Efficient subgraph isomorphism detection: a decomposition approach. IEEE Trans. on Knowledge and Data Engineering, 12-2:307-323, 2000.
    • (2000) IEEE Trans. on Knowledge and Data Engineering , vol.12 , Issue.2 , pp. 307-323
    • Messmer, B.T.1    Bunke, H.2
  • 19
    • 33645681469 scopus 로고    scopus 로고
    • A study of aco capabilities for solving the maximum clique problem
    • To appear
    • C. Solnon and S. Fenet. A study of aco capabilities for solving the maximum clique problem. To appear in Journal of Heuristics- Springer, 2006.
    • (2006) Journal of Heuristics- Springer
    • Solnon, C.1    Fenet, S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.