Tìm kiếm lân cận biến đổi (VNS)
Tìm kiếm lân cận biến đổi (VNS) là một khuôn khổ tối ưu hóa siêu nghiệm được giới thiệu bởi Mladenović và Hansen vào năm 1997. Nó thoát khỏi các cực tiểu cục bộ bằng cách chuyển đổi một cách có hệ thống giữa một tập hợp các cấu trúc lân cận được xác định trước — đầu tiên là nhiễu loạn lời giải hiện tại (lắc) để đạt đến một vùng khác của không gian tìm kiếm, sau đó áp dụng tìm kiếm cục bộ trong vùng đó, và cuối cùng là chấp nhận lời giải mới chỉ khi nó cải thiện lời giải hiện tại. Phương pháp này đủ linh hoạt để xử lý các bài toán tổ hợp (bài toán định tuyến, lập lịch, đồ thị) cũng như tối ưu hóa liên tục, làm cho nó trở thành một trong những siêu nghiệm dựa trên lân cận được sử dụng rộng rãi nhất trong nghiên cứu vận hành.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
Nguồn tài liệu
- Mladenović, N. & Hansen, P. (1997). Variable Neighborhood Search. Computers & Operations Research, 24(11), 1097–1100. DOI: 10.1016/S0305-0548(97)00031-2 ↗
- Hansen, P., Mladenović, N., Brimberg, J. & Pérez, J.A.M. (2019). Variable Neighborhood Search: Basics and Variants. EURO Journal on Computational Optimization, 7(1), 3–56. DOI: 10.1007/978-3-319-91086-4_3 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 1). Variable Neighborhood Search (VNS). ScholarGate. https://scholargate.app/vi/optimization/variable-neighborhood-search
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Thuật toán di truyềnTối ưu hóa↔ compare
- Thuật toán Harmony SearchTối ưu hóa↔ compare
- Annealing mô phỏngTối ưu hóa↔ compare
- Tìm kiếm Cấm kỵTối ưu hóa↔ compare
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →