Mục tiêu nghiên cứu của đề tài là luận văn tập trung nghiên cứu một số phương pháp tối ưu hiện đại để giải quyết các bài toán tối ưu và phần mềm ứng dụng Matlab. | BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG NGUYỄN QUANG THỊNH THUAÄT TOAÙN METAHEURISTIC GIAÛI BAØI TOAÙN TOÁI ÖU VAØ PHAÀN MEÀM ÖÙNG DUÏNG Chuyên ngành Phƣơng pháp Toán sơ cấp Mã số TÓM TẮT LUẬN VĂN THẠC SĨ KHOA HỌC Đà Nẵng Năm 2015 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 TS. HOÀNG QUANG TUYẾN Phản biện 1 . Trần Quốc Chiến Phản biện 2 TS. Nguyễn Đắc Liêm Luận văn đã được bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ Khoa học tại Đại học Đà Nẵng vào ngày 10 tháng 01 năm 2015. 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 Trung tâm Học liệu Đại học Đà Nẵng 1 MỞ ĐẦU 1. Lý do chọn đề tài Trong bộ môn tối ưu toán học phương pháp Metaheuristic được hiểu là thủ tục cấp cao hơn nhằm tìm tạo hoặc chọn thủ tục cấp thấp hơn để có thể tìm ra nghiệm đủ tốt cho bài toán tối ưu đặc biệt đối với các bài toán tối ưu với thông tin không đầy đủ hoặc đòi hỏi khối lượng tính toán quá lớn. Phương pháp Metaheuristic được phát triển mạnh mẽ từ thập niên 80 của thế kỷ trước cho đến nay. So với các phương pháp kinh điển các phương pháp bước hóa phương pháp Metaheuristic có thể không chắc tìm thấy nghiệm tối ưu toàn cục chính xác ở một số lớp bài toán. Hoặc với tập chấp nhận được khá lớn thì phương pháp Metaheuristic sẽ tìm thấy nghiệm đủ tốt với khối lượng tính toán ít hơn nhiều so với các phương pháp kinh điển hoặc các phương pháp heuristic đơn giản. Trên đây là lý do tôi chọn đề tài quot Thuật toán Metaheuristic giải bài toán tối ƣu và phần mềm ứng dụng quot 2. Mục đích nghiên cứu Luận văn tập trung nghiên cứu một số phương pháp tối ưu hiện đại để giải quyết các bài toán tối ưu và phần mềm ứng dụng Matlab. 3. Đối tƣợng và phạm vi nghiên cứu Đối tượng nghiên cứu của luận văn là một số phương pháp tối ưu hiện đại Phạm vi nghiên cứu của luận văn là hai thuật toán Metaheuristic tìm nghiệm tối ưu nội dung chính của luận văn cùng với phần mềm ứng dụng chạy thử nghiệm trên một số ví dụ cụ thể theo ngôn ngữ lập .
