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

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

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

Для особей P1= 110101100101 и P2=101010110010 построить два потомка П1 и П2 с использованием многоточечного оператора кроссинговера.

Применить трехточечный ОК, точки скрещивания 3,6 и 10.

(Отметьте один правильный вариант ответа.)

Варианты ответа
П1=110010100101, П2= 101101110010.
П1=110110100101, П2= 101101010110.
П1=110101110001, П2= 101101100110.(Верный ответ)
П1=1010010101100, П2= 101101110100.
Похожие вопросы
Для особей P1= 110101100101 и P2=101010110010 построить два потомка П1 и П2 с использованием многоточечного оператора кроссинговера.

Применить четырехточечный ОК, точки скрещивания 1, 3,6 и 10.

Для особей P1= 110101100101 и P2=101010110010 построить два потомка П1 и П2 с использованием многоточечного оператора кроссинговера.

Применить двухточечный ОК, точки скрещивания 3 и 6.

Пусть задана маска M=(0110011010) , два родителя P1=1101101011 и P2=0101010100.Требуется найти потомка этих родителей с использованием оператора однородного кроссинговера.
Пусть заданы маски M1=(2,1,2,1) и M2=(1,2,1,2) , два родителя P1=(27,193,25,14) и P2=(16,7,9,8).Требуется найти двух потомков П1 и П2с использованием оператора дискретного скрещивания.
Пусть заданы родителя P1=(27,193,25,14) и P2=(16,7,9,8). Пусть случайным образом выбраны следующие масштабные множители a_1=0,5 для и a_2=0,4 соответственно для получения двух потомков О1 и О2. Требуется построить этих потомков с использованием оператора обычной промежуточной рекомбинации.
Пусть заданы родителя P1=(27,193,25,14) и P2=(16,7,9,8).Пусть случайным образом выбран масштабные множитель a_1=0,5 и a_2=0,4 для получения двух потомков П1 и П2. Требуется построить этих потомков с использованием оператора линейной рекомбинации.

Пусть для представления тура при решении задачи коммивояжера (ЗК) с использованием ГА выбрано представление порядка. Пусть заданы число городов в ЗК, базовый упорядоченный список городов L=(1,2,\dots,n-1,n) и список ссылок e=(k_1,k_2,\dots,k_n). Пусть также заданы списки e_1 и e_2 двух туров-родителей, в которых вертикальной чертой обозначена точка скрещивания при выполнении одноточечного классического оператора кроссинговера. В списках начальный указатель – первый слева номер в этом списке. Требуется: а) по списку e указать задаваемый им тур; б)по спискам e_1 и e_2, которые задают два тура-родителя, найти их двух потомков O_1 и O_2 в результате выполнения упомянутого оператора кроссинговера.

n=7;L=(1,2,3,4,5,6,7);e=(5,3,5,4,3,2,1);e_1=(6,5|,4,3,2,1,1);e_2=(5,4|,2,1,3,1,1).

Пусть для представления тура при решении задачи коммивояжера (ЗК) с использованием ГА выбрано представление порядка. Пусть заданы число городов в ЗК, базовый упорядоченный список городов L=(1,2,\dots,n-1,n) и список ссылок e=(k_1,k_2,\dots,k_n). Пусть также заданы списки e_1 и e_2 двух туров-родителей, в которых вертикальной чертой обозначена точка скрещивания при выполнении одноточечного классического оператора кроссинговера. В списках начальный указатель – первый слева номер в этом списке. Требуется: а) по списку e указать задаваемый им тур; б)по спискам e_1 и e_2, которые задают два тура-родителя, найти их двух потомков O_1 и O_2 в результате выполнения упомянутого оператора кроссинговера.

n=10;L=(1,2,3,4,5,6,7,8,9,10);e=(9,8,7,4,3,2,3,2,1,1);e_1=(3,6,3,5,|4,2,2,3,1,1);e_2=(7,8,6,4|,3,2,3,2,1,1).

Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление в виде матрицы смежности. Пусть заданы два тура T_1 и T_2 с помощью матриц смежности. Требуется выполнить над турами оператор двухточечного кроссинговера, используя эти матрицы, и представить полученных потомков в виде упорядоченных списков.

Пусть T_1= 1-5-4-2-3-1 и T_2=1-4-3-5-2-1.Точками скрещивания в операторе кроссинговера являются 2 и 3.

Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление в виде матрицы смежности. Пусть заданы два тура T_1 и T_2 с помощью матриц смежности. Требуется выполнить над турами оператор двухточечного кроссинговера, используя эти матрицы, и представить полученных потомков в виде упорядоченных списков.

Пусть T_1= 1-5-7-3-6-2-4-1 и T_2=1-7-4-2-5-3-6-1.Точками скрещивания в операторе кроссинговера являются 2 и 5.

Примечание. Для объединения получающихся после кроссинговера двух подтуров в потомках достаточно замены двух ребер.