База ответов ИНТУИТ

Эволюционные вычисления

<<- Назад к вопросам

Что лежит в основе распараллеливания ГА?

(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
Использование различных операторов мутации.
Разбиение популяции на подмножества. (Верный ответ)
Использование различных операторов кроссинговера.
Концепция направленного поиска.
Структуризация потенциальных решений.(Верный ответ)
Похожие вопросы
Поясните содержательно существо метода отбора родителей на основе усечения.
Какая фитнесс-функция может быть использована при прогнозировании на основе ЭП?
Какие из приведенных функций входят в алгоритм пошагового обучения на основе виртуальной популяции (PBIL)?

Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список k=(k_1,\dots,k_n), содержащий n городов.

Требуется выписать тур городов, задаваемый списком k =(5\ 4\ 7\ 6\ 2\ 3\ 1), и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.

Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список k=(k_1,\dots,k_n), содержащий n городов.

Требуется выписать тур городов, задаваемый списком k=(2\ 3\ 8\ 4\ 7\ 5\ 9\ 6\ 1), и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.