두 단어 목록의 기능에 관심이 있습니다. 두 단어 목록 사이에 순서 불규칙 편집 거리가 반환됩니다. 즉, 인수는 단어의 두리스트 (공백으로 구분한다고 가정)와리스트의 단어 편집 (또는 Levenshtein) 거리의 최소 합계가됩니다. "cat rat bat" 및 "rat bat cat" 사이가 거리가 목록에있는 단어의 수는 동일하지 않은 경우 "rat ba
저는 TSP (Traveling Salesman Problem) 문제를 해결하기 위해 유전 알고리즘을 구현했습니다. 내가 돌연변이만을 사용할 때, 나는 크로스 오버에서 더할 때보 다 더 좋은 해결책을 찾는다. 정상적인 크로스 오버 방법은 TSP에서 작동하지 않는다는 것을 알고 있으므로 Ordered Crossover 및 PMX Crossover 메서드를 모
나는 배달 회사에서 일하고 있습니다. 현재 50 개 이상의 위치 경로를 '손'으로 해결합니다. 나는이 문제를 해결하기 위해 Google지도 API를 사용하려고 생각했지만 24 점 제한이 있음을 읽었습니다. 현재 우리 서버에서 레일을 사용하고 있으므로 50 개 이상의 좌표를 가져 와서 합리적인 해결책을 제시하는 루비 스크립트를 사용하려고합니다. 이 문제에 접
의 최적의 비용을 찾기 : TSP:
Input: A matrix of distances; a budget b
Output: A tour which passes through all the cities and has length <= b,
if such a tour exists.
TSP-OPT
Input: A matrix of distances
누군가가 저에게 세일즈맨 여행 문제에 대한 2-opt 알고리즘의 코드 샘플을 제공 할 수 있습니까? 지금은 가장 가까운 이웃을 사용하여 경로를 찾지 만이 방법은 완벽하지 않습니다. 일부 연구를 마친 후에는 해당 경로를 수용 가능한 수준으로 수정하는 2-opt 알고리즘을 발견했습니다. 몇 가지 샘플 앱을 발견했지만 소스 코드가 없습니다.
나는 traveling salesman problem에 대한 파이썬에서 memetic 알고리즘을 만들었습니다. 그러나 내가 만난 모든 테스트 데이터 (도시 간 거리 목록)에는 최상의 솔루션에 대한 정보가 없으므로 글로벌 최적 알고리즘에 얼마나 근접하는지 알 수 없습니다. 아무도 내가 알고있는 최고의 솔루션으로 일부 tsp 테스트 데이터 (가급적이면 매트릭스