traveling-salesman

0열

1답변

12 개의 노드와 모든 노드 쌍 사이의 거리 (미터)가 있습니다. 노드는 도시의 다른 거리를 나타냅니다. TSP (휴리스틱이 아닌)의 정확한 솔루션을 얻어야 만 Concorde 프로그램으로 TSP 문제를 해결하고 싶지만 데이터를 소개 할 수는 없습니다. Concorde 인터페이스를 사용하면 임의의 노드를 도입하고 그 문제를 해결할 수는 있지만 데이터를 제공

1열

1답변

Traveling Salesman Probl * m에게 동적 프로그래밍 솔루션의 속도를 높이기위한 제안 사항?

과제 중 하나가 TSP (Traveling Salesman Problem)를 해결하기 위해 동적 프로그래밍 알고리즘을 구현하는 온라인 코스를 진행 중입니다. 내 Python 구현은 소규모 (~ 5 개 도시)에서 작동하지만 25 개 도시의 '실제'적용에서는 매우 느립니다. 나는 알고리즘의 속도를 높이기위한 제안을 찾고있다. 알고리즘은 발췌에서 설명 동적 프로

1열

1답변

유전자 알고리즘을 사용하여 tsp를 풀기 위해 javascript를 실행할 곳

유전 알고리즘을 사용하여 tsp-solver를 프로그래밍했지만 11000 개 도시에서이를 해결해야합니다. 브라우저에서 매우 느려지고 중단됩니다. javascript를 가장 빨리 실행할 수있는 방법은 무엇입니까? 아마도 Mac 터미널의 node.js 또는 amazon EC2 서버의 node.js 또는 Firebase 클라우드 기능이있을 수 있습니까? 고마워요

0열

2답변

탐욕스러운 알고리즘을 사용하여 여행중인 영업 사원에게 캐스팅 관련 문제가 있음

나는 알고리즘을 해결하는 방법에 대한 일반적인 생각을 가지고 있지만 구현은 나를 망각하는 것처럼 보입니다.이다 public class GreedySalesman { public static int[] greedySalesmanSolution(int[][] distances) { List cityList = new ArrayList();

0열

1답변

웨어 하우스의 TSP (한 항목의 다중 지역화)

운송 회사에서 프로그래머로 일하기 때문에웨어 하우스 프로세스의 컴퓨터 최적화에 관한 마스터 논문을 쓰고 싶습니다. 유용하다고 생각했습니다. TSP 문제를 조정하여 하나의 제품이 하나 이상의 로컬라이제이션에있을 수 있다는 가정하에웨어 하우스에서 항목을 선택하는 경로를 생성 할 수 있는지 누가 알 수 있습니까? ? 우리 회사에서는 대부분의 제품이 한 곳에 있지

0열

2답변

도시를 여행하는 여행사를 포함한 여행 세일즈맨

전통적으로 여행 세일즈맨 문제는 출발지에서 도시까지의 거리와 함께 작동합니다. 도시를 통과하는 여행 비용과 도시 간 여행 비용을 무시할 수 있다면 완벽하게 작동합니다. 따라서 문제는 도시를 통과하는 비용이 소홀히 될 수 없을 때 어떻게 최단 경로를 찾을 수 있는가하는 것입니다. 문제를 더 쉽게 설명하는 가장 쉬운 방법은 욕심 많은 알고리즘을 사용하는 것입니

0열

1답변

TABU를 사용하는 TSP 검색 - 목록과 관련된 문제

코드가 있습니다. 수업을 진행하고 있습니다. 그 아이디어는 내가 금기 검색으로 여행 세일즈맨 검색을 해결한다는 것입니다. 내가 이미 코드에서 수행 한 작업은 무작위로 도시 목록을 생성하는 것입니다 (사용자의 입력을 기준으로 원하는 도시의 수, 프로그램이 처음에 묻는 질문). 좌표는 X 및 Y), 나는 그들 사이의 거리를 계산할 수있다. (나는 세일즈맨이 한

0열

1답변

어디에서 큰 도로 거리 매트릭스를 얻을 수 있습니까?

320 개 위치 사이에서 실제 거리 매트릭스 (탑승 중 도로)를 가져와야합니다. 나는 그들의 지리 좌표에 관한 정보를 가지고있다. Google Distance Matrix API를 사용하고 싶지만 제한적으로 작업이 불가능하거나 작은 조각으로 매트릭스를 분할하면 시간이 오래 걸릴 수 있습니다. OSRM 및 자체 라우팅 서버에 대해 생각하고 있지만 많은 노력이

0열

1답변

TSP Concorde가 상태 127 메시지와 함께 실패 함

Concorde 알고리즘을 사용하여 TSP 패키지 인터페이스를 사용하여 유명한 TSP 문제를 해결하려고하면 상태 127이됩니다. concorde_path()에 concorde 실행 파일의 경로를 배치했습니다. 그리고 concorde_help() 명령을 실행하여 상태 127 경고 메시지가 발생했습니다. solve_TSP을 실행에 다음과 같은 오류가을 발생 기

2열

1답변

EUC_2D 에지 가중치 이해하기

나는 여행 세일즈맨 문제에 대한 하이퍼 휴리스틱 프레임 워크를 구축 중입니다. 나는 현재 다음과 같은 비용 매트릭스에서 일하고 있어요 합니다 (PHP 구문을 용서) : 이것은 상당히 자기 설명, LA 2451에 뉴욕에서 거리입니다 ("New York") => array(0, 2451, 713), ("Los Angeles") => array(2451, 0,