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

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

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

Какие предварительные этапы необходимо выполнить перед основным алгоритмом ГП?

(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
Оценка особей, входящих в популяцию.
Определение терминального множества.(Верный ответ)
Отбор родителей.
Определение фитнесс-функции.(Верный ответ)
Инициализация начальной популяции.
Определение функционального множества.(Верный ответ)
Определение значений параметров.(Верный ответ)
Похожие вопросы
Какие параметры необходимо определить при разработке алгоритма ГП?
Выполнить оператор инверсии над хромосомой Р =1011100101, если в ней случайным образом были выбраны позиции 4 и 7.
Выполнить оператор мутации над вещественным числом V=101,75 с заданным шагом мутации \Delta=0,03.
Выполнить частично соответствующий оператор кроссинговера над парой родителей P_1=(12|345|67) и P_2=(62|176|34), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей.
Выполнить циклический оператор кроссинговера над парой родителей P_1=(12|3456|789) и P_2= (24|1673|895), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей.
Выполнить циклический оператор кроссинговера над парой родителей P_1=(12|3456|78) и P_2= (47|3851|26), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей
Выполнить частично соответствующий оператор кроссинговера над парой родителей P_1=(12|3456|78) и P_2=(34|1278|56), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. Вответах приведены потомки этих родителей

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

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

Какие параметры имеют РА?