Главная /
Эволюционные вычисления /
[формула]. Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. [формула]
Эта задача носит название задачи о покрытии множества и формулируется следующим образом. Задано множество элементов 
и множество подмножеств 
этого множества 
Необходимо найти минимальное число подмножеств из 
таких, чтобы объединение этих подмножеств содержало все элементы множества .
Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.
, где 
Правильный ответ:
Минимальное покрытие таково - ![math]()
.
.
Минимальное покрытие таково - ![math]()
.
.
Минимальное покрытие таково - ![math]()
.
.
Минимальное покрытие таково - ![math]()
.
. Сложность вопроса
79
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за подсказками по интуиту.
11 дек 2020
Аноним
Пишет вам сотрудник университета! Немедленно уничтожьте сайт с ответами с интуит. Пожалуйста
22 июн 2020
Аноним
Я провалил экзамен, почему я не увидел данный сайт с всеми ответами по интуит до того как забрали в армию
21 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сформулируйте содержательный смысл No Free Lunch теоремы.
- # При локальном отборе родителей поясните понятие окрестности особи в случаях: а) линейного соседства; б) двухмерного 4-связного соседства; в) двухмерного 8-связного соседства.
- # Какие преимущества имеет параллельный ГА, реализованный по "модели островов"?
-
#
Какой двоичный код имеет продукция?
![math]()
>
-
#
Выберите правильный вариант описания для
![math]()
-ЭС .
> 
-ЭС .