검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A New Model for Graph Matching and Its Algorithm 그래프 매칭을 위한 새로운 모델과 알고리즘

Kai-Jie ZHENG, Ji-Gen PENG, Ke-Xue LI

  • 조회수

    0

  • 이것을 인용

요약 :

그래프 매칭은 NP-Hard 문제입니다. 본 논문에서는 허용되는 순열 행렬 세트를 완화하고 장벽 함수를 목적 함수에 통합합니다. 결과 모델은 원본 모델과 동일합니다. 이를 해결하기 위해 대체 반복 알고리즘이 설계되었습니다. 제안된 알고리즘은 국소적으로 수렴하는 것으로 입증되었습니다. 우리의 실험 결과는 제안된 알고리즘이 의 알고리즘보다 성능이 우수하다는 것을 보여줍니다.

발행
IEICE TRANSACTIONS on Information Vol.E93-D No.5 pp.1294-1296
발행일
2010/05/01
공개일
온라인 ISSN
1745-1361
DOI
10.1587/transinf.E93.D.1294
원고의 종류
LETTER
범주
정보시스템의 기초

작성자

키워드