Главная /
Эволюционные вычисления /
Какие из приведенных ниже утверждений справедливы для простого муравьиного алгоритма (ПМА)?
Какие из приведенных ниже утверждений справедливы для простого муравьиного алгоритма (ПМА)?
вопросПравильный ответ:
ПМА эффективен для графов малой размерности.
ПМА эффективен для графов высокой размерности.
Эффект испарения не имеет значения.
Эффект испарения более важен для графов большой размерности.
При выборе следующей дуги в ПМА используются только информация локального окружения.
Сложность вопроса
85
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Комментарии:
Аноним
Какой человек гуглит эти ответы inuit? Это же изи
23 сен 2020
Аноним
Экзамен сдал на 5. Спасибо за ответы
27 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какую выходную последовательность из приведенных выдает данный автомат на входную последовательность X=011101 из состояния А? [Большая Картинка]
- # Какие вероятностные распределения применяются для вычисления размера шага мутации в современных направлениях ЭП?
-
#
Эта задача носит название задачи о покрытии множества и формулируется следующим образом. Задано множество элементов
![math]()
и множество подмножеств ![math]()
этого множества ![math]()
Необходимо найти минимальное число подмножеств из ![math]()
таких, чтобы объединение этих подмножеств содержало все элементы множества ![math]()
.
Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.
![math]()
, где ![math]()
- # Какие типовые схемы обмена между "островами" используются в распределенных ГА.
- # Как изменяется вектор вероятностей при выполнении оператора репродукции?
и множество подмножеств 
этого множества 
Необходимо найти минимальное число подмножеств из 
таких, чтобы объединение этих подмножеств содержало все элементы множества 
, где 