나는 여행 거리를 최소화하는 여행 판매원 문제를 해결하는 프로그램을 작성했습니다. 이제 거리와 시간을 소요하는 가중치 함수를 생성하고 TSP의 거리 대신 사용할 수있는 값을 출력하는 triyng입니다. 제 아이디어는 사용자가 백분율 (70 %와 같은)을 입력하고 거리와 시간에 어떻게 든 가중되도록하는 것입니다. 문제는 거리를 미터 단위로 시간과 초 단위로
Shortest Path 알고리즘과 Djikstras Algorithm 및 Travelling Salesman의 차이점은 무엇입니까? 내가 아는 바에 따르면 Shortest Path 우리는 최단 경로로 모든 정점을 통과하지 않습니다. Travelling Salesman Problem에서 모든 정점을 한 번만 이동합니다. 및 약 Djikstra's Algor
어떻게 여행 판매원 문제를 해결할 수 있습니까? 라이브러리를 찾지 못했습니다. 최적화 또는 다른 라이브러리를위한 scipy 함수를 사용해야합니다. 내 해키-extremelly - 지연 - 파이썬 bruteforcing의 용액이다는 tsp_solution = min((sum(Dist[i] for i in izip(per, per[1:])), n, per) f
그래서 데이터 및 알고리즘 클래스에 대한 교과서를 uni에서 얻었고 VRP 문제를 해결하기 위해 알고리즘을 구현하라는 지시를 받았습니다. 클라크 라이트를 사용하는 것이 좋습니다 분명히 구현하기 쉽지만 우리가 원하는 것을 사용할 수 있습니다. 초보자를위한 clarke wright에서 나에게 좋은 독서 자료를 제공 할 수 있습니까? 필자는 어떤 도움이나 사람이
나는 TSP (Traveling salesman problem) 및 미로 해결 문제가 포함 된 알고리즘을 작성하고 있습니다. 근본적으로 미로 내부에 포인트가 있으며 모든 포인트에 가장 적합한 경로를 찾아 결국 미로를 종료해야합니다. 우리는 ACO 알고리즘을 사용하여 잘 작동하는 미로의 이탈을 발견하기 시작했습니다. 그러나 TSP를 어떻게 통합 할 것인가?
일부 점 집합이 있고 "정적"으로 표시된 점의 하위 집합이 있습니다. 그래서 TSP를 해결해야합니다. TSP는 고정 된 위치에 표시된 점을 포함하여 최상의 경로를 생성합니다. 어떻게 해결할 수 있습니까? 내 문제가 다른 방법으로 해결 될 수 있습니다. 점에는 두 가지 주요 특징이 있습니다. 서로 거리와 점원이 있어야합니다. 이 물류 작업을 해결하는 몇 가지
그래프 데이터베이스를 사용하여 증강 된 TSP 문제를 풀려고하고 있지만 고생하고 있습니다. SQL은 훌륭하지만 사이퍼의 멍청한 놈입니다. 도시 (노드)와 항공편 (관계)으로 간단한 그래프를 만들었습니다. 설정 : 가장 적은 총 비행 비용으로 8 개의 다른 도시로 여행 (주당 1 도시, 중복 없음). 나는 매주마다 변경되는 비행 비용을 최소화하기위한 최적의
2 개의 노드 (A와 B) 사이의 최단 경로를 찾는 것으로 구성된 문제를 해결할 알고리즘 (C/C++/Java - 중요하지 않음) 그래프의. 캐치는 경로가 특정 노드 (도시)를 방문해야한다는 것입니다. 한 도시를 두 번 이상 방문 할 수 있습니다. 경로 예 (-H-D-C-E- F - G - F - B) (A 소스이고, B가 대상이며, F 및 G는 도시를 방
의이 세일즈맨 컨텍스트 사용하자 많은 노드 방문 판매원이 모든 고객을 방문 할 필요가 없습니다,하지만 시간 제약을 주어지면 을하는 그가 필요 가능한 한 많은 고객을 찾으십시오. 우리는 어떻게 최상의 경로를 찾을 수 있습니까? 각 고객에게 금전적 이득이 있다고 말하면 영업 사원은 실제로 방문하는 고객의 금전적 이득을 극대화하기를 원합니다. 제약 나는 몇 가지
단일 차량에 대한 시간 세일즈맨 문제를 해결하는 데 사용할 수있는 일부 오픈 소스 Java 코드를 검색 중입니다. 문제는 매우 전형적이기 때문에 일부 오픈 소스 라이브러리를 사용할 수 있기를 바랍니다. 아마도 "동적 프로그래밍"또는 "열 생성"방법과 관련이 있습니다. 지금까지 Lagrangean Relaxation 알고리즘을 사용하여 최단 경로를 찾았으나