Главная /
Эволюционные вычисления /
[формула].Точками скрещивания в операторе кроссинговера являются 2 и 5. Примечание. Для объединения получающихся после кроссинговера двух подтуров в потомках достаточно замены двух ребер.
Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление в виде матрицы смежности. Пусть заданы два тура и с помощью матриц смежности. Требуется выполнить над турами оператор двухточечного кроссинговера, используя эти матрицы, и представить полученных потомков в виде упорядоченных списков.
Пусть и .Точками скрещивания в операторе кроссинговера являются 2 и 5.
Примечание. Для объединения получающихся после кроссинговера двух подтуров в потомках достаточно замены двух ребер.
вопросПравильный ответ:
Сложность вопроса
74
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Комментарии:
Аноним
Я завалил сессию, почему я не углядел этот великолепный сайт с всеми ответами с тестами intuit прежде
16 ноя 2017
Аноним
Зачёт в студне отлично. Мчусь отмечать отмечать экзамен intuit
02 авг 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие типовые схемы обмена между "островами" используются в распределенных ГА.
- # Когда выполняются генетические операторы кроссинговера и мутации в векторном ГА?
- # Выберите правильный возможный результат выполнения кроссинговера для приведенных родителей.Родитель 1: 00[1 11 1 111 0]1 0 110 10 0.Родитель 2: 10[1 1]1 0 001 01 1 .
- # Какие компоненты содержит система классификации в Мичиганском подходе?
- # Чему соответствует эволюция популяции в вероятностных ГА?