[스케줄링] Tabu Search

소개글

15~20분 분량의 발표 자료입니다.

목차

-what is tabu search?
-tabu search 매개변수
-tabu search 매개변수(2)
-tabu search 절차
-tabu search 방법
-tabu search 적용사례
-tabu search job shop

본문내용

-TABU SEARCH 매개변수
1.해의 이동
: (move)는 하나의 가능해로부터 생성한 모든 이웃해 집단 중에서
하나의 이웃해로 이동하는 것. 교환(swap move) 삽입(insert move)
삭제(delete move) 첨가의 방법을 사용한다.

2.tabu 속성
: 해의 이동을 제약하는 것. 어떤 속성을 갖는 해의 이동을 막음으로써
해의 순환을 방지하고 탐색속도를 빠르게 하는 것

3.tabu 목록의 크기
: 타부 목록의 크기는 타부 목록에 저장되는 tabu 속성의 개수를
나타내는 것으로 탐색과정에서 tabu 목록의 크기만큼 해의 순환을
제약할 수 있다.
*목록 크기가 너무 작으면 순환에 빠지기 쉽다.
* // 너무 크면 순환은 방지할 수있으나
부분최적에 빠지기 쉽다.

참고 자료

없음