Tìm kiếm Tabu Ngẫu nhiên — Siêu thuật toán ngẫu nhiên có bộ nhớ
Tìm kiếm Tabu Ngẫu nhiên (STS) là một phần mở rộng của Tìm kiếm Tabu cổ điển, đưa yếu tố ngẫu nhiên vào các giai đoạn khám phá vùng lân cận và lựa chọn bước đi. Bằng cách kết hợp bộ nhớ tabu — cấm các giải pháp đã ghé thăm gần đây — với việc chấp nhận theo xác suất hoặc lấy mẫu ứng viên ngẫu nhiên, STS thoát khỏi các cực tiểu cục bộ hiệu quả hơn và khám phá các không gian giải pháp phức tạp mà TS xác định có thể không vượt qua được.
Đọ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
- Glover, F. (1990). Tabu search: A tutorial. Interfaces, 20(4), 74-94. DOI: 10.1287/inte.20.4.74 ↗
- Hu, J., Fu, M. C., & Marcus, S. I. (2007). A model reference adaptive search method for global optimization. Operations Research, 55(3), 549-568. DOI: 10.1287/opre.1060.0367 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/vi/simulation/stochastic-tabu-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
- Tối ưu hóa Bầy đàn Hạt (PSO)Tối ưu hóa↔ compare
- Annealing mô phỏngTối ưu hóa↔ compare
- Thuật toán Di truyền Ngẫu nhiênMô phỏng↔ compare
- Tìm kiếm Cấm kỵTối ưu hóa↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →