Mục lục:
Định nghĩa - Leo núi có nghĩa là gì?
Leo đồi là một phương pháp heuristic tối ưu hóa toán học được sử dụng để giải quyết các vấn đề thách thức tính toán có nhiều giải pháp. Đó là một phương pháp lặp thuộc họ tìm kiếm cục bộ bắt đầu bằng một giải pháp ngẫu nhiên và sau đó lặp đi lặp lại cải tiến giải pháp đó một yếu tố tại một thời điểm cho đến khi nó đến một giải pháp tối ưu hóa ít nhiều.
Techopedia giải thích Leo đồi
Leo đồi là một kỹ thuật tối ưu hóa được sử dụng để tìm giải pháp "tối ưu cục bộ" cho một vấn đề tính toán. Nó bắt đầu với một giải pháp rất kém so với giải pháp tối ưu và sau đó lặp đi lặp lại cải thiện từ đó. Nó thực hiện điều này bằng cách tạo ra các giải pháp "láng giềng" tương đối tốt hơn một bước so với giải pháp hiện tại, chọn ra giải pháp tốt nhất và sau đó lặp lại quy trình cho đến khi đạt được giải pháp tối ưu nhất vì không thể tìm thấy bất kỳ cải tiến nào nữa.
Các biến thể:
- Đơn giản - Nút hoặc giải pháp gần nhất đầu tiên được tìm thấy được chọn.
- Tăng trưởng ổn định - Tất cả các giải pháp kế nhiệm có sẵn đều được xem xét và sau đó giải pháp gần nhất được chọn.
- Stochastic - Một giải pháp lân cận được chọn ngẫu nhiên, và sau đó quyết định có chuyển sang giải pháp đó hay không dựa trên số lượng cải tiến so với nút hiện tại.
Leo đồi được thực hiện lặp đi lặp lại - nó trải qua toàn bộ quy trình và giải pháp cuối cùng được lưu trữ. Nếu một lần lặp khác tìm thấy một giải pháp cuối cùng tốt hơn, thì giải pháp hoặc trạng thái được lưu trữ sẽ được thay thế. Điều này cũng được gọi là leo đồi shotgun, vì nó chỉ đơn giản là thử các đường khác nhau cho đến khi nó bắn trúng đường tốt nhất, giống như cách một khẩu súng ngắn không chính xác nhưng vẫn có thể bắn trúng mục tiêu vì độ rộng của đạn. Điều này hoạt động rất tốt trong nhiều trường hợp bởi vì hóa ra, tốt hơn là dành tài nguyên CPU khám phá các đường dẫn khác nhau hơn là tối ưu hóa cẩn thận từ một điều kiện ban đầu.
