Solutions of Custom keyboard 2

Select solution language

chithanhnguyen Created at 0 likes

Vì bài toán là heuristic nên lời giải dưới đây **không phải** lời giải chuẩn và chỉ mang tính chất tham khảo. Để ý rằng bài toán có local optimum nên local search bình thường sẽ không hiệu quả, ở đây mình sử dụng Simulated Anealing (SA). Ngoài ra các bạn có thể sử dụng Hill Climbing. Lời giải của bài toán được biểu diễn bằng một hoán vị từ $1$ đến $m$, tại mỗi bước local search, mình sẽ random $5$ lần "thử" đảo vị trí hai phần tử bất kỳ để tìm lời giải tối ưu hơn. Để tăng độ chính xác, chương trình khởi tạo từ nhiều điểm xuất phát.