traveling-salesman

5Nhiệt

2Trả lời

Sử dụng Bộ giải quyết Người bán hàng Đi du lịch để quyết định Đường dẫn Hamilton

Đây là một dự án mà tôi được yêu cầu triển khai phương pháp tối ưu hóa cho vấn đề tối ưu hóa nhân viên bán hàng đi du lịch. Tôi không cần trợ giúp với bản thân việc thực hiện, nhưng có một câu hỏi về

14Nhiệt

6Trả lời

Tìm con đường ngắn nhất đến thăm tất cả các hình vuông không bị chặn trên một mạng lưới

Hãy nói rằng bạn có một mạng lưới như thế này (làm một cách ngẫu nhiên): Bây giờ giả sử bạn có một chiếc xe bắt đầu một cách ngẫu nhiên từ một của các ô trong khi nào, đường dẫn ngắn nhất ngắn nhất là

6Nhiệt

3Trả lời

Xử lý đồ thị khổng lồ - Nhân viên bán hàng du lịch

Tôi tự dạy cách lập trình các thuật toán liên quan đến TSP (Djikstra, Kruskal) và tôi đang tìm kiếm một số lời khuyên khởi động. Tôi đang làm việc với C# và SQL. Lý tưởng nhất tôi muốn để có thể làm đ

13Nhiệt

3Trả lời

gặp vấn đề về nhân viên bán hàng, thuật toán chọn 2 C# triển khai

Ai đó có thể cho tôi một mẫu mã về thuật toán 2 lựa chọn cho vấn đề người bán hàng đi du lịch. Bây giờ, tôi sử dụng hàng xóm gần nhất để tìm đường nhưng phương pháp này hoàn hảo, và sau một vài nghiên

6Nhiệt

3Trả lời

Bạn đang tìm kiếm một hàm nguồn mở/Thư viện đi du lịch nguồn mở trong c/C++?

Tôi biết có một vài dự án khác nhau Traveling Salesman ngoài kia và tôi đã chơi với LKH một chút, nhưng tôi đã tự hỏi liệu có ai có bất kỳ đề xuất nào về bất kỳ dự án nào khác không? Dự án của tôi bị

9Nhiệt

3Trả lời

Nhân Viên Bán Hàng Du Lịch Đơn Giản trong Prolog

Tôi đã xem qua các câu hỏi tương tự nhưng không thể tìm thấy bất kỳ điều gì liên quan đến vấn đề của tôi. Tôi đang loay hoay tìm một thuật toán hoặc bộ 'vòng' rằng sẽ tìm thấy một con đường CityA-City

9Nhiệt

2Trả lời

Thuật toán xấp xỉ cho biến thể TSP, bắt đầu và kết thúc cố định ở bất kỳ đâu nhưng điểm bắt đầu + nhiều lần truy cập tại mỗi đỉnh ALLOWED

LƯU Ý: Do chuyến đi không kết thúc tại cùng một địa điểm bắt đầu và thực tế là mọi điểm có thể được truy cập nhiều lần miễn là tôi vẫn truy cập tất cả chúng, đây thực sự không phải là một biến thể TSP

6Nhiệt

3Trả lời

Ví dụ về nhân viên bán hàng đi du lịch với tối ưu toàn cầu được biết đến

Tôi đã thực hiện một thuật toán memetic bằng Python cho traveling salesman problem. Tuy nhiên, tất cả dữ liệu thử nghiệm (danh sách khoảng cách giữa các thành phố) tôi đã gặp phải thiếu thông tin về g

6Nhiệt

1Trả lời

C# minmax graph search

EDIT 3: Được rồi, vì vậy tôi có mã để làm việc, nhưng tôi đang đối mặt với vấn đề tiêu thụ bộ nhớ lớn nếu tôi đang sử dụng giả sử 16 nút và độ sâu tìm kiếm trên 11. một người kiểm tra mã và cho tôi bi

10Nhiệt

7Trả lời

Crossover hoạt động trong thuật toán di truyền cho TSP

Tôi đang cố gắng để giải quyết vấn Travelling Salesman Problem (TSP) với Genetic algorithm My Genome là hoán vị của đỉnh trong đồ thị (đường dẫn cho Salesman). Tôi nên thực hiện thao tác chéo trên bộ