Какой из приведеннях вариантов выполнения узлового кроссинговера является правильным?
(Отметьте один правильный вариант ответа.)
Варианты ответа
(Верный ответ)
Эволюционные вычисления
(Верный ответ)
Похожие вопросы
Какой из приведеннях вариантов выполнения усекающей мутации является правильным?
Выберите правильный возможный результат выполнения кроссинговера для приведенных родителей.
Родитель 1: 00[1 11 1 111 0]1 0 110 10 0.
Родитель 2: 10[1 1]1 0 001 01 1 .
Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление в виде матрицы смежности. Пусть заданы два тура 
и 
с помощью матриц смежности. Требуется выполнить над турами оператор двухточечного кроссинговера, используя эти матрицы, и представить полученных потомков в виде упорядоченных списков.
Пусть 
и 
.Точками скрещивания в операторе кроссинговера являются 2 и 5.
Примечание. Для объединения получающихся после кроссинговера двух подтуров в потомках достаточно замены двух ребер.
Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера 
расположена сразу за -м геном хромосом при нумерации генов слева направо. 
.
расположена сразу за -м геном хромосом при нумерации генов слева направо. .
Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера расположена сразу за -м геном хромосом при нумерации генов слева направо. 
.
расположена сразу за -м геном хромосом при нумерации генов слева направо. .
Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера расположена сразу за -м геном хромосом при нумерации генов слева направо. 
.
расположена сразу за -м геном хромосом при нумерации генов слева направо. .
Какие виды кроссинговера вы знаете для графоподобных структур?
Когда выполняются генетические операторы кроссинговера и мутации в векторном ГА?
Пусть для представления тура при решении задачи коммивояжера (ЗК) с использованием ГА выбрано представление порядка. Пусть заданы число городов в ЗК, базовый упорядоченный список городов 
и список ссылок 
. Пусть также заданы списки 
и 
двух туров-родителей, в которых вертикальной чертой обозначена точка скрещивания при выполнении одноточечного классического оператора кроссинговера. В списках начальный указатель – первый слева номер в этом списке. Требуется: а) по списку 
указать задаваемый им тур; б)по спискам и , которые задают два тура-родителя, найти их двух потомков 
и 
в результате выполнения упомянутого оператора кроссинговера.
Пусть для представления тура при решении задачи коммивояжера (ЗК) с использованием ГА выбрано представление порядка. Пусть заданы число городов в ЗК, базовый упорядоченный список городов и список ссылок . Пусть также заданы списки и двух туров-родителей, в которых вертикальной чертой обозначена точка скрещивания при выполнении одноточечного классического оператора кроссинговера. В списках начальный указатель – первый слева номер в этом списке. Требуется: а) по списку указать задаваемый им тур; б)по спискам и , которые задают два тура-родителя, найти их двух потомков и в результате выполнения упомянутого оператора кроссинговера.
