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

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

Количество вопросов - 211

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

Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом C и n различных предметов. Каждый предмет i имеет известный объем W_i и стоимость P_i(i=1,\dots,n). В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем C. Форма предметов здесь не учитывается.

Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.

C=60, а данные о предметах приведены в таблице.

№ предм.12345678910
Объем W_i3142526322282319
Объем P_i1112530312519273233

Какая фитнесс-функция может быть использована при прогнозировании на основе ЭП?

Какие виды случайных распределений применяются в мутации ЭС?

Пусть задана маска M=(0110011010) , два родителя P1=1101101011 и P2=0101010100.Требуется найти потомка этих родителей с использованием оператора однородного кроссинговера.

Если данный автомат на входную последовательность X=011101 из состояния А выдает выходную последовательность Y=110101, то сколько правильных выходных символов предсказано?

Какая популяция итеративно генерируется в алгоритме пошагового обучения?

Чему соответствует найденное решение в вероятностном ГА?

Если задана квадратная матрица M=[m_{ij}] из нулей и единиц размерности n\times n,то при каких условиях она представляет правильный тур?

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

Как связаны пространство поиска решений S и пространство критериев Z ?

Что включает терминальное множество?

Какие вероятностные ГА допускают лучшую аппаратную реализацию?

Что представляет собой ниша в ГА?

Что лежит в основе распараллеливания ГА?

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

Какие генетические операторы применяются в классическом ЭП?

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

Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера k расположена сразу за k-м геном хромосом при нумерации генов слева направо. A=101010, B=010010, k=2.

На каком уровне применяются генетические операторы в ЭС?

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

Чему соответствует особь в Мичиганском подходе?

Какой код имеет система продукций?

if(X=x_1)\&(Y=y_1\vee Y=y_2)then\ C=TRUE\\if(X=x_1\vee X=x_2)\&(Y=y_1)then\ C=FALSE\\if(X=x_1\vee X=x_3)\&(Y=y_2)then\ C=TRUE

Что используется в качестве фитнесс-функции в Мичиганском подходе?

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

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

Каковы условия возрастания с ростом номера поколений числа хромосом, представляющих "хорошее" решение исследуемой задачи, из схемы-источника?

Что представляет потенциальное решение задачи в муравьиных алгоритмах (МА)?

Что общего в ЭС и ГА?

Что отличает РА и ГА?

Как назначаются веса в методе взвешенной суммы.

Какие концепции составляют ядро генетических алгоритмов (ГА)?

Чем отличается ГА от случайного поиска?

Решается задача поиска экстремума функции вещественной переменной y=f(x) на отрезке [a,b] cточностью до знаков после запятой с использованием ГА. Требуется найти диапазон представления решения задачи (особи-хромосомы)в виде двоичного числа. Отрезок [a,b]=[-5,5],k=2.

Пусть H =01*110** есть схема (шаблон), используемая в ГА. Определите значение порядка схемы O(H) и ее длину L(H).

От чего зависит эффективность применения ГА?

Эта задача носит название задачи о покрытии множества и формулируется следующим образом. Задано множество элементов S=\{x_1,x_2,\dots,x_n\} и множество подмножеств \tilde{S}=\{S_1,\dots,S_k\} этого множества S Необходимо найти минимальное число подмножеств из \tilde{S} таких, чтобы объединение этих подмножеств содержало все элементы множества S.

Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.

S=\{x_1,x_2,\dots,x_{15}\},\tilde{S}=\{S_1,S_2,\dots,S_5\}, где S_1=\{x_2,x_4,x_6,x_8\}, S_2=\{x_1,x_2,\dots,x_5\},S_3=\{x_7,x_9,x_{10},\dots,x_{15}\}, S_4=\{x_7,x_9,x_{10}\},S_5=\{x_6,x_7,x_8\}

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

Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список k=(k_1,\dots,k_n), содержащий n городов.

Требуется выписать тур городов, задаваемый списком k=(2\ 3\ 8\ 4\ 7\ 5\ 9\ 6\ 1), и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.

Выполнить частично соответствующий оператор кроссинговера над парой родителей P_1=(12|345|67) и P_2=(62|176|34), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей.

Выполнить циклический оператор кроссинговера над парой родителей P_1=(12|3456|789) и P_2= (24|1673|895), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей.

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

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

Требуется найти оптимальное решение задачи коммивояжера любым из описанных в разделе 2 пособия методом, реализовав этот метод в виде программы на известном вам языке программирования. Исходные данные задачи представлены в виде квадратной матрицы, элементы которой m_{ij} интерпретируются как время переезда из города i в город j.

12345
1*42-5
2*-19
3*34
4*11
5*

Каким образом возможно отбор родителей методом рулетки преобразовать в чисто случайный отбор?

При локальном отборе родителей поясните понятие окрестности особи в случаях: а) линейного соседства; б) двухмерного 4-связного соседства; в) двухмерного 8-связного соседства.

Пусть имеется популяция, содержащая 12 особей a_1,\dots,a_{12}, для которых известны значения фитнесс-функции : f(a_i):f(a_1)=10,92;f(a_2)=11,05;f(a_3)=8,07;f(a_4)=12,05;f(a_5)=6,22;f(a_6)=14,11;f(a_7)=2,35;f(a_8)=5,2;f(a_9)=1,12;f(a_{10})=6,34;f(a_{11})=15,27;f(a_{12})=34,7. Требуется произвести детерминированный турнирный отбор родителей в этой популяции за m туров.

m=4, случайным образом получено 4 тура: (4,5,7,6), (11,8,9,1), (10,12,2,3).

В чем состоит существо панмиксии?

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

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

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

Перечислите известные вам методы редукции, применяемые для сокращения промежуточной популяции и кратко охарактеризуйте их.

Какие методы применяются для поиска экстремумов для мультимодальных функций?

Какие задачи выполняет процессор-хозяин в модели "рабочий-хозяин"?

Какие преимущества имеет параллельный ГА, реализованный по "модели островов"?

Какие факторы определяют эффективность распределенного ГА?

От каких параметров зависят клеточные ГА.

Какие виды отбора особей используются в конкурирующей эволюции?

Сколько подпопуляций используется в кооперативной коэволюции.

Приведенный рисунок отражает фронт Парето для какой задачи?

Каковы основные подходы к использованию ГА в многокритериальной оптимизации?

Как выполняется отбор особей в векторном ГА?

Какой ранг присваивается недоминируемым особям?

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

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

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

Что включает функциональное множество?

Что характерно для древовидного представления?

Какой формуле соответствует приведенное на рисунке дерево?

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

Какие виды фитнесс-функций применяются в ГП?

Какие из приведенных функций входят в основной алгоритм ГП.

Как представляется функция в символьной регрессии.

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

if(X=x_2\vee X=x_3)then\ C=FALSE

>

Какие варианты оператора мутации применяются в Питтсбургском подходе?

Что является особью в XCS системах?

Какие виды отбора родителей применяются в процессе эволюции в XCS?

Какой структурой может быть представлена особь для задачи прогнозирования?

Что представляет популяцию в вероятностных генетических алгоритмах?

Чему соответствует эволюция популяции в вероятностных ГА?

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

Какие из приведенных функций входят в алгоритм пошагового обучения на основе виртуальной популяции (PBIL)?

Какой метод отбора особей применяется в компактном ГА?

Что является базовым элементом эволюции в алгоритме SELFISH?

Чем отличается алгоритм SELFISH от других вероятностных ГА?

Какие преимущества имеют вероятностные ГА по сравнению с классическими ГА?

Какие генетические операторы применяются в классической ЭС?

Что входит в популяцию двукратной эволюционной (1+1)- стратегии?

Что отличает многократную ЭС от двукратной?

В чем суть самоадаптации в ЭС?

Выберите правильный вариант описания для (\mu+\lambda)-ЭС .

Что отличает ЭС и ГА?

На каком уровне применяются генетические операторы в ЭП?

Чем можно задать конечный автомат?

Какие из приведенных утверждений справедливы для отбора родителей в классическом ЭП?

Как изменяется шаг мутации в современном ЭП?

Какие вероятностные распределения применяются для вычисления размера шага мутации в современных направлениях ЭП?

Что представляет потенциальное решение в роевых алгоритмах?

Что учитывается при коррекции скорости частицы?

Что определяет в приведенной формуле коэффициент C_1?
v_{ij}(t+1)=v_{ij}(t)+c_1r_{1j}(t)[y_{ij}(t)-x_{ij}(t)]+c_2r_{2j}(t)[\tilde y_j(t)-x_{ij}(t)]

Как взаимодействуют частицы в рое между собой?

Что отличает локальный роевой алгоритм от глобального?

Что из приведенного относится к аспектам РА?

Что общего между Р и ГА?

Что отражает концентрация феромона в простом МА?

Как влияет значение параметра a в формуле на характеристики алгоритма.
p_{ij}^k(t)=\begin{cases}\frac{\tau_{ij}^a(t)}{\sum_{j\in N_j^k}\tau_{ij}^a(t)},&\text{если $j\in N_i^k$;}\\0,&\text{если $j\notin N_i^k$.}\end{cases}

Что оценивает качество решения в МА?

Какие модификации метода вычисления концентрации феромона применяются в "Муравьиной системе"?

Какие стратегии используются в максиминной системе при коррекции концентрации феромона?

Какие из приведенных ниже утверждений справедливы для "быстрой муравьиной системы"?

Какие приемы принимаются при решении задач в динамической среде?

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

Что оценивается в фитнесс-функции в Питтсбургском подходе?

Какая мощность виртуальной популяции в компактном ГА?

Что представляет потенциальное решение в классическом эволюционном программировании (ЭП)?

Какие особи удаляются из популяции в методе ранжирования по Парето.

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

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

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

Какие приемы используются в модификациях РА?

Какие особи составляют первый фронт Парето в в недоминируемом ГА?

Какое соотношение между числом родителей и потомков в ЭП?

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

Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера k расположена сразу за k-м геном хромосом при нумерации генов слева направо. A=1010101, B=0100100, k=4.

Эта задача носит название задачи о покрытии множества и формулируется следующим образом. Задано множество элементов S=\{x_1,x_2,\dots,x_n\} и множество подмножеств \tilde{S}=\{S_1,\dots,S_k\} этого множества S Необходимо найти минимальное число подмножеств из \tilde{S} таких, чтобы объединение этих подмножеств содержало все элементы множества S.

Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.

S=\{x_1,x_2,\dots,x_{12}\}, \tilde{S}={S_1,S_2,\dots,S_6\},, где S_3=\{x_1,x_4,x_7,x_{10}\}, S_2=\{x_5,x_6,x_8,x_9\}, S_1=\{x_1,x_2,\dots,x_6\}, S_4=\{x_2,x_5,x_7,x_8,x_{11}\}, S_5=\{x_3,x_6,x_9,x_{12}\},S_6=\{x_{10},x_{11}\},

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

Пусть для тура при решении задачи коммивояжера выбрано представление в виде матрицы предшествования.

Для тура T=(2-7-3-4-6-1-5) требуется построить матрицу предшествования.

Поясните содержательно существо метода отбора родителей на основе усечения.

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

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

Какие преимущества имеет параллельный ГА, реализованный по модели "рабочий-хозяин"?

Клеточные ГА основаны на?

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

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

Приведенный рисунок отражает фронт Парето для какой задачи?

Выберите правильный вариант определения. Решение x называется доминируемым, если существует решение y, такое что:

Когда выполняются генетические операторы кроссинговера и мутации в векторном ГА?

Какой формуле соответствует приведенное на рисунке дерево?

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

Чему соответствует особь в Питтсбургском подходе?

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

if(X=x_1\vee X=x_2)\&(Y=y_1\vee Y=y_2) then\ C=TRUE

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

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

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

Какие компоненты содержит система классификации в Мичиганском подходе?

Какие генетические операторы из приведенных ниже могут применяться при прогнозировании?

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

Что представляет потенциальное решение в эволюционных стратегиях (ЭС)?

Регулирование каких параметров используется в самоадаптации?

Что отличает ЭП от ГА?

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

Что определяет социальная составляющая?

Что определяет в приведенной формуле коэффициент C_1?
v_{ij}(t+1)=v_{ij}(t)+c_1r_{1j}(t)[y_{ij}(t)-x_{ij}(t)]+c_2r_{2j}(t)[\tilde y_j(t)-x_{ij}(t)]

Какие типовые структуры используются в локальном РА для определения соседства частиц?

Какой механизм обмена информацией в МА?

Какие из приведенных ниже функций являются основными в муравьином алгоритме?

Какие особенности имеет "ранговая муравьиная система"?

Какие основные параметры имеют МА?

Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список k=(k_1,\dots,k_n), содержащий n городов.

Требуется выписать тур городов, задаваемый списком k =(5\ 4\ 7\ 6\ 2\ 3\ 1), и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.

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

Какие факторы оказывают обязательное влияние на выбор фитнесс-функции?

Сформулируйте содержательный смысл No Free Lunch теоремы.

Выполнить частично соответствующий оператор кроссинговера над парой родителей P_1=(12|3456|78) и P_2=(34|1278|56), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. Вответах приведены потомки этих родителей

Выполнить циклический оператор кроссинговера над парой родителей P_1=(12|3456|78) и P_2= (47|3851|26), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей

Вычислить вероятности отбора первых пяти особей при линейном ранжировании родителей (см. раздел 3.2.2 пособия) с точностью до четырех знаков. Исходные данные: мощность популяции равна 100, выбранный случайным образом параметр отбора a=1,5.

Пусть имеется популяция, содержащая 12 особей a_1,\dots,a_{12}, для которых известны значения фитнесс-функции : f(a_i):f(a_1)=10,92;f(a_2)=11,05;f(a_3)=8,07;f(a_4)=12,05;f(a_5)=6,22;f(a_6)=14,11;f(a_7)=2,35;f(a_8)=5,2;f(a_9)=1,12;f(a_{10})=6,34;f(a_{11})=15,27;f(a_{12})=34,7. Требуется произвести детерминированный турнирный отбор родителей в этой популяции за m туров.

m=3, случайным образом получено 4 тура: (4,5,7), (6,8,9), (10,12,1), (3,2,11).

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

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

Пусть заданы маски M1=(2,1,2,1) и M2=(1,2,1,2) , два родителя P1=(27,193,25,14) и P2=(16,7,9,8).Требуется найти двух потомков П1 и П2с использованием оператора дискретного скрещивания.

Выполнить оператор инверсии над хромосомой Р =1011100101, если в ней случайным образом были выбраны позиции 4 и 7.

В чем состоит адаптация ГА?

Что способствовало развитию параллельных ГА?

Чем отличается многокритериальная задача от однокритериальной ?

Какие формы генома используются в современных разделах ЭП?

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

Какие из приведенных ниже утверждений справедливы для простого муравьиного алгоритма (ПМА)?

Какие виды оператора мутации применяются в классическом ЭП?

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

Решается задача поиска экстремума функции вещественной переменной y=f(x) на отрезке [a,b] cточностью до знаков после запятой с использованием ГА. Требуется найти диапазон представления решения задачи (особи-хромосомы)в виде двоичного числа. Отрезок [a,b]=[7,10],k=3.

Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом C и n различных предметов. Каждый предмет i имеет известный объем W_i и стоимость P_i(i=1,\dots,n). В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем C. Форма предметов здесь не учитывается.

Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.

C=15, а данные о предметах приведены в таблице.

№ предм.1234.5
Объем W_i64325
Объем P_i53136

Требуется найти оптимальное решение задачи коммивояжера любым из описанных в разделе 2 пособия методом, реализовав этот метод в виде программы на известном вам языке программирования. Исходные данные задачи представлены в виде квадратной матрицы, элементы которой m_{ij} интерпретируются как время переезда из города i в город j.

1234567
1*4-5311
2*62-3-
3*3-2
4*156
5*--
6*6
7*

Пусть имеется популяция, содержащая 12 особей a_1,\dots,a_{12}, для которых известны значения фитнесс-функции : f(a_i):f(a_1)=10,92;f(a_2)=11,05;f(a_3)=8,07;f(a_4)=12,05;f(a_5)=6,22;f(a_6)=14,11;f(a_7)=2,35;f(a_8)=5,2;f(a_9)=1,12;f(a_{10})=6,34;f(a_{11})=15,27;f(a_{12})=34,7. Требуется произвести детерминированный турнирный отбор родителей в этой популяции за m туров.

m=2, случайным образом получено 6 туров: (5,7), (6,8), (12,1), (3,2),(4,11),(9,10).

В чем состоит существо селективного выбора?

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

Сколько подпопуляций используется в конкурирующей коэволюции.

Какие меры качества используются в многокритериальных ГА.

Какие структуры применяются в генетическом программировании?

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

Какие из приведенных фрагментов содержат интроны?

Сколько значений может принимать ген в алгоритме SELFISH?

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

Какие особи уничтожаются в многократной ЭС?

Какие виды рекомбинации могут применяться в современных ЭС?

Какое число состояний n автоматов используется при решении задач прогнозирования?

Что характеризует частицу?

Какие условия останова можно использовать в РА?

Что дает механизм испарения феромона?

Что отличает метод «муравьиная система» от простого МА?

В чем состоит суть метода колеса рулетки при выборе особей для участия в операторе репродукции?

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

Какие генетические операторы из приведенных ниже применяются в эволюции XCS?

Какие аспекты отличают "Систему муравьиных колоний" от "муравьиной системы"?

Выберите правильный вариант описания для (\mu,\lambda)-ЭС .

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

Какой вектор представляет приведенную популяцию? \begin{matrix}1&1&1&0\\1&0&1&0\\1&1&0&0\\0&0&1&1\end{matrix}

Как применяется "правило успеха"?

Каковы критерии останова ГА?

Решается задача поиска экстремума функции вещественной переменной y=f(x) на отрезке [a,b] cточностью до знаков после запятой с использованием ГА. Требуется найти диапазон представления решения задачи (особи-хромосомы)в виде двоичного числа. Отрезок [a,b]=[10,20],k=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.

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

В чем отличие эволюции по Ламарку от эволюции по Дарвину?

Какие задачи выполняет рабочий процессор в модели "рабочий-хозяин"?

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

Чем отличается инбридинг от аутбридинга?

Выполнить оператор мутации над вещественным числом V=101,75 с заданным шагом мутации \Delta=0,03.

Влияет ли величина значения фитнесс-функции особи в процессе эволюции на результат поиска оптимального решения?

Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера k расположена сразу за k-м геном хромосом при нумерации генов слева направо. A=11110101, B=11100100, k=3.