Программирование с экспрессией генов: способы кодирования и создания синтаксических деревьев

Abstract

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

The gene expression programming algorithm is analyzed, various coding schemes of syntax trees for subsequent linearization and storage are considered, the procedure for creating the initial population is described. A universal method allowing to determine the algorithm modifications performance on any metrics is developed. The comparison of the coding schemes allows to determine the area of their effective application.

Проаналізовано алгоритм програмування з експресією генів, різні схеми кодування синтаксичних дерев для їх подальшої лінеаризації та зберігання, описано процедуру створення початкової популяції. Розроблено універсальну методику, яка дозволяє визначити продуктивність модифікацій алгоритму за будь-якими метриками. Порівняння схем кодування дозволяє визначити галузь їх ефективного застосування.