АНАЛИЗ ПРОЦЕССА ЭВОЛЮЦИОННО-ГЕНЕТИЧЕСКИХ ВЫЧИСЛЕНИЙ С ТОЧКИ ЗРЕНИЯ ХАРАКТЕРИСТИК ОБОБЩЕНИЯ 

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

519.718 

DOI

10.21685/2307-4205-2019-3-10 

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

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

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

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

1. Koza, J. Genetic programming: a paradigm for genetically breeding computer population of сomputer programs to solve problems / J. Koza. – Cambridge, MA : MIT Press, 1992.
2. Батищев, Д. И. Оптимизация многоэкстремальных функций с помощью генетических алгоритмов / Д. И. Батищев, С. А. Исаев // Высокие технологии в технике, медицине и образовании : межвуз. сб. науч. тр. – Воронеж : ВГТУ, 1997. – С. 4–17.
3. Вороновский, Г. К. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности / Г. К. Вороновский, К. В. Махотило, С. Н. Петрашев, С. А. Сергеев. – Харьков : Основа, 1997.