Tài liệu Thư viện số

Danh mục TaiLieu.VN

Tổng quan một số dạng của bài toán lập lộ trình xe và giải thuật metaheuristic iterated local search có cải tiến để giải quyết một số dạng của bài toán lập lộ trình xe

Bài báo này đề cập đến các cách tiếp cận chính xác và metaheuristic để giải quyết các dạng khác nhau của VRP, và đã thực hiện một rà soát thống kê rộng rãi. Giải thuật được trình bày trong bài báo được dựa trên giải thuật metaheuristic Iterated Local Search (ILS) với việc sử dụng một thủ tục giảm lân cận giá trị theo thứ tự lân cận ngẫu nhiên (Variable Neighborhood Descent with Random neighborhood ordering (RVND)), trong đoạn tìm kiếm địa phương.

Từ khóa: Lập lộ trình xe, Tối ưu tổ hợp, Giải thuật metaheuristic Iterated Local Search, Bài toán lập lộ trình xe, Phương pháp metaheuristic, Bài toán VRP

12 p tailieu_hepc 23/09/2023 24 0

Bình luận