NGHIÊN CỨU KẾT HỢP GIẢI THUẬT DI TRUYỀN (GA) VÀ CÂY PHÂN LỚP (DECISION TREE) ĐỂ GIẢI BÀI TOÁN ĐỊNH TUYẾN XE (VRP)

Tóm tắt

Bài báo này đề xuất một phương pháp kết hợp giữa giải thuật di truyền (Genetic Algorithm - GA) và kỹ thuật cây phân lớp (Decision Tree - DT) để giải bài toán định tuyến xe (Vehicle Routing Problem - VRP). Phương pháp sử dụng DT để dự đoán số lượng xe cần thiết, giúp cải thiện hiệu quả khởi tạo quần thể trong GA. Kết quả thực nghiệm trên tập dữ liệu chuẩn Solomon (gồm Rxx, Cxx và RCxx) cho thấy phương pháp kết hợp GA + DT mang lại lời giải chất lượng cao, sai số nhỏ và thời gian tính toán hợp lý.