[스케줄링] GA를 이용한 TSP해법

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

소개글

20~30분 이상 분량의 발표 자료입니다.

목차

1. TSP정의
2. 코드화 및 교차의 평가규범
3. 1점 교차
4. 치사유전자 제어를 중시한 TSP의 코드화 및 교차 – 순서표현. 부분사상교체
5. 서브투어 교환교차에 기반 한 TSP의 해법
6. 맺는 말

본문내용

1. TSP의 정의
TSP (Traveling Salesman Problem)란
- 도시 사이의 순회비용이 평면상의
유클리드 거리에 의해서 부여되는
‘순회방문 판매원 문제’이다.
- Distance의 종류
가. Chebyshef Distance
나. Rectilinear Distance
다. Euclidean Distance
도시이름 : 유전자
경로표현 : 초기지점으로 삼은 도시에서
순회하는 순서대로 도시이름을 열거한
문자열을 염색체로 표현하는 것을
코드화
1. 코드화의 평가규범
가. 완비성(completeness) - 문제 공간상에서
해의 후보는 모두 염색체로 표현 가능 할 것
나. 건전성(soundness) - GA공간상의 염색체는
모두 문제공간에서 해의 후보에 대응 될 수
있을 것
다. 비 중복성(nonredundancy) - 염색체와 해의
후보는 1 대 1로 대응될 수 있을 것
*원하는 자료를 검색 해 보세요.
  • 외판원문제에 대한 유전알고리즘 성능평가 5페이지
    (Traveling Salesman Problem), 유전 알고리즘(Genetic ... Algorithm: GA)을 이용한다. 마지막으로, 유전 알고리즘을 이용해 ... Algorithm), 유전 연산 (Genetic Operator) Ⅰ
  • 유전알고리즘의 이해, Genetic Algorithm (GA), 유전알고리즘 개론, 유전자 알고리즘 46페이지
    Genetic Algorithm 유전알고리즘 (GA) Overview ... Motivation 다윈의 진화론 유전자 알고리즘의 개요 예제 ... : Minimum of function 유전자 알고리즘의 구성요소 Encoding
  • 순수 유전 알고리즘을 이용한 외판원순회문제 (TSP) 실험 6페이지
    최적화 기법인 유전알고리즘(genetic algorithm, GA)은 ... TSP를 해결하기 위한 많은 유전적 교차 연산가 제안되면서 성공적인 ... common.c ga.c main.c -o tsp_cylee run
  • 유전자알고리즘 37페이지
    복 초기의 유전자 알고리즘 보다 복잡하고 시간이 다양한 적합도의 영역에 ... 가변적이다. Genetic Programming(GP) 유전자 ... 알고리즘유전자형을 구조적인 표현이 취급될 수 있도록 확장하여 프로그램의
  • [알고리즘] Heuristic 기법 22페이지
    공간을 탐색. 유전자 알고리즘의 요소. 염색체 표현 ... 특성을 고려하여야 한다. GA-Mutation 완전히 새로운 유전자 ... 가능한 상위수준의 heuristic Meta heuristic 유전자
  • NP-complete 5페이지
    이러한 문제점을 극복하기 위하여 Genetic Algorithm(유전자 ... 스로는 유전알고리듬(genetic algorithm), 시뮬레이티드 ... 지닌 일종의 지능형 탐색기법으로, 생태계의 적자생존 및 유전자의 원리에
  • 유전알고리즘 29페이지
    1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic ... 원 주 응용분야 유전자 알고리즘(GA) 0/1 스트링 길이 고정 ... Programming, EP)과 유전자 프로그래밍(Genetic
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서
      [스케줄링] GA를 이용한 TSP해법
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기