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

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

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

Какие виды кроссинговера вы знаете для графоподобных структур?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
Обмен вершин.
Линейный.(Верный ответ)
Обмен подграфов.(Верный ответ)
Узловой.
Обмен поддеревьев.
Похожие вопросы

Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление в виде матрицы смежности. Пусть заданы два тура 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.

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

Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера k расположена сразу за k-м геном хромосом при нумерации генов слева направо. A=11110101, B=11100100, k=3.
Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера k расположена сразу за k-м геном хромосом при нумерации генов слева направо. A=101010, B=010010, k=2.
Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера k расположена сразу за k-м геном хромосом при нумерации генов слева направо. A=1010101, B=0100100, k=4.
Когда выполняются генетические операторы кроссинговера и мутации в векторном ГА?
Какой из приведеннях вариантов выполнения узлового кроссинговера является правильным?

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

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

Выберите правильный возможный результат выполнения кроссинговера для приведенных родителей.

Родитель 1: 00[1 11 1 111 0]1 0 110 10 0.

Родитель 2: 10[1 1]1 0 001 01 1 .

Какие виды сортировки применяются в недоминиуемом ГА?
Какие основные виды параллельных ГА разработаны?