[알고리즘] Heuristic 기법

소개글

각 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)

참고 자료

없음