УДК 004.4'242

ПРИМЕНЕНИЕ НАПРАВЛЕННОЙ МУТАЦИИ ДЛЯ ГЕНЕРАЦИИ КЛЕТОЧНЫХ АВТОМАТОВ

Тихомиров А. В., Шалыто А. А.


Читать статью полностью 

Аннотация

Клеточные автоматы широко используются для моделирования дискретных систем. Однако создание управляющих клеточных автоматов в большинстве случаев производится вручную, эмпирическим образом или методом полного перебора. В ряде работ описаны методики автоматического получения конечных автоматов и клеточных автоматов при помощи генетического программирования. Однако в этих работах используются достаточно простые генетические операторы, которые никак не учитывают текущие тестовые наборы и состояние популяции, что достаточно сильно сказывается на производительности и сходимости этих методов. В данной работе рассматривается оператор классической мутации в применении к процессу генерации клеточных автоматов и оператор направленной мутации, разработанный для устранения указанных выше недостатков. Оба описанных оператора применяются в адаптивном генетическом алгоритме. Оператор направленной мутации производит анализ текущей хромосомы, тестового набора и на основе полученной информации предлагает оптимальный вариант мутации особи. Описаны основные его отличия и преимущества по сравнению со стандартным оператором мутации. Произведена апробация на нескольких обучающих примерах, приведены данные о результирующей производительности генетического алгоритма.


Ключевые слова:

клеточные автоматы, генетические алгоритмы

Информация 2001-2017 ©
Научно-технический вестник информационных технологий, механики и оптики.
Все права защищены.

Яндекс.Метрика