레포트샵

fileicon[산업공학] [산업공학]TSP

이전

  • 1산업공학   산업공학 TSP1
  • 2산업공학   산업공학 TSP2
  • 3산업공학   산업공학 TSP3
  • 4산업공학   산업공학 TSP4
  • 5산업공학   산업공학 TSP5
  • 6산업공학   산업공학 TSP6
  • 7산업공학   산업공학 TSP7
  • 8산업공학   산업공학 TSP8
  • 9산업공학   산업공학 TSP9

다음

  • 최대 100페이지까지 확대보기 서비스를 제공합니다.

> 레포트 > 공학계열 > 자료상세보기 (자료번호:167868)

구매가격
1,000원 할인쿠폰900원
등록/수정
2007.06.10 / 2007.06.11
파일형식
fileiconppt(파워포인트 2003) [무료뷰어다운]
페이지수
9페이지
자료평가
평가한 분이 없습니다.
등록자
sdycolor
  • 다운로드
  • 장바구니 담기

닫기

이전큰이미지 다음큰이미지
  • 트위터
  • 페이스북
신규가입 200원 적립! + 10% 할인쿠폰 3장지급! banner구매자료를 평가하면 현금처럼 3%지급!

소개글

[산업공학] [산업공학]TSP에 대한 자료입니다.

본문내용

K개의 방문지(출발지 포함)가 있을 때 출발지에서 출발하여 K-1개의 방문지를 모두 방문하고 다시 출발지로 돌아오는 경우, 총거리를 최소로 하는 경로순서를 결정하는 문제
최적화해법의 제한사항
NP-COMPLETE problem: (n-1)! ⇒ exponential하게 증가
특정 문제의 최적경로를 찾는 경우 경유지가 너무 많으면 실제적으로 해를 구하기가 힘들어지는 문제 발생
현실적인 규모의 문제의 해를 구하는데 있어서 최적화 해법은 계산속도가 가장 빠른 컴퓨터를 이용하더라도 계산시간이 너무 오래 걸리는 단점
최적해 대신 발견적 기법을 이용하여 짧은 시간 내에 만족해를 구하는 방법을 이용

태그 TSP, 최적화, 경유지, 외판원

도움말

오피스2003버젼의 경우 호환성 문제로 열리지 않을 수 있으니 열리지 않는 경우 메인페이지의 파워포인트2003오류패치
링크를 통해 업데이트 하신 후 열어보시기 바랍니다.

자료평가

아직 평가한 내용이 없습니다.

오늘 본 자료

  • 오늘 본 자료가 없습니다.
  • img

    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하 며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객 센터에 신고해 주시기 바랍니다.