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

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

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

Как изменяется вектор вероятностей при выполнении оператора репродукции?

(Отметьте один правильный вариант ответа.)
Варианты ответа
Сдвиг в сторону лучшей особи в пространстве (p_1,p_2,\dots,p_N)..(Верный ответ)
Его компоненты (p_1,p_2,\dots,p_N).случайно изменяются.
Его компоненты (p_1,p_2,\dots,p_N). увеличиваются
Случайный сдвиг в пространстве (p_1,p_2,\dots,p_N)..
Похожие вопросы
Как изменяется вектор вероятностей при выполнении оператора мутации?
Каков в ГА наиболее популярный метод реализации оператора репродукции?
В чем состоит суть метода колеса рулетки при выборе особей для участия в операторе репродукции?
Как изменяется шаг мутации в современном ЭП?
Что изменяется при мутации в линейных структурах?

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

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

Какие виды оператора мутации применяются в классическом ЭП?
Какие варианты оператора мутации применяются в Питтсбургском подходе?
Какой вектор представляет приведенную популяцию? \begin{matrix}1&1&1&0\\1&0&1&0\\1&1&0&0\\0&0&1&1\end{matrix}