Психотроника и днк. Искусственный интеллект в битве со старением организма человека. Психотроника и днк. Сергей Николаевич Юхин

по каким-либо законам. Большинство real-coded алгоритмов генерируют новые векторы в окрестности родительских пар. Для начала рассмотрим простые и популярные кроссоверы.

      Пусть С₁= (с₁¹,с₂¹,…,с_п¹) и С₂= (с₁²,с₂²,…,с_п²) -две хромосомы, выбранные оператором селекции для скрещивания. После формулы для некоторых кроссоверов приводится рисунок – геометрическая интерпретация его работы. Предполагается, что c_k¹ <=c_k² и f (C₁)> =f (C₂).

      Плоский кроссовер (flat crossover): создается потомок H= (h₁,…,h_k,…,h_n), h_k, k=l,…, п – случайное число из интервала [е^Ск²] *

      Простейший кроссовер (simple crossover): случайным образом выбирается число к из интервала {1,2,…,п-1} и генерируются два потомка

      Hl= (c₁¹,c₂¹,…,c_k¹,c_k+1²,…,c_n²) и H₂= (c₁²,c₂²,…,c_k²,c_k+1¹,…,c_n²).

      Арифметический кроссовер (arithmetical crossover): создаются два потомка H₁= (h₁¹,…,h_n¹), ^ (hi²,…,!^²), где h_k¹=w*c_k¹+ (l-w) *c_k², h_k²=w*c_k²+ (l-w) *c_k¹, k=l,…,n, w либо константа (равномерный арифметический кроссовер) из интервала [0;1], либо изменяется с увеличением эпох (неравномерный арифметический кроссовер).

      Геометрический кроссовер (geometrical crossover): создаются два потомка

      H₁=(hI‘,~..hn¹), H₂= (h,², -,h„²), где h_k> = (c_k^lr* (c_k²) ^lw, (c_k²r* (c_k^l) ^lw, w – случайное число из интервала [0;1].

      Линейный кроссовер (linear crossover): создаются три потомка H_q= (h₁^q,…,h_k^q,…,h_n^q), q=l,2,3, где h_k¹=0.5*c_k¹+0.5*c_k², h_k²=1.5*c_k¹—0.5*c_k², h_k³=-0.5*c_k¹+1.5*c_k². На этапе селекции в этом кроссовере отбираются два наиболее сильных потомка.

      Дискретный кроссовер (discrete crossover): каждый ген h_k выбирается случайно по равномерному закону из конечного множества {ц¹,^²}.

      Расширенный линейчатый кроссовер (extended line crossover): ген h_k=^ck¹+^w* (^ck²“^ck¹b ^w “ случайное число из интервала [-0.25;1.25].

      Эвристический кроссовер (Wright’s heuristic crossover). Пусть C_x – один из двух родителей с лучшей приспособленностью. Тогда h_k=w* (c_k¹-c_k²) +c_k¹, w- случайное число из интервала [0;1].

      Нечеткий кроссовер (fuzzy recombination, FR-d crossover): создаются два потомка Н_х= (h₁¹,…,h_n¹), Н₂= (h₁¹,…/h_n²). Вероятность того, что в i-том гене появится число v_±, задается распределением p (v_±) e {F (с^.¹), F (c_k²)}, где F (c_k¹), F (c_k²) – распределения вероятностей треугольной формы (треугольные нечеткие функции принадлежности) со следующими свойствами (c_k¹ <=c_k² и 1= | с^-с^ |) :

      Параметр d определяет степень перекрытия треугольных функций принадлежности, по умолчанию d=0.5.

      В качестве оператора мутации наибольшее распространение получили: случайная