Introduction
Objective of the Term Project
Learn several algorithms to solve the travelling salesman problem (TSP).
Solve TSP and analyze the result.
Possibly increase the efficiency of the initial algorithms.
About TSP
The travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science.
Given a list
TSP문제에 대한 유전자 알고리즘의 적합성
그림 1. 4개 도시의 순회 경로
* 그림 1은 4개의 도시가 주어졌을 때 구할 수 있는 총 순회경로의 정보이다. (4! = ,…,) 4개의 도시가 주어졌을 때는 총 24가지 경로만을 계산하면 최소거리를 찾을 수 있지만 도시의 수가 증가할수록 이동 경로의 경우의 수
근래에 고도의 신뢰도를 갖는 체계나 부품을 만들어야 할 중요성이 점차로 증대하고 있다. 경제적인 관점에서 보면 고도의 신뢰도는 총 비용을 줄이기 위해 필수적이다. 따라서 어떠한 시스템에서 그 시스템의 신뢰도를 높이기 위한 노력은 당연하며 가장 많이 이용되는 방법이 부품을 중복으로 설계
시스템을 구축하려 하고 있다. 본 프로젝트는 Family Mart와 Food Merce의 Main depot사이의 수요/공급 시스템을 VRP(Vehicle Routing Problem)로 모델화 시켜 최적화시킬 수 있는 방안을 모색할 것이다. 이를 위해 먼저 서울 북부 지역의 Family Mart와 Main depot의 위치 정보, 어느 특정일의 수요 정보, 배송 트럭의 용량 등
Ⅰ. 서 론
1. 국제관광기구의 개념
관광산업은 오늘날 교통의 발달로 인해 국내 여행으로 한정된 관광에서 세계적으로 관광시점이 확대되었다. 국제 관광이 일반화됨에 따라서 관광은 정치적, 경제적 이해관계와 맞물려 외교적 충돌과 환경변화에 직접적으로 영향을 받게 된다. 그러므로 국가간의