1. Trang chủ
  2. » Tất cả

PhuongTL_Toanluanvan

66 2 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 66
Dung lượng 2,32 MB

Nội dung

Ngày đăng: 02/07/2021, 23:33

HÌNH ẢNH LIÊN QUAN

Bài toán TSP có thể được mô hình hóa bằng một đồ thị, trong đó các đỉnh của đồ thị tương ứng với các thành phố, các cạnh tương ứng với đường đi giữa các thành phố, khoảng cách giữa các thành phố là trọng số tương ứng của các cạnh nối chúng - PhuongTL_Toanluanvan
i toán TSP có thể được mô hình hóa bằng một đồ thị, trong đó các đỉnh của đồ thị tương ứng với các thành phố, các cạnh tương ứng với đường đi giữa các thành phố, khoảng cách giữa các thành phố là trọng số tương ứng của các cạnh nối chúng (Trang 12)
Hình 1.2 Mô phỏng bài toán VRP. - PhuongTL_Toanluanvan
Hình 1.2 Mô phỏng bài toán VRP (Trang 13)
Hình 1.3 Mô phỏng bài toán CVRP. - PhuongTL_Toanluanvan
Hình 1.3 Mô phỏng bài toán CVRP (Trang 15)
Bảng 1.1 Các biến thể của bài toán VRP phân chia theo đặc điểm đội xe. - PhuongTL_Toanluanvan
Bảng 1.1 Các biến thể của bài toán VRP phân chia theo đặc điểm đội xe (Trang 17)
Hình 2.1 Ví dụ về hoạt động của đàn kiến trong thực tế. - PhuongTL_Toanluanvan
Hình 2.1 Ví dụ về hoạt động của đàn kiến trong thực tế (Trang 23)
Hình 2.2 Ví dụ về hoạt động của đàn kiến nhân tạo. - PhuongTL_Toanluanvan
Hình 2.2 Ví dụ về hoạt động của đàn kiến nhân tạo (Trang 24)
Hình 2.3 Đồ thị cấu trúc tổng quát cho bài toán cực trị hàm - PhuongTL_Toanluanvan
Hình 2.3 Đồ thị cấu trúc tổng quát cho bài toán cực trị hàm (Trang 26)
Các bước thực hiện của thuật toán ACO được đặc tả như trong hình 2.4. - PhuongTL_Toanluanvan
c bước thực hiện của thuật toán ACO được đặc tả như trong hình 2.4 (Trang 28)
Hình 3.1 Minh họa các yêu cầu R1 và R6 thuộc tuyến đường của xe k. - PhuongTL_Toanluanvan
Hình 3.1 Minh họa các yêu cầu R1 và R6 thuộc tuyến đường của xe k (Trang 39)
Hình 3.2 Đồ thị cấu trúc cho bài toán MPDPTW. - PhuongTL_Toanluanvan
Hình 3.2 Đồ thị cấu trúc cho bài toán MPDPTW (Trang 42)
Hình 3.3 Mô tả thuật toán T1 - PhuongTL_Toanluanvan
Hình 3.3 Mô tả thuật toán T1 (Trang 45)
Hình 3.4 Mô tả thuật toán T2 - PhuongTL_Toanluanvan
Hình 3.4 Mô tả thuật toán T2 (Trang 46)
Hình 3.5 Mô tả quá trình tìm kiếm cục bộ - PhuongTL_Toanluanvan
Hình 3.5 Mô tả quá trình tìm kiếm cục bộ (Trang 46)
Hình 4.1 dưới đây sẽ trình bày các bộ dữ liệu được xác định theo các đặc điểm: - PhuongTL_Toanluanvan
Hình 4.1 dưới đây sẽ trình bày các bộ dữ liệu được xác định theo các đặc điểm: (Trang 51)
Hình 4.2 Mô tả dữ liệu đầu vào. - PhuongTL_Toanluanvan
Hình 4.2 Mô tả dữ liệu đầu vào (Trang 52)
VD: Hình 4.2 và Hình 4.3 mô tả dữ liệu đầu vào và kết quả đầu ra tương ứng của một trường hợp kiểm tra của chúng tôi với bộ dữ liệu L_4_25 - PhuongTL_Toanluanvan
Hình 4.2 và Hình 4.3 mô tả dữ liệu đầu vào và kết quả đầu ra tương ứng của một trường hợp kiểm tra của chúng tôi với bộ dữ liệu L_4_25 (Trang 52)
Bộ dữ liệu trong hình 4.2 bao gồm: - PhuongTL_Toanluanvan
d ữ liệu trong hình 4.2 bao gồm: (Trang 53)
Bảng 4.1 dưới đây là kết quả chúng tôi thống kê được khi tiến hành chạy thực nghiệm với 24 bộ dữ liệu chuẩn - PhuongTL_Toanluanvan
Bảng 4.1 dưới đây là kết quả chúng tôi thống kê được khi tiến hành chạy thực nghiệm với 24 bộ dữ liệu chuẩn (Trang 54)
Bảng 4.2 so sánh kết quả giữa ACO là lời giải tối ưu của thuật toán được chúng tôi cài đặt và CPLEX [4] là lời giải tối ưu của bài toán được lập trình trên mô hình toán học đã xây dựng ở chương 3 phần 3.1.2 - PhuongTL_Toanluanvan
Bảng 4.2 so sánh kết quả giữa ACO là lời giải tối ưu của thuật toán được chúng tôi cài đặt và CPLEX [4] là lời giải tối ưu của bài toán được lập trình trên mô hình toán học đã xây dựng ở chương 3 phần 3.1.2 (Trang 55)
Nhận xét: Từ kết quả ở bảng 4.1 chúng tôi quan sát thấy rằng, đối với trường hợp bộ dữ liệu có cùng kích thước thì bộ dữ liệu thuộc loại yêu cầu dài (có tối đa 8 nút trong một yêu cầu) sẽ dễ dàng giải quyết hơn bộ dữ liệu thuộc loại yêu cầu ngắn (có tối - PhuongTL_Toanluanvan
h ận xét: Từ kết quả ở bảng 4.1 chúng tôi quan sát thấy rằng, đối với trường hợp bộ dữ liệu có cùng kích thước thì bộ dữ liệu thuộc loại yêu cầu dài (có tối đa 8 nút trong một yêu cầu) sẽ dễ dàng giải quyết hơn bộ dữ liệu thuộc loại yêu cầu ngắn (có tối (Trang 55)
Nhận xét: Dựa vào kết quả thực nghiệ mở bảng 4.2, dễ dàng nhận thấy rằng các bộ dữ liệu thử nghiệm có thời gian cửa sổ ở mức bình thường có độ sai số là không đáng kể, sai số cao nhất chiếm 1.13% ở bộ dữ liệu N_4_100 - PhuongTL_Toanluanvan
h ận xét: Dựa vào kết quả thực nghiệ mở bảng 4.2, dễ dàng nhận thấy rằng các bộ dữ liệu thử nghiệm có thời gian cửa sổ ở mức bình thường có độ sai số là không đáng kể, sai số cao nhất chiếm 1.13% ở bộ dữ liệu N_4_100 (Trang 56)
Bảng 4.3 so sánh kết quả của các bộ dữ liệu đầu vào kích thước lớn gồm 100 và 400 nút khi chạy cùng vòng lặp giữa thuật toán ACO sử dụng quy tắc cập nhật mùi SMMAS do chúng tôi cài đặt và thuật toán ACO sử dụng quy tắc cập nhật mùi MMAS được lấy từ đườn - PhuongTL_Toanluanvan
Bảng 4.3 so sánh kết quả của các bộ dữ liệu đầu vào kích thước lớn gồm 100 và 400 nút khi chạy cùng vòng lặp giữa thuật toán ACO sử dụng quy tắc cập nhật mùi SMMAS do chúng tôi cài đặt và thuật toán ACO sử dụng quy tắc cập nhật mùi MMAS được lấy từ đườn (Trang 57)
Bảng 4.4 so sánh kết quả của các bộ dữ liệu đầu vào kích thước lớn gồm 100 và 400 nút khi chạy cùng thời gian giữa thuật toán ACO sử dụng quy tắc cập nhật mùi SMMAS và thuật toán ACO sử dụng quy tắc cập nhật mùi MMAS - PhuongTL_Toanluanvan
Bảng 4.4 so sánh kết quả của các bộ dữ liệu đầu vào kích thước lớn gồm 100 và 400 nút khi chạy cùng thời gian giữa thuật toán ACO sử dụng quy tắc cập nhật mùi SMMAS và thuật toán ACO sử dụng quy tắc cập nhật mùi MMAS (Trang 58)
Hình 4.4 Mở chương trình - PhuongTL_Toanluanvan
Hình 4.4 Mở chương trình (Trang 63)
Bước 2: Bấm nút “Run” hoặc nhấn F6 để chạy chương trình như Hình 4.5 - PhuongTL_Toanluanvan
c 2: Bấm nút “Run” hoặc nhấn F6 để chạy chương trình như Hình 4.5 (Trang 64)

TÀI LIỆU CÙNG NGƯỜI DÙNG

  • Đang cập nhật ...

TÀI LIỆU LIÊN QUAN