traveling-salesman

0열

1답변

거리 만 얻을 수있는 것처럼 내 솔루션에서 무차별 알고리즘 (TSP)으로 선택한 경로 (거리가 아님)를 얻는 방법이 있는지 궁금합니다. 저는 스톡홀름시에서 출발하여 스톡홀름에서 끝났습니다. 가장 짧은 경로는 city1 -> City2 -> City3 ----> ....... then ---> City1입니까? 내 메인 클래스의 일부 : public void

0열

1답변

R, 아마도 optim()로 수학 최적화 (TSP)를 수행하는 방법

R에서 기본적인 여행 세일즈맨 문제 (TSP)를 만드는 중이지만 사용할 수있는 적절한 리소스를 찾지 못했습니다. 가져온 데이터가있는 optim() 또는 아마도 optim()은 내가 찾고있는 것이 아닙니다. 나는 나의 모범을 공유하고 올바른 방향으로 나를 가르키거나 특정 문제에 도움을 줄 수 있기를 바랍니다. 가장 짧은 경로를 찾으려는 위치 집합이 있습니다.

0열

1답변

시뮬레이트 된 어닐링 초기 솔루션

가장 가까운 알고리즘과 같은 다른 최적화 알고리즘을 사용하여 시뮬레이션 된 어닐링의 첫 번째 솔루션을 초기화 할 수 있습니까? (TSPTW를 해결할 수 있습니까?) 더 나은 경우 어떤 초기화 알고리즘을 사용할 수 있습니까? 문제가 나는 메타 - 휴리스틱 기술에 새로운 오전, 제발 도와주세요.

0열

1답변

MapQuest API를 사용하여 25 정거장 이상의 경로 최적화

그래서 내 고객이 당일에 운전 경로를 최적화 할 수있는 기능이 있습니다. 일반적으로 기본 위치로 돌아 가기 전에 수십 또는 그 이상의 정거장 밖에 없으므로 경로 최적화 기능이있는 MapQuest API (유료)를 사용합니다. 그러나, 나는 방금 하루 40 + 중지가있는 새로운 클라이언트를 얻었다. 그러나 MapQuest API는 경로 최적화와 함께 25 스

0열

1답변

2-opt to 3-to Travel Salesman

3-opt로 여행 세일즈맨 문제의 2-opt 구현을 변환하려고합니다. 2-opt와 비교하여 3 개의 가장자리를 제거하고 더 나은 거리를 얻기 위해 대체한다고 생각합니다. 나는 무엇을 바꾸고 싶은지를 알아내는 문제를 겪고있다. 나의 2-opt 스왑에 3 가지 옵션을 추가한다. 내가 가지고있는 주된 문제는 스왑의 8 가지 종류가 모두 단일 스왑 기능으로 설명되

0열

1답변

DFS를 사용하여 MST를 탐색하고 하나의 정점에서 시작 및 완료 하시겠습니까?

MST를 통과하려고합니다. 하나의 버텍스에서 시작하여 끝내고 모든 버텍스 (TSP)를 방문하고 싶습니다. 효율성에 신경 쓰지 않고 MST의 모든 정점을 방문하여 원본 정점으로 돌아갈 수 있기를 바랍니다. 어떤 제안? 나는 ArrayList<ArrayList<Vertex>> mst = new ArrayList<ArrayList<Vertex>>(); 과 함

1열

1답변

TSP의 경우 Held-Karp 알고리즘은 Brute-force의 O (n!)에서 O (2^n * n^2)까지의 시간 복잡도를 어떻게 감소 시킵니까?

Held-Karp 알고리즘의 핵심 아이디어를 파악하는 데 어려움이 있습니다. 어떻게 시간 복잡성을 줄일 수 있습니까? 캐시에서 중간 결과를 가져 와서 시간을 절약하거나 계산의 일부 경로를 먼저 제거하기 때문에 동적 프로그래밍을 사용하기 때문에 그렇습니까? 또한 2 차원 테이블을 사용하여 간단한 TSP 문제 (3 또는 4 개 도시)에 대한 계산을 표시 할 수

0열

2답변

PriorityQueue poll() throwing NullPointerException

자바에서 우선 순위 대기열을 처음으로 사용하고 있으며 내가 그 일을 이해할 수 없다는 사실이 예외로 이어지고 있음을 이해하고 있습니다. 여행 세일즈맨 문제에 대한 개미 식민지 유형의 솔루션을 구현하려고합니다. 다음은 AntColony 클래스에서 호출되는 유일한 코드입니다. public AntColony(TSPInstance p) { Priority

0열

1답변

그래프에서 가장 안전한 경로를 찾고 가장 빠른 경로의 소요 시간을 두 배로 늘리지 않습니까?

내 대학 프로젝트는 내가 사는 도시의 경로 플래너를 설계하여 거리 간 최단 경로를 계산하는 것입니다. (여행 세일즈맨) C#에서는 모든 거리를 저장하는 그래프를 사용합니다. 현재 Dijkstra의 알고리즘을 사용하여 가중치 그래프에서 두 거리 사이의 최단 경로를 찾을 수 있습니다. 첫 번째 섹션 : 다음 작업은 가장 안전한 경로를 계산하는 것입니다. 각 길

0열

1답변

Java (tsp)의 최적 경로

저는 Java를 처음 사용하고 여러 도시 간의 최단 경로를 얻으려고합니다. { "city": "City1", "latitude": 43.1641506, "longitude": 19.7600896 }, { "city": "City2", "latitude": 60.4317477, "longitude": 10.0853171 }, { "city": "City3