tailieunhanh - Luận văn:Nghiên cứu giải thuật di truyền ứng dụng vào giải một số bài toán thống kê

Giải thuật di truyền là một kỹ thuật của khoa học máy tính nhằm tìm kiếm giải pháp thích hợp cho các bài toán tối ưu tổ hợp (combinatorial optimization). Giải thuật di truyền là một phân ngành của giải thuật tiến hóa vận dụng các nguyên lý của tiến hóa như di truyền, đột biến, chọn lọc tự nhiên, và trao đổi chéo. | 1 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG HỒ MINH ĐÍCH NGHIÊN CỨU GIẢI THUẬT DI TRUYỀN ỨNG DỤNG VÀO GIẢI MỘT SỐ BÀI TOÁN THỐNG KÊ Chuyên ngành KHOA HỌC MÁY TÍNH Mã số TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nang - Năm 2011 2 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 . Lê Văn Sơn Phản biện 1 TS. Huỳnh Hữu Hưng Phản biện 2 . Đoàn Văn Ban 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ĩ kỹ thuật họp tại Đại học Đà Nằng vào ngày 15 tháng 10 năm 2011 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. 3 MỞ ĐẦU 1. Lý do chọn đề tài Trong những năm gần đây kỹ thuật lập trình tiến hóa là một trong những kỹ thuật lập trình rất phát triển trong lĩnh vực trí tuệ nhân tạo. Một công thức tương tự với công thức nổi tiếng của đưa ra trong lập trình cấu trúc được áp dụng cho kỹ thuật lập trình tiến hóa Cấu trúc dữ liệu Giải thuật di truyền chương trình tiến hóa Thuật ngữ chương trình tiến hóa là một trong những khái niệm được dùng để chỉ các chương trình máy tính có sử dụng thuật toán tìm kiếm và tối ưu hóa dựa trên nguyên lý tiến hóa tự nhiên . Ta gọi chung các thuật toán như vậy là thuật toán tiến hóa. Có một số thuật toán tiến hóa được công bố - Quy hoạch tiến hóa - EP do đề xuất. - Chiến lược tiến hóa do và đề xuất. - Thuật giải di truyền do đề xuất được và phát triển. Trong phạm vi luận văn chỉ nghiên cứu lập trình tiến hóa thông qua giải thuật di truyền và ứng dụng vào giải quyết hai lớp bài toán phân tích dữ liệu thống kê. 2. Đối tương và phạm vi nghiên cứu . Đối tượng nghiên cứu Đối tượng nghiên cứu của đề tài gồm - Giải thuật di truyền - Phân lớp dữ liệu bằng các hàm phân biệt tuyến tính - Phân tích hồi qui . Phạm vị nghiên cứu Ứng dụng giải thuật di truyền để thiết kế giải thuật tìm giá trị Min Max của hàm nhiều biến làm công cụ để giải các bài toán