tailieunhanh - Ứng dụng giải thuật di truyền vào bài toán vận tải tuyến tính

Bài báo này nghiên cứu ứng dụng Giải thuật di truyền giải bài toán vận tải tuyến tính, kết quả thử nghiệm được so sánh với một số phương pháp đã có. | Nguyễn Thu Huyền và Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 106(06): 81 - 84 ỨNG DỤNG GIẢI THUẬT DI TRUYỀN VÀO BÀI TOÁN VẬN TẢI TUYẾN TÍNH Nguyễn Thu Huyền1*, Vũ Mạnh Xuân2, Lương Sỹ Ước 1 3 Trường Đại học Công nghệ Thông tin và Truyền thông- ĐH Thái Nguyên 2 Trường Đại học Sư phạm- ĐH Thái Nguyên 3 Trường Cao đẳng Kinh tế- Kĩ thuật- ĐH Thái Nguyên TÓM TẮT Bài toán vận tải là một trong những bài toán điển hình và có nhiều ứng dụng của quy hoạch tuyến tính. Bài toán này không có gì phức tạp nếu mạng lưới giao thông tương đối đơn giản và số địa điểm cung cấp, tiêu thụ không nhiều lắm. Tuy nhiên, với những mạng lưới giao thông phức tạp thì bằng kinh nghiệm và trực giác khó có thể tìm ra được phương án tối ưu. Bài báo này nghiên cứu ứng dụng Giải thuật di truyền giải bài toán vận tải tuyến tính, kết quả thử nghiệm được so sánh với một số phương pháp đã có. Từ khóa: Giải thuật di truyền, bài toán vận tải tuyến tính. ĐẶT VẤN ĐỀ* Giải thuật di truyền (GAs-Genetic Algorithms) là giải thuật tìm kiếm, chọn lựa các giải pháp tối ưu để giải quyết các bài toán thực tế khác nhau, dựa trên cơ chế chọn lọc của tự nhiên: từ tập lời giải ban đầu, thông qua nhiều bước tiến hoá, hình thành tập lời giải mới phù hợp hơn, và cuối cùng dẫn đến lời giải tối ưu toàn cục. GAs là một công cụ hữu ích giúp giải quyết các bài toán tối ưu, đặc biệt là bài toán tối ưu có không gian tìm kiếm lớn [2]. Bài toán vận tải tuyến tính là một trong những bài toán điển hình và có nhiều ứng dụng trong quy hoạch tuyến tính. Khi mạng lưới giao thông phức tạp, số địa điểm cung cấp và nhận lớn thì việc tìm ra được phương án tối ưu là rất khó khăn. Vì vậy, GAs có thể là một thuật giải phù hợp để giải quyết bài toán này. Bài báo này tập trung nghiên cứu ứng dụng Gas vào giải bài toán vận tải tuyến tính. Kết quả thử nghiệm được so sánh, đối chiếu với các phương pháp khác như phương pháp tìm phương án cực biên ban đầu, phương pháp Vôghen để thấy được hiệu quả của đề xuất. Bài báo có cấu trúc như sau: Sau phần đặt .

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.