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