[스케줄링] 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 목록의 크기만큼 해의 순환을
제약할 수 있다.
*목록 크기가 너무 작으면 순환에 빠지기 쉽다.
* // 너무 크면 순환은 방지할 수있으나
부분최적에 빠지기 쉽다.
*원하는 자료를 검색 해 보세요.
  • 알고리즘 22 페이지
    1. 프로세서 알고리즘별 분류 ■ 알고리즘이란? 알고리즘이란 어떠한 주어진 문제를 풀기 위한 절차나 방법을 말하는데 컴퓨터 프로그램을 기술함에 있어 실행명령어들의 순서를 의미하며 아랍의 수학자인 알고리즈미(Al-Khow..
  • [pc운영체제] 스케줄링 알고리즘7 1 페이지
    표로작성됨.. 선입선출- 방법:먼저들어온 것 먼저 처리 특징:대화형 방식에는 단점을 보인다.간단하다. 공평하다.반응시간예측이 가능하다. SJF 짧은 Burst 시간을 가진 프로세스 우선처리 작은 작업에는 유리..
  • [운영체제] scan 알고리즘 10 페이지
    [과제 내용] 디스크 스케줄링 기법에는 FCFS, SSTF, SCAN, C-SCAN이 있다. 이들 디스크 스케줄링 기법들 중 SCAN 알고리즘에 대해서 다음 조건에 만족하도록 프로그램을 작성 한다. <조건 1> 초기의 헤드..
  • 데드라인 스케줄링 및 FJS 알고리즘 0 페이지
  • 운영체제 13 페이지
    1. 우선순위(priority) 스케줄링 - none preemptive 각 작업마다 우선순위가 주어지며, 우선순위가 제일 높은 작업에 먼저 CPU가 할당되는 방법이다. 우선순위가 낮은 작업은 무한 봉쇄(Indefinit..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기