ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНОЙ ЭФФЕКТИВНОСТИ ГЕНЕТИЧЕСКОГО ПОИСКА 

Имамутдинов Антон Игоревич, аспирант, Пензенский государственный университет (440026, Россия, г. Пенза, ул. Красная, 40), E-mail: antonim94@yandex.ru 

519.718 

DOI

10.21685/2307-4205-2019-3-12 

Актуальность и цели. Оценка показателей надежности и качества многопараметрических зависимостей возможна средствами эволюционно-генетических вычислений, не требующих данных о внутренней структуре связей и зависимостей анализируемых объектов. Эволюционные методы показывают высокую результативность либо при применении специализированных разновидностях генетического поиска, либо при эффективном управлении поиском в процессе решения.
Методы. Перспективным методом повышения эффективности оптимизационных моделей вычислений на основе эволюционных методов при универсальности модели вычислений является сохранение в кодировке неразрушаемой информации произвольной длины, что выдвигает дополнительные требования в реализации основных генетических операторов.
Результаты. Дополнительные требования могут быть сведены к свойствам сохранения шаблонов с высокими показателями независимо от их длины, а также способностью выделения, определения их свойства, отмечать пригодность. Реализацию подобного расширения в управлении поиском предложено осуществить введением масок и механизма управления масками.
Выводы. Предложенный подход к повышению эффективности генетического поиска возможно реализовать применением модифицированных генетических операций на основе маскирования и фиксированного набора правил без существенного увеличения вычислительных затрат. 

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

оптимизация, модели эволюционного поиска, генетические операторы, маскирующие функции 

 Скачать статью в формате PDF

1. Слепцов, Н. В. Эффективное управление генетическим поиском с помощью операций кроссовера / Н. В. Слепцов // Известия высших учебных заведений. Поволжский регион. Технические науки. – 2009. – № 3. – С. 32–46.
2. Holland, J. H. Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions / J. H. Holland // Evolutionary Computation. – 2000. – № 4 (8). – P. 373–391.
3. Емельянов, В. В. Теория и практика эволюционного моделирования / В. В. Емельянов, В. В. Курейчик, В. М. Курейчик. – Москва : ФМЛ, 2003.