Luận án Tiến sĩ Công nghệ thông tin: Phương pháp tối ưu đàn kiến và ứng dụng

ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> ------------------------------------------<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> ĐỖ ĐỨC ĐÔNG<br /> <br /> ĐẶNG THỊ THU HIỀN<br /> <br /> PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN<br /> VÀ ỨNG DỤNG<br /> <br /> I TOÁN NỘI SUY VÀ MẠNG NƠRON RBF<br /> <br /> LUẬN<br /> ÁNÁN<br /> TIẾN<br /> SĨSĨ<br /> CÔNG<br /> LUẬN<br /> TIẾN<br /> CÔNGNGHỆ<br /> NGHỆTHÔNG<br /> THÔNG TIN<br /> TIN<br /> <br /> Hà nội - 2009<br /> <br /> Hà nội – 2012<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> -------------------------------------------<br /> <br /> ĐỖ ĐỨC ĐÔNG<br /> <br /> PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN<br /> VÀ ỨNG DỤNG<br /> <br /> Chuyên ngành: Khoa học máy tính<br /> Mã số: 62.48.01.01<br /> <br /> LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN<br /> <br /> NGƯỜI HƯỚNG DẪN KHOA HỌC:<br /> <br /> PGS.TS. Hoàng Xuân Huấn<br /> <br /> Hà nội – 2012<br /> <br /> Lời cam đoan<br /> Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các kết quả được<br /> viết chung với các tác giả khác đều được sự đồng ý của đồng tác giả trước khi đưa vào<br /> luận án. Các kết quả nêu trong luận án là trung thực và chưa từng được ai công bố<br /> trong các công trình nào khác.<br /> Tác giả<br /> <br /> 1<br /> <br /> Lời cảm ơn<br /> Luận án được thực hiện tại trường ĐH Công nghệ - ĐHQG Hà nội, dưới sự<br /> hướng dẫn của PGS.TS Hoàng Xuân Huấn.<br /> Tôi xin bày tỏ lòng biết ơn sâu sắc tới thầy Hoàng Xuân Huấn, người đã có<br /> những định hướng giúp tôi thành công trong việc nghiên cứu của mình. Thầy cũng đã<br /> động viên và chỉ bảo giúp tôi vượt qua những khó khăn để tôi hoàn thành được luận án<br /> này. Tôi cũng chân thành cảm ơn tới thầy Nguyễn Thanh Thuỷ, thầy Lê Sỹ Vinh, thầy<br /> Lê Anh Cường và thầy Nguyễn Phương Thái. Các thầy đã cho tôi nhiều kiến thức quý<br /> báu về nghiên cứu khoa học. Nhờ sự chỉ bảo của các thầy tôi mới hoàn thành tốt luận<br /> án.<br /> Tôi cũng xin cảm ơn tới các Thầy, Cô thuộc khoa Công nghệ thông tin – ĐH<br /> Công nghệ, đã tạo mọi điều kiện thuận lợi giúp tôi trong quá trình làm nghiên cứu sinh.<br /> Cuối cùng, tôi xin gửi lời cảm ơn sâu sắc tới gia đình, bạn bè nơi đã cho tôi<br /> điểm tựa vững chắc để tôi có được thành công như ngày hôm nay.<br /> <br /> 2<br /> <br /> MỤC LỤC<br /> Lời cam đoan .................................................................................................................... 1<br /> Lời cảm ơn ....................................................................................................................... 2<br /> Mục lục............................................................................................................................. 3<br /> Danh mục các ký hiệu và chữ viết tắt .............................................................................. 7<br /> Danh mục các bảng ........................................................................................................ 12<br /> Danh mục các hình vẽ, đồ thị ......................................................................................... 13<br /> MỞ ĐẦU ........................................................................................................................ 15<br /> Chương 1. TỐI ƯU TỔ HỢP ......................................................................................... 20<br /> 1.1. Bài toán tối ưu tổ hợp tổng quát.......................................................................... 20<br /> 1.2. Các ví dụ ............................................................................................................. 22<br /> 1.2.1. Bài toán người chào hàng ............................................................................ 22<br /> 1.2.2. Bài toán quy hoạch toàn phương nhị phân không ràng buộc....................... 23<br /> 1.3. Các cách tiếp cận ................................................................................................. 24<br /> 1.3.1. Heuristic cấu trúc ......................................................................................... 24<br /> 1.3.2. Tìm kiếm cục bộ .......................................................................................... 25<br /> 1.3.3. Phương pháp metaheuristic .......................................................................... 26<br /> 1.4. Kết luận chương .................................................................................................. 27<br /> Chương 2. PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN ....................................................... 28<br /> 2.1. Từ kiến tự nhiên đến kiến nhân tạo ..................................................................... 28<br /> 2.1.1. Kiến tự nhiên ................................................................................................ 28<br /> 3<br /> <br />