[스케줄링] 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 유전자
  • 유전알고리즘 29페이지
    1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic ... 원 주 응용분야 유전자 알고리즘(GA) 0/1 스트링 길이 고정 ... Programming, EP)과 유전자 프로그래밍(Genetic
  • NP-complete 5페이지
    이러한 문제점을 극복하기 위하여 Genetic Algorithm(유전자 ... 스로는 유전알고리듬(genetic algorithm), 시뮬레이티드 ... 지닌 일종의 지능형 탐색기법으로, 생태계의 적자생존 및 유전자의 원리에
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [스케줄링] GA를 이용한 TSP해법