Branch and Bound for TSP
Mô tả nguyên lý
Giải bài toán Người đưa thư (Traveling Salesperson Problem) bằng kỹ thuật nhánh cận tối ưu.
Cài đặt mẫu (Implementation)
// Khám phá cây không gian trạng thái, loại bỏ các nhánh có chi phí vượt quá cận hiện tại.
Memetic Algorithm Hybrid Optimization
Mô tả nguyên lý
Kết hợp thuật toán tiến hóa quần thể với các phương pháp tìm kiếm cục bộ (local search).
Cài đặt mẫu (Implementation)
// Áp dụng tìm kiếm cục bộ cho từng cá thể sau mỗi thế hệ tiến hóa để cải thiện độ chính xác.
Simulated Annealing Metaheuristic
Mô tả nguyên lý
Mô phỏng quá trình luyện kim, cho phép chấp nhận bước nhảy xấu hơn theo xác suất để thoát cực trị.
Cài đặt mẫu (Implementation)
// Giảm dần nhiệt độ theo thời gian và chấp nhận trạng thái tồi hơn theo hàm phân phối Boltzmann.
Tabu Search Metaheuristic
Mô tả nguyên lý
Tìm kiếm cục bộ sử dụng danh sách cấm để tránh lặp lại các trạng thái tối ưu giả cục bộ.
Cài đặt mẫu (Implementation)
// Ghi nhớ các bước di chuyển vừa qua vào danh sách cấm để khuyến khích khám phá vùng không gian mới.
Tabu Search Optimization
Mô tả nguyên lý
Thuật toán tìm kiếm cục bộ sử dụng danh sách cấm (tabu list) để tránh quay lại các trạng thái cũ.
Cài đặt mẫu (Implementation)
// Chấp nhận bước nhảy sang lân cận kém hơn nếu cần thiết và ghi nhớ các trạng thái vừa duyệt vào danh sách cấm.