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