Главная /
Эволюционные вычисления /
[формула] в результате выполнения упомянутого оператора кроссинговера. [формула]
Пусть для представления тура при решении задачи коммивояжера (ЗК) с использованием ГА выбрано представление порядка. Пусть заданы число городов в ЗК, базовый упорядоченный список городов и список ссылок . Пусть также заданы списки и двух туров-родителей, в которых вертикальной чертой обозначена точка скрещивания при выполнении одноточечного классического оператора кроссинговера. В списках начальный указатель – первый слева номер в этом списке. Требуется: а) по списку указать задаваемый им тур; б)по спискам и , которые задают два тура-родителя, найти их двух потомков и в результате выполнения упомянутого оператора кроссинговера.
вопросПравильный ответ:
а); б).
а); б).
а); б).
а); б).
Сложность вопроса
93
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
06 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список , содержащий городов. Требуется выписать тур городов, задаваемый списком , и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.
- # Какие меры качества используются в многокритериальных ГА.
- # Чему соответствует найденное решение в вероятностном ГА?
- # На каком уровне применяются генетические операторы в ЭС?
- # Какие виды рекомбинации могут применяться в современных ЭС?