tailieunhanh - Ứng dụng giải thuật di truyền trong xử lý bài toán định tuyến xe

Bài viết Ứng dụng giải thuật di truyền trong xử lý bài toán định tuyến xe nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán định tuyến xe. | KHOA HỌC amp CÔNG NGHỆ ỨNG DỤNG GIẢI THUẬT DI TRUYỀN TRONG XỬ LÝ BÀI TOÁN ĐỊNH TUYẾN XE APPLICATION GENERATION ALGORITHM FOR SOLVER VEHILCE ROUTING PROBLEM Cao Ngọc Ánh Trần Bích Thảo Khoa Công nghệ thông tin Trường Đại học Kinh tế - Kỹ thuật Công nghiệp Đến Tòa soạn ngày 19 04 2021 chấp nhận đăng ngày 17 05 2021 Tóm tắt Mục tiêu chính của nghiên cứu này là tìm ra giải pháp cho vấn đề định tuyến xe bằng cách sử dụng các thuật toán di truyền. Bài toán định tuyến xe Vehicle Routing Problem -VRP là một bài toán tối ưu hóa tổ hợp phức tạp thuộc lớp NP - đầy đủ nondeterministic polynomial - complete . Vehicle Routing Problem là một vấn đề toán học và đề bài gốc của bài toán này gói gọn trong câu hỏi Làm thế nào để tạo ra một lộ trình tối ưu cho một đội xe giao hàng tới một lượng khách hàng có sẵn . Bài báo nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán định tuyến xe. Từ khóa Vehicle Routing Problem VRP Genetic Algorithm. Abstract The main objective of this research is to find a solution to the Vehicle Routing Problem using genetic algorithms. Vehicle Routing Problem VRP is a complex combinatorial optimization problem of class NP-complete. The Vehicle Routing Problem is a math problem and the original problem of this problem is encapsulated in the question How to create an optimal route for a fleet of vehicles to deliver to an existing customer quot . The article studies genetic algorithms and search techniques to find the correct or approximate solutions to optimization and search problems to solve vehicle routing problems. Keywords Vehicle Routing Problem VRP Genetic Algorithm. 1. GIỚI THIỆU pháp tiếp cận bằng thuật toán để giải quyết vấn đề cung cấp xăng dầu cho các trạm dịch Có thể phát biểu bài toán VRP cơ bản một vụ. Năm 1964 Clarke và Wright đã cải tiến cách đơn giản như sau Có một tập hợp xe cách giải của Dantzig và Ramser bằng cách sử giống nhau cùng xuất phát .