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

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

Full description

Saved in:
Bibliographic Details
Published in:Управляющие системы и машины
Date:2015
Main Authors: Руденко, О.Г., Мирошниченко, С.В., Бессонов, А.А.
Format: Article
Language:Russian
Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2015
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/87231
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Программирование с экспрессией генов: способы кодирования и создания синтаксических деревьев / О.Г. Руденко, С.В. Мирошниченко, А.А. Бессонов // Управляющие системы и машины. — 2015. — № 3. — С. 82–92. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Проанализированы алгоритм программирования с экспрессией генов, различные схемы кодирования синтаксических деревьев для их последующей линеаризации и хранения, описана процедура создания начальной популяции. Разработана универсальная методика, позволяющая определить производительность модификаций алгоритма по любым метрикам. Сравнение схем кодирования позволило определить область их эффективного применения. 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. Проаналізовано алгоритм програмування з експресією генів, різні схеми кодування синтаксичних дерев для їх подальшої лінеаризації та зберігання, описано процедуру створення початкової популяції. Розроблено універсальну методику, яка дозволяє визначити продуктивність модифікацій алгоритму за будь-якими метриками. Порівняння схем кодування дозволяє визначити галузь їх ефективного застосування.
ISSN:0130-5395