TAILIEUCHUNG - Bài giảng Học máy (IT 4862): Chương 4.6 - Nguyễn Nhật Quang

Chương 4 - Các phương pháp học có giám sát (Giải thuật di truyền - Genetic algorithm). Chương này trình bày những nội dung chính sau: Giới thiệu về giải thuật di truyền, các toán tử di truyền, biểu diễn giả thiết. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùn làm tài liệu học tập và nghiên cứu. | Học Máy (IT 4862) Nguyễn ễ Nhật hậ Quang quangnn-fit@ Trường Đại học Bách Khoa Hà Nội Viện Công nghệ thông tin và truyền thông Năm học 2011-2012 Nội dung d môn ô học: h Giới thiệu chung g Đánh giá hiệu năng hệ thống học máy Các phương pháp học dựa trên xác suất Các phương pháp học có giám sát Giải thuật di truyền (Genetic algorithm) Các phương pháp học không giám sát L cộng Lọc ộ tác tá Học tăng cường Học Máy – IT 4862 2 Giải thuật di truyền – Giới thiệu Dựa trên (bắt chước) quá trình tiến hóa tự nhiên trong sinh học Áp p dụng ụ gp phương gp pháp p tìm kiếm ngẫu g nhiên ((stochastic search)) để tìm được lời giải (vd: một hàm mục tiêu, một mô hình phân lớp, ) tối ưu Giải thuật di truyền (Generic Algorithm – GA) có khả năng tìm được các lời giải tốt thậm chí ngay cả với các không gian tìm kiếm (lời giải) không liên tục rất phức tạp Mỗi khả năng ă của ủ lời giải iải được đ biểu biể diễn diễ bằng bằ một ộ chuỗi h ỗi nhị hị phân (vd: 100101101) – được gọi là nhiễm sắc thể (chromosome) • Việc biểu diễn này phụ thuộc vào từng bài toán cụ thể GA cũng được xem như một bài toán học máy (a learning problem) bl ) dựa d ttrên ê quá á ttrình ì h tối ưu hóa hó ((optimization) ti i ti ) Học Máy – IT 4862 3 Giải thuật di truyền – Các bước chính Xây dựng (khởi tạo) quần thể (population) ban đầu • Tạo nên một số các giả thiết (khả năng của lời giải) ban đầu • Mỗi giả thiết khác các giả thiết khác (vd: khác nhau đối với các giá trị của một số tham số nào đó của bài toán) Đánh giá quần thể • Đánh giá (cho điểm) mỗi giả thiết (vd: ( d bằng cách kiểm tra độ chính xác ác của hệ thống trên một tập dữ liệu kiểm thử) • Trong lĩnh vực sinh học, điểm đánh giá này của mỗi giả thiết được gọi là độ phù hợp (fitness) của giả thiết đó • Xếp hạng các giả thiết theo mức độ phù hợp của chúng, và chỉ giữ lại các giả thiết tốt nhất (gọi là các giả thiết phù hợp nhất – survival of the fittest) Sản sinh ra thế hệ tiếp theo .

• Kỹ thuật lập trình
• Biểu diễn giả thiết
• Các bước giải thuật di truyền
• Bài giảng Học máy
• Giải thuật di truyền
• Phương pháp học có giám sát
• Toán tử di truyền
• Học máy
• Support vector machine
• Kỷ yếu hội nghị Quốc gia về Điện tử truyền thông
• Thuật toán di truyền
• Thuật toán NSGA II
• Mô hình quy hoạch và sử dụng đất
• toán di truyền
• phương pháp giải nhanh sinh học
• tài liệu ôn thi sinh học
• chuyên đề sinh học
• tài liệu học môn sinh
• di truyền học
• bài tập di truyền
• Phương pháp giải các dạng bài toán sinh học
• Kỳ giải toán trên máy tính cầm tay
• Bài tập về di truyền phân tử
• Bài tập về quy luật di truyền
• Bài tập về di truyền quần thể
• Bài tập về sinh thái
• Kết hợp hệ mờ
• Bài toán tối ưu
• Kích cỡ quần thể
• Xác xuất lai
• Xác suất đột biến
• Sáng kiến kinh nghiệm THPT
• Sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm Sinh học
• Bài toán tổ hợp xác suất
• Sinh học phân tử
• Biến dị đột biến
• Tính toán tối ưu tấm Composite
• Phương pháp phần tử hữu hạn
• Lý thuyết biến dạng cắt bậc cao
• Tấm Composite lớp
• Phương pháp giải toán xác suất sinh học
• Giải toán xác suất sinh học
• Toán xác suất sinh học
• Di truyền phân tử
• Xác suất có biến dị
• Quy luật di truyền
• sổ tay sinh học
• bài toán la
• thuật ngữ di tuyền
• gen ung thư
• Động cơ điện không đồng bộ
• Ứng dụng GA
• Tối ưu tham số động cơ điện
• Toán tử lai ghép
• Tối ưu phi tuyến
• Bài toán vận tải
• Toán tử đột biến
• Bài toán tối ưu đa ràng buộc
• Công nghệ CAPP
• Mô hình ưu tú
• Thuật toán đàn dơi lai
• Thuật toán GA
• Cấu trúc bậc hai
• Phân tử RNA
• Phương pháp nhiệt động lực học
• Kỷ yếu Hội nghị Quốc gia lần thứ 25
• Hội nghị Điện tử Truyền thông Công nghệ Thông tin
• Độ trễ dịch vụ
• Mạng điện toán biên di động
• Mạng di động 5G
• Phương pháp phân tải tiết kiệm năng lượng
• Phương pháp tính truyền nhiệt
• Bài toán dẫn nhiệt
• Bài toán dao động nhiệt
• Phương pháp toán tử Laplace
• Phương pháp phần tử hữu hạn FEM
• Bài toán biên di động
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Sinh học 12
• Bài toán Sinh học 12
• Phương pháp giải toán Sinh học 12
• Toán Sinh học 12
• Cơ chế di truyền
• Biến dị cấp tế bào
• Biến dị cấp phân tử
• Tạp chí khoa học
• Kỹ thuật điều chỉnh tham số
• Mô phỏng quá trình tiến hoá tự nhiên
• Toán tử chọn lọc
• Lập trình di truyền
• Dự báo nước biển dâng do bão
• Nước dâng bão
• Mạng nơ–ron nhân tạo
• Tác tử di động
• Giao thức định tuyến AODV
• Công nghệ truyền thông không dây
• Mạng cảm biến không dây
• Cấu trúc gói tin RREP
• Thuật toán phần tử hữu hạn mờ
• Phân tích kết cấu
• Phương pháp mặt đáp ứng
• Mô hình thay thế
• Thuật toán tối ưu hóa mức alpha
• Thuật giải di truyền
• toán tô màu