Эволюционные вычисления
Эта задача носит название задачи о покрытии множества и формулируется следующим образом. Задано множество элементов и множество подмножеств этого множества Необходимо найти минимальное число подмножеств из таких, чтобы объединение этих подмножеств содержало все элементы множества .
Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.
, где
Эта задача носит название задачи о покрытии множества и формулируется следующим образом. Задано множество элементов и множество подмножеств этого множества Необходимо найти минимальное число подмножеств из таких, чтобы объединение этих подмножеств содержало все элементы множества .
Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.
, где