Bài toán TSP
-
Trong bài toán lập kế hoạch định tuyến xe Vehicle Routing Prolem(VRP) cổ điển là một phiên bản mở rộng của bài toán người giao hàng Traveling Salesman Prolem (TSP), mục tiêu là tạo ra một tập hợp k chuyến xe với h khách hàng có vị trí và nhu cầu định sẵn với quãng đường ngắn nhất hoặc chi phí tối thiểu.
7p viironman 02-06-2023 6 3 Download
-
Trong bài viết này, nhóm tác giả đề xuất giải pháp tăng cường mức độ song song hóa giải thuật GA nhằm cải thiện hiệu năng của giải thuật này khi giải quyết bài toán TSP bằng cách song song hóa thuật toán OX1 (Davis' Order Crossover) trên nền tảng FPGA (FieldProgrammable Gate Array) với True Dual - Port RAM (T2P-RAM).
5p viedison 13-04-2022 16 4 Download
-
Bài giảng Toán rời rạc: Chương 6.3 cung cấp cho người học những kiến thức như: Bài toán tìm đường đi ngắn nhất; Giới thiệu bài toán TSP. Mời các bạn cùng tham khảo!
28p cuchoami2510 18-02-2022 12 1 Download
-
Mục tiêu nghiên cứu của đề tài là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó. Việc tìm ra lời giải tối ưu cho các bài toán này cho các hệ thống song song lớn nhất cũng không thể hoàn thành được trong giới hạn thời gian cho phép vì vậy các kỹ thuật heuristic cho việc giải các bài toán tổ hợp theo hướng xấp xỉ đã được phát triển để tìm ra các lời giải gần tối ưu (hay xấp xỉ ) trong giới hạn thời gian cho phép.
45p tomjerry001 18-10-2021 35 6 Download
-
Bài viết trình bày một phương pháp mới dựa trên thuật toán Runner - Root (RRA) để tìm đường đi ngắn nhất cho TSP. Trong đó, RRA là thuật toán được phát triển dựa trên ý tưởng về sự nhân giống của các loại thực vật bò lan.
5p vining2711 09-08-2021 50 3 Download
-
Bài giảng Thuật toán ứng dụng: Đệ quy-Quay lui-Nhánh cận cung cấp cho người học những kiến thức như: Đệ quy; Đệ quy có nhớ; Nhị phân; Tập con; Hoán vị; Phân tích; Đặt hậu; Bài toán người bán hàng (TSP – Traveling Salesman Problem). Mời các bạn cùng tham khảo!
29p conbongungoc09 05-08-2021 55 5 Download
-
Bài viết đề xuất cách cải tiến thuật toán Ant Colony để hỗ trợ tìm ra đường đi ngắn hơn cho bài toán người bán hàng. Bài toán người bán hàng yêu cầu tìm ra đường đi ngắn nhất cho người bán hàng đi qua các thành phố và cuối cùng quay về lại thành phố xuất phát, mỗi thành phố chỉ được ghé thăm một lần, biết rằng tất cả các thành phố đều có đường đi đến với nhau và khoảng cách giữa các thành phố là biết trước.
7p vikiba2711 14-05-2020 22 0 Download
-
Luận văn được tác giả hệ thống hóa các kiến thức cơ sở về lý thuyết độ phức tạp thuật toán, lớp các bài toán P, NP, NP-khó và NP đầy đủ, và trình bày các bài toán điển hình trong lớp các bài toán vị trí cơ sở cùng các nghiên cứu đã được công bố gần đây. Tiếp theo, tác giả đề xuất thuật toán dựa trên giải thuật tối ưu đàn kiến giải một số bài toán vị trí cơ sở hiện nay. Mời các bạn cùng tìm hiểu luận văn để nhận được kết quả nghiên cứu của tác giả.
23p hanh_tv26 03-04-2019 54 2 Download
-
Bài báo này trình bày cách vận dụng thuật toán nhánh cận để giải một số bài toán tối ưu liên quan đến chu trình Hamilton dựa trên bài toán TSP tương ứng.
12p thanhtrieung 04-09-2018 221 2 Download
-
Bài viết này làm rõ vấn đề ô nhiễm bụi TSP và tác động của nó đối với sức khỏe nhân dân của tỉnh Ninh Bình, nghiên cứu đã tiến hành quan trắc, phân tích bụi TSP tại các thành phố, các huyện trên địa bàn tỉnh, đồng thời tính toán chỉ số AQI và điều tra các bệnh liên quan đến ô nhiễm bụi TSP đối với người dân trong tỉnh.
8p jangni 13-04-2018 75 1 Download
-
Chương này đề cập đến giải thuật xấp xỉ. Những nội dung chính trong bài giảng gồm có: Các khái niệm P, NP, NP-complete; giải thuật xấp xỉ với hệ số xấp xỉ; minh họa với các bài toán phủ đỉnh, TSP, chu trình Hamilton. Mời các bạn tham khảo.
55p tangtuy12 02-06-2016 105 5 Download