tailieunhanh - Bài giảng Tính toán tiến hóa: Bài 1 - TS. Huỳnh Thị Thanh Bình

Bài giảng "Tính toán tiến hóa: Bài 1 - TS. Evolutionary Computing" được biên soạn với các nội dung chính sau đây: Tổng quan về bài toán tối ưu; Tổng quan về tính toán tiến hóa; Các track trong tính toán tiến hóa; Ứng dụng của tính toán tiến hóa; . Mời các bạn cùng tham khảo bài giảng tại đây! | Evolutionary Computing Huỳnh Thị Thanh Bình Email binhht@ Nội dung 2 Tổng quan về bài toán tối ưu Tổng quan về Tính toán tiến hóa Tổng quan về Bài toán tối ưu Tổng quan về bài toán tối ưu 4 Tất cả các bài toán trong thực tế đều có thể phát biểu dưới dạng bài toán tối ưu Bài toán tối ưu là các bài toán mà chúng ta cần đi tìm kiếm một lời tốt nhất min hoặc max trong tập các lời giải có thể Mỗi bài toán tối ưu gồm 2 thành phần X f X tập các lời giải khả thi không gian tìm kiếm f là hàm mục tiêu của bài toán cần tối thiểu minimize Mục tiêu tìm của bài toán là tìm sao cho Tổng quan về bài toán tối ưu 5 Giá trị tối ưu Tập các lời giải tối ưu Phân loại bài toán tối ưu theo số lượng hàm mục tiêu Bài toán có 01 hàm mục tiêu gt Bài toán tối ưu đơn mục tiêu single-objective problem Bài toán có hai hoặc ba hàm mục tiêu gt Bài toán tối ưu đa mục tiêu multi-objective problem Bài toán có số mục tiêu gt 4 gt Bài toán tối ưu nhiều mục tiêu many-objective problem Tổng quan về bài toán tối ưu 6 Phân loại bài toán tối ưu theo lý thuyết tính toán P Tồn tại thuật toán có thể giải trong thời gian đa thức NP Có thể kiểm tra lời giải trong thời gian đa thức NP Khó Chưa có hoặc không tồn tại thuật toán giải chính xác trong thời gian đa thức. NP đầy đủ Các bài toán vừa thuộc NP vừa thuộc NP-Khó Tổng quan về bài toán tối ưu 7 Tại sao bài toán tối ưu khó Kích thước không gian tìm kiếm LỚN Không gian tìm kiếm phức tạp Tổng quan về bài toán tối ưu 8 Tại sao bài toán tối ưu khó Constraints của không gian lời giải. Hàm mục tiêu thay đổi theo thời gian dynamic non-stationary optimization problems . Conflict giữa nhiều mục tiêu- Pareto optimality Tổng quan về bài toán tối ưu 9 Các hướng tiếp cận giải bài toán tối ưu Sử dụng thuật toán chính xác Sử dụng thuật toán xấp xỉ gần đúng Hầu hết các bài toán tối trong thực tế là bài toán NP-Khó gt hướng sử dụng các thuật toán chính xác là không khả thi gt Khóa học này trình bày các kỹ thuật tìm kiếm xấp xỉ thông minh dựa trên các quá