Mục lục:
Định nghĩa - Mô phỏng luyện kim có nghĩa là gì?
Ủ mô phỏng là một phương pháp toán học và mô hình hóa thường được sử dụng để giúp tìm ra tối ưu hóa toàn cầu trong một chức năng hoặc vấn đề cụ thể. Ủ mô phỏng lấy tên của nó từ quá trình làm nguội kim loại từ từ, áp dụng ý tưởng này vào miền dữ liệu.
Ủ mô phỏng còn được gọi đơn giản là ủ.
Techopedia giải thích mô phỏng luyện kim
Các cách sử dụng khác nhau của quá trình ủ mô phỏng giúp tinh chỉnh các thuật toán được xây dựng theo hướng tối ưu hóa hoặc tối ưu hóa toàn cầu. Một ví dụ được trích dẫn trong Wolfram MathWorld, trong đó "vấn đề nhân viên bán hàng du lịch" bị tấn công bằng thuật toán sử dụng mô phỏng ủ để phá vỡ kết quả tối ưu. WM gợi ý rằng việc ủ mô phỏng sử dụng hai trong số những gì nó gọi là "thủ thuật" để tối ưu hóa hoàn toàn hơn kết quả - điều đầu tiên là cho phép một số "giao dịch xấu" mở ra hiệu quả cao hơn trong các lĩnh vực của họ. Cái thứ hai được mô tả là "hạ thấp nhiệt độ" của cấu trúc dữ liệu bằng cách từ từ giới hạn kích thước của các giao dịch xấu được phép.
Các quy trình như ủ mô phỏng được sử dụng để xây dựng các hoạt động phức tạp hơn, trong khi thực hiện các bộ quy tắc phức tạp hơn, phát triển hiệu quả cao hơn liên quan đến mục tiêu của chúng.
