Thuật toán Simulated Annealing Dựa trên hoán vị và dịch chuyển cho việc điều chỉnh một chiều L1 và L2

Xét một tập hợp các đối tượng và ma trận đối xứng các sự khác biệt giữa chúng, việc điều chỉnh một chiều là bài toán tìm kiếm một đại diện bằng cách xác định các điểm trên một liên tục. Việc xấp xỉ các sự khác biệt bằng giá trị tuyệt đối của sự khác nhau giữa các tọa độ trên một đường thẳng tạo thành một bài toán tính toán nghiêm trọng. Bài báo này trình bày một thuật toán thực hiện Simulated Annealing theo một cách mới, thông qua một chiến lược dựa trên một quá trình xen kẽ có trọng số, sử dụng các hoán vị và dịch chuyển từng điểm để xác định cấu hình tối ưu. Các chi tiết thực hiện rõ ràng được cung cấp cho các hàm mất mát phương sai tối thiểu và cho các độ lệch tuyệt đối tối thiểu. Quá trình xen kẽ có trọng số được cho thấy vượt trội hơn so với các phiên bản trước đó của Simulated Annealing và các chiến lược tối ưu hóa khác cho việc điều chỉnh một chiều về hiệu suất thời gian chạy, chất lượng giải pháp, hoặc cả hai.