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