내부수조 및 중앙유조의 횡격벽과 같은 높이에 있는 선각외판의 건현부의 평균부식도를 비교하면, 격벽상부의 부식도가 외판의 그것보다 크다. ... 한국국적의 유조선 35척의 외판 및 격벽의 부식도를 선령별로 조사한 결과를 요약하면 다음과 같다. 1. ... 선령 20년급의 외판의 평균부식도는 경흘수선 및 상.하부만곡부선에서는 선수부가, 건현중앙선에서는 중앙부가, 만재 흘수선에서는 선미부가 가장 높다. 3.
The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. ..
최근 각 기업들은 복잡한 도로사정과 차량의 증가 등 교통 혼잡에 따른 물류비용의 증가에 능동적으로 대처하기 위한 방안의 하나로 비용절감 및 유통구조의 개선을 통하여 물류체계의 효율성을 높이고, 기업 경쟁력을 향상시키려 하고 있다. 우리나라의 경우 사회간접자본에 대한 ..
진화알고리즘을 이용하여 경영과학의 주요문제인 외판원문제(tsp)를 java 프로그래밍하여 gui로 구현하였습니다. ... 진화알고리즘을 이용한 외판원문제의 해와 문제 1의 해와 비교하라. 어떤 차이점이 존재하는가?
나름의 해답도 정리되어 있습니다. ... 위의 외판원문제를 진화알고리즘으로 구현하고자 한다. 조건은 다음과 같다.
-. 해의 표현방법: 경로표현
-. 모집단 크기: 500
-. 세대 수: 500
-.
제목 - 외판원 알고리즘의 구현 ?? 문제에 대한 정의 외판원이 20개 도시로 판매출장을 계획하고 있다고 가정해 보자. 각 도시는 다른 도시 중 몇 개와 도로로 연결 되어 있다. ... 외판원 문제는 최소한 하나의 일주여행경로가 존재하는 경우 가중치포함 방향그래프에서 최적 일주여행경로는 찾는 문제이다. ?? ... 이러한 최단경로를 구하는 문제를 외판원 문제라고 한다. 이 문제의 사례는 각 정점을 도시를 나타내도록 하여 가중치포함 그래프로 표현할 수 있다.
Travel Salesman Problem(TSP)은 거리가 주어진 각 도시들에서 그들을 모두 연결하는 가장 짧은 경로를 찾는 문제이며, 계산 시간이 도시수의 지수로 증가하는 전형적인 NP-hard 문제이다. 적당한 시간 내에 근사 최적해(near-optimal sol..
외판원문제는, n개의 모든 지점을 오직 한 번씩만 방문하는 순회경로를 결정하는 과정에서 순회비용 또는 순회거리를 최소화하는 문제이다. ... 마지막으로, 유전 알고리즘을 이용해 외판원문제에 적합한 성능을 보이는 유전 연산자를 찾아내기 위해 수치 실험을 통해 그 성능에 대한 평가를 한다. ... 제약식 (2)은 도시 j는 정확히 한번만 도시를 방문하는 제약조건이고 제약식 (3)은 외판원이 동시에 2개의 도시를 방문할 수 없는 제약조건이다.