Đang chuẩn bị liên kết để tải về tài liệu:
Tóm tắt luận văn Thạc sĩ Kỹ thuật: Ứng dụng giải thuật di truyền giải quyết bài toán tối ưu hóa xếp dỡ hàng hóa

Tóm tắt luận văn Thạc sĩ Kỹ thuật: Ứng dụng giải thuật di truyền giải quyết bài toán tối ưu hóa xếp dỡ hàng hóa được nghiên cứu nhằm tìm hiểu giải thuật di truyền, xây dựng thuật toán di truyền giải quyết bài toán tối ưu xếp dỡ hàng hóa. tài liệu. | BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG TRƢƠNG VĂN HIỀN ỨNG DỤNG GIẢI THUẬT DI TRUYỀN GIẢI QUYẾT BÀI TOÁN TỐI ƢU HÓA XẾP DỠ HÀNG HÓA Chuyên nghành : Khoa học máy tính Mã số : 60.48.01 TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nẵng - Năm 2013 Công trình đƣợc hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Ngƣời hƣớng dẫn khoa học: PGS. TSKH Trần Quốc Chiến Phản biện 1: PGS.TS Lê Văn Sơn Phản biện 2: TS Nguyễn Quang Thanh Luận văn đƣợc bảo vệ tại Hội đồng chấm Luận văn tốt nghiệp thạc sỹ kỹ thuật họp tại Đại học Đà Nẵng vào ngày 16 tháng 11 năm 2013. * Có thể tìm hiểu luận văn tại: - Trung tâm Thông tin - Học liệu, Đại học Đà Nẵng. 1 MỞ ĐẦU 1. Lý do chọn đề tài Trong cuộc sống, việc đạt lợi nhuận cao hay thấp trong kinh doanh buôn bán, cung cấp dịch vụ phụ thuộc rất nhiều yếu tốTrong đó, có một yếu tố quan trọng đầu tiên, đóng góp một phần rất lớn đó là xác định đƣợc dự án xếp dỡ hàng hóa từ trong kho chuyển đến các phƣơng tiện vận chuyển. Có rất nhiều tiêu chí đặt ra khi chọn các phƣơng án: thuận tiện về giao thông, ít tốn thời gian, . để làm sao chi phí bốc xếp là thấp nhất từ đó thu đƣợc lợi nhuận cao nhất. Sau khi tìm hiểu kiến thức tổng quan và thực tế tồn tại nhiều bài toán chƣa có phƣơng pháp giải chấp nhận đƣợc hay lời giải tối ƣu, các nhà nghiên cứu đã đề xuất một phƣơng pháp tính toán dựa trên quan sát về quá tình tiến hoá trong tự nhiên.Phƣơng pháp tính toán đó đƣợc gọi là tính toán tiến hóa (Evolutionary Computation). Tính toán tiến hóa có nhiều nhánh nhỏ khác nhau, trong đó có thể kể tới giải thuật di truyền (Genetic Algorithms). Giải thuật di truyền đã thu hút đƣợc nhiều chú ý trong những năm gần đây. Lớp giải thuật này đã đƣợc chứng minh là có nhiều ƣu điểm nỗi trội so với các loại thuật toán khác đặc biệt khi áp dụng chúng vào lớp bài toán tối ƣu - một lớp bài toán khó và có nhiều ứng dụng trong đời sống thực tiễn. Chính những ƣu điểm nổi bật của Giải thuật di truyền và nhu cầu thực tế kinh doanh buôn bán lập dự án xếp dỡ hàng hóa, em nghiên cứu về giải .