ỨNG DỤNG GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN QUY HOẠCH PHI TUYẾN

ỨNG DỤNG GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN QUY HOẠCH PHI TUYẾN. GIÁO VIÊN HƯỚNG DẪN TRẦN CAO TRƯỞNG HỌC VIÊN THỰC HiỆN HOÀNG THỊ THU HiỀN – TH1 CHU TuẤN LINH – TH2 GIÁO VIÊN HƯỚNG DẪN TRẦN CAO TRƯỞNG HỌC VIÊN THỰC HiỆN HOÀNG THỊ THU HiỀN – TH1 CHU TuẤN LINH – TH2.

BÁO CÁO BÀI TẬP LỚN MƠN HỌC TRÍ TUỆ NHÂN TẠO GIÁO VIÊN HƯỚNG DẪN: TRẦN CAO TRƯỞNG HỌC VIÊN THỰC HIỆN: HOÀNG THỊ THU HIỀN – TH1 CHU TUẤN LINH – TH2 NỘI DUNG BÁO CÁO ỨNG DỤNG GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN QUY HOẠCH PHI TUYẾN Nội dung Tổng quan giải thuật GEN Bài toán quy hoạch phi tuyến (NPL) Ứng dụng giải thuật GEN vào toán NPL Các thuật toán giải thuật GEN TỔNG QUAN VỀ GIẢI THUẬT GEN  Giải thuật di truyền (GA) mô tượng tự nhiên: kế thừa đấu tranh sinh tồn để cải tiến lời giải khảo sát không gian lời giải Cấu trúc giải thuật GEN Procedure GA begin t := ; initialize P(t) ; evaluate P(t) ; while (not termination-condition) begin t := t + ; select P(t) from P(t-1) ; alter P(t) ; evaluate P(t) ; end end Các thành phần GAs         Mã hóa (encoding) Khởi tạo quần thể(innitial population generation ) Hàm thích nghi (fitness Function) Lựa chọn cho kết hợp lại (Selection for recombination) Lai ghép (Crossover) Đột biến (Mutation) Chiến lược thay (Replacement Strategy) Tiêu chuẩn kết thúc (Termination Criteria) BÀI TOÁN QUY HOẠCH PHI TUYẾN (Nonlinear Programming Problem)  Hiện chưa có phương pháp giúp xác định cực đại (hay cực tiểu) toàn cục toán NLP tổng quát  Trong báo cáo chúng em xin trình bày giải tốn NLP có khơng gian tìm kiếm lồi giải thuật di truyền Bài tốn NLP khơng gian lồi Trong phần ta quan tâm đến toán tối ưu hàm f ( x1 , , x q )  R Với ( x1 , , xq )  D  R q D tập lồi Bài toán NLP không gian lồi Miền D xác định từ khoảng giá trị l k  x k  rk k  (1 , , q ) từ tập ràng buộc C Do D tập lồi nên với điểm khơng gian tìm kiếm (x1, ,xq )  D tồn đoạn biến x k (1  k  q ) biến xi(i 1, ,k1,k1, ,q) cố định Bài tốn NLP khơng gian lồi Ví dụ, D  R   x  x x 2  x định nghĩa là:    x  Thì điểm (2,5) thuộc D cho trước: left (1) 1, right (1)  left ( 2) 4, right ( 2) 6 Có nghĩa thành phần thứ vecto (2,5) thay đổi từ đến x2 5 không đổi Tương tự với x1 ... ỨNG DỤNG GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN QUY HOẠCH PHI TUYẾN Nội dung Tổng quan giải thuật GEN Bài toán quy hoạch phi tuyến (NPL) Ứng dụng giải thuật GEN vào toán NPL Các thuật toán giải thuật. .. thuật GEN TỔNG QUAN VỀ GIẢI THUẬT GEN  Giải thuật di truyền (GA) mô tượng tự nhiên: kế thừa đấu tranh sinh tồn để cải tiến lời giải khảo sát không gian lời giải Cấu trúc giải thuật GEN Procedure... khơng gian tìm kiếm lồi giải thuật di truyền Bài toán NLP không gian lồi Trong phần ta quan tâm đến toán tối ưu hàm f ( x1 , , x q )  R Với ( x1 , , xq )  D  R q D tập lồi Bài tốn NLP khơng gian