Главная /
Эволюционные вычисления /
[формула]. Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. [формула]
Эта задача носит название задачи о покрытии множества и формулируется следующим образом. Задано множество элементов и множество подмножеств этого множества Необходимо найти минимальное число подмножеств из таких, чтобы объединение этих подмножеств содержало все элементы множества .
Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.
, где
вопросПравильный ответ:
Минимальное покрытие таково - .
Минимальное покрытие таково - .
Минимальное покрытие таково - .
Минимальное покрытие таково - .
Сложность вопроса
74
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Тотчас уничтожьте ответы по интуит. Я буду жаловаться!
07 авг 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие условия останова можно использовать в РА?
- # Что отличает метод «муравьиная система» от простого МА?
- # Для особей = 110101100101 и =101010110010 построить два потомка П1 и П2 с использованием многоточечного оператора кроссинговера.Применить двухточечный ОК, точки скрещивания 3 и 6.
- # Для особей = 110101100101 и =101010110010 построить два потомка П1 и П2 с использованием многоточечного оператора кроссинговера.Применить четырехточечный ОК, точки скрещивания 1, 3,6 и 10.
- # Сколько подпопуляций используется в кооперативной коэволюции.