[알고리즘] Heuristic 기법

등록일 2003.04.08 MS 파워포인트 (ppt) | 22페이지 | 가격 2,000원

소개글

각 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)
*원하는 자료를 검색 해 보세요.
  • 생산경영 - 메타휴리스틱 (METAHEURISTIC: GENETIC ALGORITHM, SIMULATED ANNEALING, TABU SEARCH, ANT COLONY) 11페이지
    ALGORITHM (유전 알고리즘) : 생물 진화과정 중 자연선별과 유전 ... . Genetic Algorithm Step #3. Simulated ... , 참고문헌 메타휴리스틱 생산경영 HW 목차 (CONTENTS) Step
  • a* algorithm 16페이지
    휴리스틱(heuristic) 정보 6 A*알고리즘의 사용 7 A ... *는 휴리스틱(heuristic)을 가장 효율적으로 사용한다. A E B ... 같다 ■ 휴리스틱(heuristic) 정보 복잡한 문제들을 효울적으로
  • 휴리스틱적 사고에 대하여 3페이지
    관념을 통한 추론적 판단으로 휴리스틱(Heuristic)이라고 하고, 후자의 ... 단순한 과정으로 휴리스틱(Heuristic)이라고 한다. 휴리스틱은 그리스 ... 경우는 일정한 순서대로 풀어가며 논리적 사고를 통한 판단으로 알고리즘
  • Tabu 서치를 이용한 Toc product mix 문제 17페이지
    TS와 같은 휴리스틱 알고리즘이 최적해는 아니지만 최적해에 가까운 값을 ... 알고리즘의 기본원리는 개선하는 방향으로만 진행한다. → 언덕등산 휴리스틱 ... 탐색을 계속하게 휴리스틱을 인도한다. 기존 알고리즘 Tabu
  • A* 알고리즘을 통한 최단경로탐색 프로그램 27페이지
    졸업연구 논문 A* 알고리즘을 이용한 최단 경로 탐색 지도교수 : 학 ... * 알고리즘을 이용한 최단 경로 탐색 컴퓨터공학전공 전자정보학부 차량의 수는 계속 ... 논문에서는 최단 경로를 찾기 위해 A* 알고리즘을 선택하였다. A
  • 생명정보학 20페이지
    정렬 알고리즘 (local alignment algorithm) 주로 ... -waterman 휴리스틱프로그래밍 (heuristic programming ... algorithm) 시간과 노력을 줄여 효율성을 높이기 위한 알고리즘
  • NP-complete 5페이지
    . Polynomial Time Complexity 안에 풀 수 있는 알고리즘 ... 갖는 알고리즘 2. Polynomial Time Complexity ... 안에 있는 알고리즘을 가지고 있지 않은 문제( NP ) 즉, NP
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [알고리즘] Heuristic 기법
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기