Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2009.11a
  • /
  • Pages.585-586
  • /
  • 2009
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on eSPN Algorithm for Searching the Shortest Path

최적 경로 탐색을 위한 eSPN 알고리즘에 관한 연구

  • 고영훈 (협성대학교 컴퓨터공학과)
  • Published : 2009.11.13
Download PDF
⟨ Previous Next ⟩

Abstract

홉필드 네트웍은 패턴 매칭과 더불어 최적화 문제를 푸는 도구로 사용될 수 있다. Ali에 의해 제안된 최적 경로 탐색 알고리즘을 개선하여 계산량을 대폭 줄이고 효과적으로 최적 경로를 탐색할 수 있다. 노드의 제곱인 브랜치수의 뉴런이 필요한 Ali 알고리즘은 탐색 네트워크가 커지면 많은 시간이 소요되는 단점이 있다. 본 논문은 계산량은 줄이면서 효과적으로 최적 경로를 탐색하는 방법을 제안한다.

Keywords