MỘT GIẢI THUẬT XÁC SUẤT MỚI GIẢI MỘT LỚP BÀI TOÁN TỐI ƯU MỘT HAY NHIỀU MỤC TIÊU

Tóm tắt

Xét một lớp bài toán tối ưu một mục tiêu có tính chất sau: Tồn tại một số k (1≤k<n) cố định không phụ thuộc vào kích thước n của bài toán sao cho chỉ cần chọn k biến để thay đổi giá trị thì có khả năng tìm được một lời giải tốt hơn lời giải hiện hành, ký hiệu lớp bài toán này là O_k. Bài báo này đề xuất một kỹ thuật tối ưu số mới, giải thuật Tìm Kiếm Theo Xác Suất (TKTXS), để giải các bài toán tối ưu một mục tiêu thuộc lớp O_k. Chúng tôi đã áp dụng giải thuật TKTXS  trên một số bài toán tối ưu một mục tiêu, cũng như mở rộng cho bài toán tối ưu đa mục tiêu và  đã tìm được các kết quả tốt rất ổn định.