earticle

논문검색

비대칭TSP문제를 위한 여러값상호결합형신경망에서의 새로운 완화알고리듬에 대한 연구

원문정보

고상호, 고철림, 황현철

피인용수 : 0(자료제공 : 네이버학술정보)

초록

한국어

수많은 곡선토막들로 구성된 무늬에 대한 순회경로의 길이는 개별적인 곡선토막들사이의 순회순서에 따라 변한다.
우리는 최단경로를 탐색하기 위한 신경망의 몇가지 완화알고리듬들을 제안하고 가장 효과적인 방법을 찾았다. 우연적으로 발생된 초기순회순서의 위상구조에 따라 최량화과정은 국부수렴성에 빠질수 있으므로 여러개의 우연적으로 발생된 초기패턴들로 최량화과정을 시작하여 그중 가장 최량인것을 선택하여야 한다. 그와 관련하여 우리는 경로패턴축소방법을 제안하고 계산시간을 줄이기 위한 무늬구역분할법을 제안하였다.

목차

개요
 1. 선행연구정형
 2. 여러값신경망과 몇가지 완화알고리듬
 3. 반복회수의 결정
 4. 경로패턴축소법
 5. 여러가지 완화알고리듬들의 비교
 6. 무늬구역분할법
 7. 결론
 참고문헌

저자정보

  • 고상호 북, 과학원 조종기계연구소
  • 고철림 북, 과학원 조종기계연구소
  • 황현철 북, 과학원 조종기계연구소

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.
      ※ 학술발표대회집, 워크숍 자료집 중 4페이지 이내 논문은 '요약'만 제공되는 경우가 있으니, 구매 전에 간행물명, 페이지 수 확인 부탁 드립니다.

      • 4,000원

      0개의 논문이 장바구니에 담겼습니다.