평가점수B

[스케줄링] 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 목록의 크기만큼 해의 순환을
제약할 수 있다.
*목록 크기가 너무 작으면 순환에 빠지기 쉽다.
* // 너무 크면 순환은 방지할 수있으나
부분최적에 빠지기 쉽다.
*원하는 자료를 검색 해 보세요.
  • [알고리즘] Heuristic 기법 22페이지
    Algorithm) Neighborhood Search - 타부서치 (Tabu ... 것. 타부조건 수정 Tabu Search 1 2 3 4 5 현재해 평가 ... 최적화 알고리즘 기법과 적용절차 Fundamentals of
  • [운영체제,응용컴퓨터실험] CPU스케줄링 9페이지
    . 단기 스케줄링 . 방법별 . 선점 스케줄링 . 비선점 스케줄링 ... .알고리즘별 . 우선 순위 스케줄링 . 기한부 스케줄링 . FIFO 스케줄링 ... 기다리는 경우가 종종 발생할 수 있음 . 알고리즘스케줄링의 분류
  • [운영체제]운영체제 프로세스, 스케줄링 53페이지
    스케줄링의 분류 -방법스케줄링의 분류 -알고리즘스케줄링의 분류 ... 단계 2 단계 3 단계 N 알고리즘 별 CPU 스케줄링 기법의 방법 및 ... ] 2.2.4 알고리즘스케줄링의 분류 2. 라운드 로빈 스케줄링
  • Chapter 06 단일 프로세서 스케줄링 6페이지
    스케줄링 알고리즘에 대한 대기 시간은 얼마인가? => 선입 선처리 (0 ... ms로 최소의 평균 대기 시간임 4. 다단계 귀환 스케줄링 알고리즘과 전면 ... 단계 큐(전면 - 후면) CPU 스케줄링 알고리즘의 차이점을 설명하시오
  • 운영체제(생능) 2장 연습문제 3페이지
    작업스케줄링 방법으로서 대화식 사용자들에게 빠른 응답 시간을 보장해 주지 ... 할당하는 방식의 CPU 스케줄링 알고리즘이다. 보통 시간 단위는 10ms ... . 다단계 큐 스케줄링 알고리즘의 특징은 무엇인가? 작업들을 여러 종류의
  • [공학기술]운영체제[공룡책] 내용요약정리 (한글판) Operating system cencepts 15페이지
    . ? 대기 시간: CPU 스케줄링 알고리즘은 프로세스가 실행하거나 입/출력을 ... Chapter 6 CPU 스케줄링 6.1 기본개념 스케줄링은 운영체제의 ... 스케줄링은 운영체제 설계의 핵심이 된다. 6.2 스케줄링 기준 ? CPU
  • 컴퓨터 운영체제론 3장,4장 연습문제 솔루션 8페이지
    어떠한 방법으로 동작하는지에 대해 구체적으로 설명하시오. MFQ 스케줄링 ... 3장 연습문제 풀이 (1) 운영체제가 프로세스 스케줄링을 하는 목적은 ... 시스템의 특성에 따라 서로 다를수 있다. 프로세스 스케줄링을 하는 목적을
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [스케줄링] Tabu Search
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기