Программирование с экспрессией генов: модификации эволюционного процесса

Программирование с экспрессией генов: модификации эволюционного процесса

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2015
Автори: Руденко, О.Г., Мирошниченко, С.В., Бессонов, А.А.
Формат: Стаття
Мова:Russian
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2015
Назва видання:Управляющие системы и машины
Теми:
Приложения. Опыт разработки и внедрения
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/112563
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Программирование с экспрессией генов: модификации эволюционного процесса / О.Г. Руденко, С.В. Мирошниченко, А.А. Бессонов // Управляющие системы и машины. — 2015. — № 5. — С. 73–78. — Бібліогр.: 16 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-112563
record_format dspace
spelling irk-123456789-1125632017-01-24T03:02:39Z Программирование с экспрессией генов: модификации эволюционного процесса Руденко, О.Г. Мирошниченко, С.В. Бессонов, А.А. Приложения. Опыт разработки и внедрения Проанализированы некоторые модификации эволюционного процесса, используемого в программировании с экспрессией генов, направленные на улучшение свойств традиционного алгоритма. Результаты экспериментов свидетельствуют о том, что использование рассмотренных модификаций позволяет существенно повысить качество решений. Дальнейшие исследования целесообразно направить на разработку эффективных методов многопроцессорной реализации алгоритмов программирования. Проаналізовано деякі модифікації еволюційного процесу, який застосовується у програмуванні з експресією генів і спрямовані на покращення властивостей традиційного алгоритму. Результати експериментів свідчать про те, що використання розглянутих модифікацій дозволяє суттєво підвищити якість розв’язків. Подальші дослідження доцільно спрямувати на розробку ефективних методів багатопроцесорної реалізації алгоритмів програмування. Based on the analysis and modeling results of the existing implementations of gene expression programming algorithm (GEP), a number of performance limitations of the standard algorithms such as duration of the fitness computation, lack of the numerical constants fine-tuning, impact of size on the rate of chromosome convergence and some other problems related to finding complex models have been identified. In this paper some modifications of the evolutionary process that is used in the GEP to improve the properties of the conventional algorithm were analyzed. For example, it is proposed to use chromosomes with a variable number of genes and with a variable size of each gene. This approach has led to halving of the gene length and, consequently, the size of the solutions' syntactical trees. It is shown that the implementation of the traditional algorithm requires considerable computing resources. To speed up the process it is proposed to use such a computer resource as multiple processors. For automated parallelization of software it is recommended to use the library that implements OpenMR standard. The experimental results indicate that the use of the considered modifications often helps to achieve significant improvement in the quality of the solutions. It seems appropriate to direct further research to development of the effective methods for implementation of multiprocessor GEP algorithms. 2015 Article Программирование с экспрессией генов: модификации эволюционного процесса / О.Г. Руденко, С.В. Мирошниченко, А.А. Бессонов // Управляющие системы и машины. — 2015. — № 5. — С. 73–78. — Бібліогр.: 16 назв. — рос. 0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/112563 519.71 ru Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Приложения. Опыт разработки и внедрения
Приложения. Опыт разработки и внедрения
spellingShingle Приложения. Опыт разработки и внедрения
Приложения. Опыт разработки и внедрения
Руденко, О.Г.
Мирошниченко, С.В.
Бессонов, А.А.
Программирование с экспрессией генов: модификации эволюционного процесса
Управляющие системы и машины
description Проанализированы некоторые модификации эволюционного процесса, используемого в программировании с экспрессией генов, направленные на улучшение свойств традиционного алгоритма. Результаты экспериментов свидетельствуют о том, что использование рассмотренных модификаций позволяет существенно повысить качество решений. Дальнейшие исследования целесообразно направить на разработку эффективных методов многопроцессорной реализации алгоритмов программирования.
format Article
author Руденко, О.Г.
Мирошниченко, С.В.
Бессонов, А.А.
author_facet Руденко, О.Г.
Мирошниченко, С.В.
Бессонов, А.А.
author_sort Руденко, О.Г.
title Программирование с экспрессией генов: модификации эволюционного процесса
title_short Программирование с экспрессией генов: модификации эволюционного процесса
title_full Программирование с экспрессией генов: модификации эволюционного процесса
title_fullStr Программирование с экспрессией генов: модификации эволюционного процесса
title_full_unstemmed Программирование с экспрессией генов: модификации эволюционного процесса
title_sort программирование с экспрессией генов: модификации эволюционного процесса
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate 2015
topic_facet Приложения. Опыт разработки и внедрения
url http://dspace.nbuv.gov.ua/handle/123456789/112563
citation_txt Программирование с экспрессией генов: модификации эволюционного процесса / О.Г. Руденко, С.В. Мирошниченко, А.А. Бессонов // Управляющие системы и машины. — 2015. — № 5. — С. 73–78. — Бібліогр.: 16 назв. — рос.
series Управляющие системы и машины
work_keys_str_mv AT rudenkoog programmirovaniesékspressiejgenovmodifikaciiévolûcionnogoprocessa
AT mirošničenkosv programmirovaniesékspressiejgenovmodifikaciiévolûcionnogoprocessa
AT bessonovaa programmirovaniesékspressiejgenovmodifikaciiévolûcionnogoprocessa
first_indexed 2024-03-30T09:22:54Z
last_indexed 2024-03-30T09:22:54Z
_version_ 1796149899942690816

Схожі ресурси