[스케줄링] Tabu Search

등록일 2002.11.11 MS 파워포인트 (ppt) | 10페이지 | 가격 1,000원

소개글

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 목록의 크기만큼 해의 순환을
제약할 수 있다.
*목록 크기가 너무 작으면 순환에 빠지기 쉽다.
* // 너무 크면 순환은 방지할 수있으나
부분최적에 빠지기 쉽다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기