[알고리즘] Heuristic 기법

등록일 2003.04.08 MS 파워포인트 (ppt) | 22페이지 | 가격 2,000원

소개글

각 Heuristic 알고리즘 별로 순서도와 알고리즘 수행 절차와
각 알고리즘에 대한 예제로 통한 쉬운 설명

목차

최적화 알고리즘 기법과 적용절차
Meta heuristic
neighborhood search
Tabu Search
Seamulated Annealing
genetic algorithm
Ant algorithm

본문내용

Neighborhood – 초기해 생성

문제의 특징에 따라 표현방법이 다르다.

표현방법
TSP(외판원 문제): 도시 A에서 8개의 도시를 단 한번씩만 거쳐서 다시 도시 A로 돌아오는 최단경로 순차적인 노드의 번호로 표현

Neighborhood generating mechanism

Adjacent pair-wise interchange ( )
Pair-wise interchange( )

Adjacent pair-wise interchange Example
- 인접한 인자끼리 교환하는 방식.
현재 해 : 3 4 5 6 1 2

이웃 해 : 4 3 5 6 1 2 (3⇔4)
3 5 4 6 1 2 (4⇔5)
1 4 6 5 1 2 (5⇔6)
3 4 5 1 6 2 (6⇔1)
3 4 5 6 2 1 (1⇔2)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서