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

Nội dung luận án được tổ chức như sau. Chương 1 giới thiệu phát biểu bài toán tối ưu tổ hợp dạng tổng quát. Những nét chính của phương pháp tối ưu đàn kiến được giới thiệu trong chương 2. Chương 3, dựa trên phân tích toán học về biến thiên vết mùi, luận án đề xuất các thuật toán mới. Chương 4 trình bày thuật toán ACOHAP giải bài toán suy diễn haplotype và so sánh hiệu quả của nó với hai thuật toán thông dụng. Chương 5 trình bày thuật toán AcoSeeD giải bài toán tìm tập hạt giống. Chương 6 giới thiệu lược đồ ACOSVM và GASVM sử dụng phương pháp ACO và thuật toán di truyền để cải tiến dự báo hoạt động điều tiết gen.
Nội dung trích xuất từ tài liệu:
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ỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆ------------------------------------------ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆĐỖ ĐỨC ĐÔNGĐẶNG THỊ THU HIỀNPHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾNVÀ ỨNG DỤNGI TOÁN NỘI SUY VÀ MẠNG NƠRON RBFLUẬNÁNÁNTIẾNSĨSĨCÔNGLUẬNTIẾNCÔNGNGHỆNGHỆTHÔNGTHÔNG TINTINHà nội - 2009Hà nội – 2012ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆ-------------------------------------------ĐỖ ĐỨC ĐÔNGPHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾNVÀ ỨNG DỤNGChuyên ngành: Khoa học máy tínhMã số: 62.48.01.01LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TINNGƯỜI HƯỚNG DẪN KHOA HỌC:PGS.TS. Hoàng Xuân HuấnHà nội – 2012Lời cam đoanTô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ả đượcviế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àoluậ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ốtrong các công trình nào khác.Tác giả1Lời cảm ơnLuận án được thực hiện tại trường ĐH Công nghệ - ĐHQG Hà nội, dưới sựhướng dẫn của PGS.TS Hoàng Xuân Huấn.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ó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 đãđộ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 ánnà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ầyLê 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ý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án.Tôi cũng xin cảm ơn tới các Thầy, Cô thuộc khoa Công nghệ thông tin – ĐHCô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.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điểm tựa vững chắc để tôi có được thành công như ngày hôm nay.2MỤC LỤCLời cam đoan .................................................................................................................... 1Lời cảm ơn ....................................................................................................................... 2Mục lục............................................................................................................................. 3Danh mục các ký hiệu và chữ viết tắt .............................................................................. 7Danh mục các bảng ........................................................................................................ 12Danh mục các hình vẽ, đồ thị ......................................................................................... 13MỞ ĐẦU ........................................................................................................................ 15Chương 1. TỐI ƯU TỔ HỢP ......................................................................................... 201.1. Bài toán tối ưu tổ hợp tổng quát.......................................................................... 201.2. Các ví dụ ............................................................................................................. 221.2.1. Bài toán người chào hàng ............................................................................ 221.2.2. Bài toán quy hoạch toàn phương nhị phân không ràng buộc....................... 231.3. Các cách tiếp cận ................................................................................................. 241.3.1. Heuristic cấu trúc ......................................................................................... 241.3.2. Tìm kiếm cục bộ .......................................................................................... 251.3.3. Phương pháp metaheuristic .......................................................................... 261.4. Kết luận chương .................................................................................................. 27Chương 2. PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN ....................................................... 282.1. Từ kiến tự nhiên đến kiến nhân tạo ..................................................................... 282.1.1. Kiến tự nhiên ................................................................................................ 283