Система элементов ГА

Анализ известных разработок [2−6] позволил выявить и систематизировать все важнейшие элементы ГА, необходимые и достаточные для построения процедур генетического поиска для новых ГА. Наполнение банков СПГА (рис.2) составляют различные.

• · типы функций (аддитивная, мультипликативная, комбинированная);
• · типы генов (двоичный, десятичный, символьный);
• · типы хромосом (гомологичные, негомологичные);
• · типы и виды ГО [4 — 9, 11]:
  • Ш оператор кроссинговера (одноточечный, двухточечный, многоточечный, порядковый, частично соответствующий, циклический, универсальный, «жадный», на основе множества Кантора, на основе дихотомии, на основе метода «золотого сечения», на основе чисел Фибоначчи),
  • Ш оператор мутации (одноточечный, двухточечный, многоточечный, порядковый, универсальный, «жадный», на основе множества Кантора, на основе дихотомии, на основе метода «золотого сечения», на основе чисел Фибоначчи, аргументированный знаниями, дупликация, делеция, внутрихромосомный, межхромосомный),
  • Ш оператор инверсии (перецентрический, параценрический, одноточечный, двухточечный, многоточечный, порядковый, универсальный, «жадный», на основе множества Кантора, на основе дихотомии, на основе метода «золотого сечения», на основе чисел Фибоначчи),
  • Ш оператор транслокации (реципрокный, нереципрокный, полицентрический, робертсоновский, комбинированный «кроссинговер+инверсия», «жадный», на основе множества Кантора, на основе дихотомии, на основе метода «золотого сечения», на основе чисел Фибоначчи),
  • Ш оператор сегрегации (одноточечный, двухточечный, «жадный», на основе множества Кантора, на основе дихотомии, на основе метода «золотого сечения», на основе чисел Фибоначчи),
  • Ш оператор удаления и вставки (одноточечный, двухточечный);
• · стратегии формирования популяции (случайная, направленная, комбинированная);
• · варианты селекции или оператор репродукции («колесо рулетки», случайный, на основе заданной шкалы, турнирный, элитный, вероятностный, детерминированный, комбинированный);
• · стратегии усечения пространства решений (проверка легальности хромосом, эвристические);
• · стратегии рекомбинации (случайная, направленная, комбинированная).