MỘT KHUNG THỨC CHO GIẢI THUẬT MEMETIC

Tóm tắt

Giải thuật Memetic, sự kết hợp giải thuật di truyền với tìm kiếm cục bộ, là một trong những siêu-heuristic khá mạnh để giải những bài toán tối ưu tổ hợp phức tạp. Trong bài báo này, chúng tôi giới thiệu một khung thức hướng đối tượng mà hỗ trợ cho việc xây dựng những giải thuật memetic với khả năng tái sử dụng tối đa. Khung thức này được phát triển bằng Java, sử dụng những mẫu thiết kế cho phép mở rộng dễ dàng và tiện dụng trong nhiều lãnh vực ứng dụng. Khung thức này đã được thử nghiệm qua việc xây dựng một giải thuật memetic để giải bài toán phủ tập.