Computational Optimization and Applications

Trong bài báo này, một thuật toán tính toán, được gọi là thuật toán RST2ANU, đã được phát triển để giải quyết các vấn đề tối ưu toàn cầu với số nguyên và số nguyên hỗn hợp. Thuật toán này chủ yếu dựa trên phương pháp tìm kiếm ngẫu nhiên có kiểm soát ban đầu của Price [22i], kết hợp một tiêu chí chấp nhận kiểu làm nóng giả trong quá trình hoạt động của nó, nhằm cho phép không chỉ các chuyển động đi xuống mà còn cả các chuyển động đi lên thỉnh thoảng. Trong quá trình hoạt động, nó sử dụng một quy trình cắt tỉa đặc biệt không chỉ đảm bảo rằng các ràng buộc số nguyên áp dụng cho các biến quyết định được thỏa mãn, mà còn tạo ra nhiều khả năng hơn để tìm kiếm dẫn đến một giải pháp tối ưu toàn cầu. Độ tin cậy và hiệu quả của thuật toán RST2ANU được đề xuất đã được chứng minh trên ba mươi vấn đề tối ưu hóa số nguyên và số nguyên hỗn hợp được lấy từ tài liệu. Hiệu suất của thuật toán đã được so sánh với hiệu suất của thuật toán tìm kiếm ngẫu nhiên có kiểm soát tương ứng cũng như thuật toán làm nóng giả tiêu chuẩn. Hiệu suất của phương pháp trên các mô hình toán học của ba vấn đề thực tế cũng được chứng minh.