Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Генетичні алгоритми в винахідницьких завданнях

Реферат Генетичні алгоритми в винахідницьких завданнях





> y1 , b y2-1 , b y2-2 , ..., b y1 +1 , b y2 , ..., b L )

Наприклад, для двоточкового оператора інверсії отримаємо:



В 

Рисунок 12 - Двоточковий ОИ


Для одноточечного оператора інверсії запишемо:



В 

Малюнок 13 - Одноточковий ОИ


Крім простого оператора інверсії, Вописаній спеціальний оператор інверсії. У ньому точки інверсії визначаються із заданою вірогідністю для кожної нової створюваної хромосоми в популяції. Оператор інверсії до останнього часу не отримав широкого використання при вирішенні оптимізаційних завдань. p align="justify"> Розглянемо оператор транслокації. Він являє собою комбінацію ОК і оператора інверсії. У процесі транслокації випадковим чином проводиться один розрив в кожній хромосомі. При формуванні нащадка p ' 1 береться ліва частина до розриву з батьків p 1 і інверсія правій частині до розриву з р 2 . При створенні p ' 2 береться ліва частина р 2 і інверсія правій частині р 1 . Наведемо приклад оператора транслокації:


В 



Малюнок 14 - Оператор транслокації

Існує велика кількість інших видів оператора транслокації. Зазначимо, що до останнього часу оператор транс локації не застосовувався в ГА, а також при розробці інтелектуальних ІС та вирішенні оптимізаційних завдань. p align="justify"> Крім описаних операторів, на думку авторів, інтерес може представляти оператор сегрегації і різні його модифікації. Наведемо один з прикладів реалізації оператора сегрегації. Зазначимо, що оператор сегрегації, як правило, реалізується на деякій наборі хромосом. Нехай є популяція Р, що складається з чотирьох батьківських хромосомР = {р 1 , р 2 , р 3, р 4 }: р 1 : (1234); р 2 : (2431); р


Назад | сторінка 17 з 28 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Спектр оператора. Застосування нестандартного аналізу для дослідження резо ...
  • Реферат на тему: Поняття і функції інверсії
  • Реферат на тему: Оператор вибору Switch
  • Реферат на тему: Уповноважений економічний оператор
  • Реферат на тему: Оператор присвоювання мови FORTRAN