Гибридный генетический алгоритм на основе биологического апоптоза

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

Full description

Saved in:
Bibliographic Details
Published in:Проблемы управления и информатики
Date:2013
Main Authors: Руденко, О.Г., Бобнєв, Р.В.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/207592
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:Гибридный генетический алгоритм на основе биологического апоптоза / О.Г. Руденко, Р.В. Бобнев // Проблемы управления и информатики. — 2013. — № 1. — С. 115–125. — Бібліогр.: 6 назв. - рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-207592
record_format dspace
spelling Руденко, О.Г.
Бобнєв, Р.В.
2025-10-10T09:10:55Z
2013
Гибридный генетический алгоритм на основе биологического апоптоза / О.Г. Руденко, Р.В. Бобнев // Проблемы управления и информатики. — 2013. — № 1. — С. 115–125. — Бібліогр.: 6 назв. - рос.
0572-2691
https://nasplib.isofts.kiev.ua/handle/123456789/207592
519.71
10.1615/JAutomatInfScien.v45.i2.80
Розглянуто класичний генетичний алгоритм та основні проблеми, що виникають при його реалізації. Запропоновано модифікацію даного алгоритму, яка змінює спосіб формування нових пар нащадків на основі механізму біологічного апоптозу. Введено поняття насиченості популяції та запропоновано використовувати поріг насиченості для покращення роботи алгоритму. Наведено результати експериментальних досліджень, які підтверджують ефективність запропонованих модифікацій при знаходженні екстремумів мультимодальних функцій.
A classic genetic algorithm and the key issues associated with its implementation are considered. A modification of the classic genetic algorithm which changes the way of creating new offspring’s pairs is presented. The modification is based on the biological apoptosis theory. The saturation population conception and the suggestion about usage of this conception as termination condition with the purpose of algorithm improving have been introduced. The experimental research results proving efficiency of suggested modifications in case of multimodal functions have been shown.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Проблемы управления и информатики
Методы обработки информации
Гибридный генетический алгоритм на основе биологического апоптоза
Гібридний генетичний алгоритм на основі біологічного апоптозу
Hybrid Genetic Algorithm Based on the Biological Apoptosis
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Гибридный генетический алгоритм на основе биологического апоптоза
spellingShingle Гибридный генетический алгоритм на основе биологического апоптоза
Руденко, О.Г.
Бобнєв, Р.В.
Методы обработки информации
title_short Гибридный генетический алгоритм на основе биологического апоптоза
title_full Гибридный генетический алгоритм на основе биологического апоптоза
title_fullStr Гибридный генетический алгоритм на основе биологического апоптоза
title_full_unstemmed Гибридный генетический алгоритм на основе биологического апоптоза
title_sort гибридный генетический алгоритм на основе биологического апоптоза
author Руденко, О.Г.
Бобнєв, Р.В.
author_facet Руденко, О.Г.
Бобнєв, Р.В.
topic Методы обработки информации
topic_facet Методы обработки информации
publishDate 2013
language Russian
container_title Проблемы управления и информатики
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Гібридний генетичний алгоритм на основі біологічного апоптозу
Hybrid Genetic Algorithm Based on the Biological Apoptosis
description Розглянуто класичний генетичний алгоритм та основні проблеми, що виникають при його реалізації. Запропоновано модифікацію даного алгоритму, яка змінює спосіб формування нових пар нащадків на основі механізму біологічного апоптозу. Введено поняття насиченості популяції та запропоновано використовувати поріг насиченості для покращення роботи алгоритму. Наведено результати експериментальних досліджень, які підтверджують ефективність запропонованих модифікацій при знаходженні екстремумів мультимодальних функцій. A classic genetic algorithm and the key issues associated with its implementation are considered. A modification of the classic genetic algorithm which changes the way of creating new offspring’s pairs is presented. The modification is based on the biological apoptosis theory. The saturation population conception and the suggestion about usage of this conception as termination condition with the purpose of algorithm improving have been introduced. The experimental research results proving efficiency of suggested modifications in case of multimodal functions have been shown.
issn 0572-2691
url https://nasplib.isofts.kiev.ua/handle/123456789/207592
citation_txt Гибридный генетический алгоритм на основе биологического апоптоза / О.Г. Руденко, Р.В. Бобнев // Проблемы управления и информатики. — 2013. — № 1. — С. 115–125. — Бібліогр.: 6 назв. - рос.
work_keys_str_mv AT rudenkoog gibridnyigenetičeskiialgoritmnaosnovebiologičeskogoapoptoza
AT bobnêvrv gibridnyigenetičeskiialgoritmnaosnovebiologičeskogoapoptoza
AT rudenkoog gíbridniigenetičniialgoritmnaosnovíbíologíčnogoapoptozu
AT bobnêvrv gíbridniigenetičniialgoritmnaosnovíbíologíčnogoapoptozu
AT rudenkoog hybridgeneticalgorithmbasedonthebiologicalapoptosis
AT bobnêvrv hybridgeneticalgorithmbasedonthebiologicalapoptosis
first_indexed 2025-12-07T17:47:46Z
last_indexed 2025-12-07T17:47:46Z
_version_ 1850872605302587392