Một cách tiếp cận thuật toán GEN để giải bài toán phủ tập hợp

Bài toán phủ tập hợp là một mô hình toán học cho nhiều ứng dụng quan trọng như lập lịch biểu, quy hoạch dịch vụ, phân tích dữ liệu logic, đơn giản hóa biểu thức Boolean. Trong bài báo này, các tác giả đề xuất một cách tiếp cận dựa trên thuật toán gen để giải bài toán SCP và thử nghiệm đánh giá hiệu quả của nó trên các bài toán mẫu trong thư viện Beasley's Ỏ library.

Từ khóa: Tạo chí tin học, Điều khiển học, Mô hình toán học, Lập lịch biểu, Quy hoạch dịch vụ, Phân tích dữ liệu logic, Đơn giản hóa biểu thức Boolean