Ứng dụng thuật toán di truyền giải bài toán đóng thùng
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Ứng dụng thuật toán di truyền giải bài toán đóng thùng
Ứng dụng thuật toán di truyền giải bài toán đóng thùng
NGUYÊN NGỌC DƯƠNGNGÀNH CNTTKHOÁ 2007-2009BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG đại học bách khoa hà NỘI NGUYỀN NGỌC DƯƠNG ƯNG DUNG THUẠT TOÁN DI TRUYỀN GIAI B Ứng dụng thuật toán di truyền giải bài toán đóng thùng BÀI TOẲN ĐÓNG THÙNG LUẬN VAN THẠC sĩ NGÀNH CÓNG NGHỆ THÔNG TIN Hà nội — 2009BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯƠNG DẠI HỌC BÁCH KHOA HÀ NỘINGUYÊN NGỌC DƯƠNGƯNG DỤNG THI ẠT TOÁN DI TRƯYẺN GIẢI BÀI TOÁN ĐÓNG THÙNGLUẬN VÀN THẠC sì CÔNG NGHỆ THÔNG TINNGƯỜI HƯỚNG DẪN KHOA HỌC : PGS.TS. NGUYỄN ĐỨC NGHĨAHà Nội — 20 Ứng dụng thuật toán di truyền giải bài toán đóng thùng 09Lời cảm ơnĐầu liên lôi xin bày lo sự biết ưn sâu sắc PGS. TS. Nguyễn Dức Nghĩa, thầy đà lận linh giăng dạy chủng tòi các môn học chuyên ngành và nhiỨng dụng thuật toán di truyền giải bài toán đóng thùng
ệt tinh hướng dẩn. giúp dỡ tỏi hoàn ihành luận vẫn này.l ôi cũng muốn bày lo lòng biết ơn các thầy cô khoa công nghệ Thông tin trường Dại học Bách khoNGUYÊN NGỌC DƯƠNGNGÀNH CNTTKHOÁ 2007-2009BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG đại học bách khoa hà NỘI NGUYỀN NGỌC DƯƠNG ƯNG DUNG THUẠT TOÁN DI TRUYỀN GIAI B Ứng dụng thuật toán di truyền giải bài toán đóng thùng irọng đà một lõng dộng viên vã tạo diều kiện giúp tôi tập trung hoàn thành luận vãn nãy.Mặc dù đà có nhiều cố gắng, nhung vì kiến thức và ihời gian hạn chế nên chắc chắn luận vãn này còn nhiều thiếu sót. Tôi xin chân thành câm ơn và rắt mong nhận được nhùng ý kiến đóng góp lừ các lhay cô và các bạn. Ứng dụng thuật toán di truyền giải bài toán đóng thùng Nhùng góp ỷ xin giri về địa chi:Nguyên Ngọc DưongBộ môn Khoa học mảy tinh, khoa Cõng nghệ thông tin, trường Đại học Bách Khoa Hà Nội.Email: duongnn@iỨng dụng thuật toán di truyền giải bài toán đóng thùng
l-hul.cdu.vn hoặcng u ycnngocd u ong@ gma il .comHà Nội. ngày 21 tháng 7 nám 2009Nguyen Ngọc DươngHọc viên cao họcLớp Còng nghệ ihông lin 2007 2009TruNGUYÊN NGỌC DƯƠNGNGÀNH CNTTKHOÁ 2007-2009BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG đại học bách khoa hà NỘI NGUYỀN NGỌC DƯƠNG ƯNG DUNG THUẠT TOÁN DI TRUYỀN GIAI B Ứng dụng thuật toán di truyền giải bài toán đóng thùng ............................................viDanh mục thuật ngừ tiếng Anh.................................................viiChương 1. MO DẢI'..............................................................11.1.Lời mơ đầu.............................................................11.2.Các khái niệm Ứng dụng thuật toán di truyền giải bài toán đóng thùng vàthuậtngừ cơ sơ.......................................31.2.1.Bài toán tính toán, thuật toán vã dộ phức tạp tính toán của thuật toán.31.2.2.Các ki hiệỨng dụng thuật toán di truyền giải bài toán đóng thùng
u tiệm cận.............................................61.2.3.Dộ phức tạp tinh toán của hài toán...............................81.2.4.NP- dầy dủ (NP -NGUYÊN NGỌC DƯƠNGNGÀNH CNTTKHOÁ 2007-2009BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG đại học bách khoa hà NỘI NGUYỀN NGỌC DƯƠNG ƯNG DUNG THUẠT TOÁN DI TRUYỀN GIAI B Ứng dụng thuật toán di truyền giải bài toán đóng thùng ..............................................181.3.2.Phương pháp xác xuất............................................19NGUYÊN NGỌC DƯƠNGNGÀNH CNTTKHOÁ 2007-2009BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG đại học bách khoa hà NỘI NGUYỀN NGỌC DƯƠNG ƯNG DUNG THUẠT TOÁN DI TRUYỀN GIAI BGọi ngay
Chat zalo
Facebook