마일리지 절약 방법을 사용하여 최단 경로 문제 해결

너는 단지 두 점 사이의 직선이 가장 짧다는 것을 기억하기만 하면 된다.

마일리지 절약법은 운송 차량 수의 불확실성 문제를 해결하는 가장 유명한 계발 알고리즘이다.

1, 마일리지 절감 최적화 프로세스는 병렬 모드와 직렬 모드로 나뉩니다. 핵심 아이디어는 운송 문제의 두 사이클을 차례로 하나의 루프로 결합하여 한 대의 차량의 적재 한계에 도달할 때까지 병합된 총 운송 거리를 최대화한 후 다음 차를 최적화하는 것입니다.

2. 마일리지 절약법 최단 경로는 두 점 사이에서 가장 짧은 직선입니다. 최단 경로는 한 노드에서 다른 모든 노드로의 최단 경로를 계산하는 일반적인 최단 경로 라우팅 알고리즘입니다. 주요 피쳐는 시작점에서 끝점까지 바깥쪽으로 확장됩니다.

3. 경로 최적화 문제에는 마일리지 절약법, 유전 알고리즘 및 신경망도 포함됩니다. 유전 알고리즘은 상대적으로 간단합니다. 유전 알고리즘은 문제 공간의 매개변수를 직접 처리할 수 없기 때문에 해결해야 할 문제는 코드를 통해 유전 공간의 염색체나 개인으로 표시해야 합니다. 이러한 변환 작업을 인코딩이라고 합니다.