8

Ứng dụng mô hình thay thế trong việc xử lý chi phí mô phỏng cao

AI999第3课:现实世界的复杂性与多目标权衡
00:00

Trong các thiết kế kỹ thuật phức tạp như cánh siêu tới hạn,mô phỏng độ trung thực cao(CFD, phân tích phần tử hữu hạn) thường mất từ hàng chục phút đến hàng giờ cho mỗi lần đánh giá. Nếu đưa trực tiếp loại mô phỏng này vào vòng lặp tiến hóa, mỗi thế hệ quần thể đều phải đánh giá từng cá thể, ngân sách tính toán sẽ nhanh chóng cạn kiệt trong vòng vài chục thế hệ, và không gian tìm kiếm có thể khám phá cũng bị thu hẹp theo.

Mô hình thay thế(surrogate model, còn gọi là mô hình xấp xỉ hay mô hình meta) thay thế hoặc thay thế một phần mô phỏng độ trung thực cao bằng tính toán xấp xỉ chi phí thấp: nó học ánh xạ đầu vào—đầu ra từ các mẫu mô phỏng sẵn có, nhanh chóng dự đoán hiệu năng của phương án ứng viên trong tối ưu hóa tiến hóa đa mục tiêu, từ đó phá vỡ nút thắt về chi phí cao của mô phỏng độ chính xác cao.

So sánh chi phí và độ bao phủ giữa tối ưu hóa trung thực cao trực tiếp và tối ưu hóa hỗ trợ bởi mô hình thay thếTối ưu hóa trung thực cao trực tiếpTối ưu hóa hỗ trợ bởi mô hình thay thếBể lời giải ứng viên: số lượng ítBể lời giải ứng viên: số lượng lớn1Mô phỏng trung thực cao (CFD / phần tử hữu hạn)2Ngân sách tính toán nhanh chóng cạn kiệt3Chỉ một số ít ứng viên được đánh giá thực1Mô hình thay thế dự đoán nhanh theo lô2Lọc theo ngưỡng bất định3Kiểm chứng bằng một ít mô phỏng trung thực caoCập nhật hồi tiếpThời gian mỗi lần mô phỏng: cao (cấp phút—giờ)Tổng số lần đánh giá: ít, bị giới hạn bởi ngân sáchĐộ bao phủ tìm kiếm: hẹp, dễ bỏ sót các vùng then chốtThời gian mỗi lần dự đoán: cực thấp (cấp mili-giây)Tổng số lần đánh giá: nhiều, độ bao phủ tìm kiếm rộng hơnNgân sách trung thực cao: tập trung vào các ứng viên then chốtTối ưu hóa hỗ trợ bởi mô hình thay thế: hiệu chuẩn bằng một ít mô phỏng trung thực cao, dùng xấp xỉ chi phí thấp để bao phủ không gian tìm kiếm lớn hơn

Vì sao không thể đưa thẳng mô phỏng trung thực cao vào vòng lặp tiến hóa

  • Nguồn gốc nút thắt: Các bài toán như cánh siêu tới hạn, độ bền kết cấu có mỗi lần mô phỏng CFD / phần tử hữu hạn rất tốn thời gian, trong khi thuật toán tiến hóa phải đánh giá toàn bộ quần thể ở mỗi thế hệ, khiến số lần đánh giá và ngân sách tính toán tiêu hao gần như tuyến tính.
  • Hệ quả trực tiếp: Ngân sách bị ăn hết chỉ trong vài thế hệ, quy mô quần thể và số thế hệ lặp buộc phải thu hẹp, mặt trận đa mục tiêu khó được khám phá đầy đủ, không gian thiết kế thực sự bị phong tỏa vì "không đủ khả năng đánh giá".

Nguyên lý cơ bản của mô hình thay thế

Dùng cánh cơ sở, mẫu nhiễu, v.v. làmdữ liệu sẵn cóđể huấn luyện một ánh xạ "phương án ứng viên → giá trị mục tiêu và biểu hiện ràng buộc", nó trở thành mộtbộ đánh giá xấp xỉ chi phí thấp. Trong vòng lặp tiến hóa, các lời giải ứng viên trước tiên được mô hình thay thế chấm điểm theo lô, chỉ những ứng viên có điểm cao hoặc có độ bất định lớn mới được giao cho mô phỏng trung thực cao kiểm chứng.

Bốn khâu của con đường tăng tốc

  1. Huấn luyện ngoại tuyến: Dùng các mẫu lấy mẫu ban đầu để huấn luyện mô hình thay thế, thiết lập ánh xạ đầu vào—đầu ra sơ bộ.
  2. Dự đoán theo lô trực tuyến: Mỗi thế hệ dự đoán đồng thời nhiều giá trị mục tiêu cho toàn bộ ứng viên, thay thế mô phỏng trung thực cao từng điểm.
  3. Chọn điểm hỗ trợ bởi mô hình thay thế: Kết hợp giá trị dự đoán và độ bất định để chọn ra các ứng viên có tiềm năng cao hoặc giàu thông tin.
  4. Hiệu chỉnh hồi tiếp: Ghi một ít kết quả trung thực cao trở lại kho mẫu và cập nhật tăng dần mô hình thay thế, giúp các dự đoán sau đó luôn bám sát mặt đáp ứng thực.

Cân bằng giữa độ chính xác và chi phí

Mô hình thay thế càng phức tạp (từ hồi quy đơn giản đến quá trình Gauss, mạng học sâu) thường càng chính xác, nhưng chi phí huấn luyện và suy luận cũng tăng theo. Ràng buộc then chốt làmô hình thay thế phải nhanh hơn đáng kể so với mô phỏng trung thực cao, nếu không nó sẽ trở thành nút thắt mới; đồng thời độ chính xác phải đủ để chống đỡ áp lực chọn lọc, nếu không quá trình tiến hóa sẽ bị dẫn lệch theo hướng sai.

Ranh giới và rủi ro

Mô hình thay thế chỉ đáng tin cậy ở gần phân bố huấn luyện. Khi tìm kiếm đẩy các ứng viên ra vùng ngoài phân bố, dự đoán có thể đưa ra những giá trị trông hợp lý nhưng lệch nghiêm trọng, dẫn sai hướng tìm kiếm. Cách làm khả thi là: xuất ước lượng độ bất định, đặt ngưỡng tin cậy để lọc, buộc kiểm chứng trung thực cao với các ứng viên vượt biên, và dùng thống kê sai số thực tế để định kỳ kiểm tra chất lượng mô hình thay thế.

Hiểu lầm thường gặp
Mô hình thay thế không phải là "mô phỏng chính xác hơn", mà là "xấp xỉ rẻ hơn". Giá trị của nó đến từ việc dồn ngân sách trung thực cao khan hiếm vào những ứng viên then chốt nhất và bất định nhất, chứ không phải xóa bỏ khâu kiểm chứng.