Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме
Рассмотрены некоторые особенности генерации начальной популяции при параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к ее оптимальному использованию. Реализованы некоторые модификации генетического алгоритма, рассмотренного в предыдущих работах, для умен...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2019 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/161941 |
| 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: | Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2019. — № 1. — С. 116-123. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161941 |
|---|---|
| record_format |
dspace |
| spelling |
Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. 2019-12-27T21:18:26Z 2019-12-27T21:18:26Z 2019 Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2019. — № 1. — С. 116-123. — Бібліогр.: 8 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/161941 519.711: 519.711.3: 519.81 Рассмотрены некоторые особенности генерации начальной популяции при параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к ее оптимальному использованию. Реализованы некоторые модификации генетического алгоритма, рассмотренного в предыдущих работах, для уменьшения использования операции мутации для конкретной задачи. В результате удалось исключить операции мутации до достижения 98 % от оптимума, при сравнительно низком количестве рассмотренных вариантов решения (альтернатив). Розглянуті деякі особливості генерації початкової популяції в паралельній реалізації багатопопуляціонного генетичного алгоритму, а також підходи до її оптимального використання. Реалізовані деякі модифікації генетичного алгоритму розглянутого в попередніх роботах, з метою зменшення використання операції мутації для конкретної задачі. Як результат вдалося виключити операції мутації поки не було досягнуто 98% від оптимуму, з порівняно низькою кількістю розглянутих варіантів рішення (альтернатив). We consider some features of generation the initial population in parallel implementation of the multi-population genetic algorithm, as well as approaches to its optimal use. Some modifications of the genetic algorithm considered in previous works are implemented to reduce the use of the mutation operation for a specific problem. As a result, it was possible to exclude mutation operations to achieve 98% of the optimum, with a relatively low number of considered solution options (alternatives). ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Математические модели в биологии и медицине Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме Використання різноманіття початкової популяції багатопопуляційного генетичного алгоритму Use of the variety of the initial population in the multi-population genetic algorithm 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 |
2019 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Використання різноманіття початкової популяції багатопопуляційного генетичного алгоритму Use of the variety of the initial population in the multi-population genetic algorithm |
| description |
Рассмотрены некоторые особенности генерации начальной популяции при параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к ее оптимальному использованию. Реализованы некоторые модификации генетического алгоритма, рассмотренного в предыдущих работах, для уменьшения использования операции мутации для конкретной задачи. В результате удалось исключить операции мутации до достижения 98 % от оптимума, при сравнительно низком количестве рассмотренных вариантов решения (альтернатив).
Розглянуті деякі особливості генерації початкової популяції в паралельній реалізації багатопопуляціонного генетичного алгоритму, а також підходи до її оптимального використання. Реалізовані деякі модифікації генетичного алгоритму розглянутого в попередніх роботах, з метою зменшення використання операції мутації для конкретної задачі. Як результат вдалося виключити операції мутації поки не було досягнуто 98% від оптимуму, з порівняно низькою кількістю розглянутих варіантів рішення (альтернатив).
We consider some features of generation the initial population in parallel implementation of the multi-population genetic algorithm, as well as approaches to its optimal use. Some modifications of the genetic algorithm considered in previous works are implemented to reduce the use of the mutation operation for a specific problem. As a result, it was possible to exclude mutation operations to achieve 98% of the optimum, with a relatively low number of considered solution options (alternatives).
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161941 |
| fulltext |
|
| citation_txt |
Использование разнообразности начальной популяции в многопопуляционном генетическом алгоритме / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2019. — № 1. — С. 116-123. — Бібліогр.: 8 назв. — рос. |
| work_keys_str_mv |
AT lukʹânovio ispolʹzovanieraznoobraznostinačalʹnoipopulâciivmnogopopulâcionnomgenetičeskomalgoritme AT litvinenkofa ispolʹzovanieraznoobraznostinačalʹnoipopulâciivmnogopopulâcionnomgenetičeskomalgoritme AT krikovlûkea ispolʹzovanieraznoobraznostinačalʹnoipopulâciivmnogopopulâcionnomgenetičeskomalgoritme AT lukʹânovio vikoristannâríznomaníttâpočatkovoípopulâcííbagatopopulâcíinogogenetičnogoalgoritmu AT litvinenkofa vikoristannâríznomaníttâpočatkovoípopulâcííbagatopopulâcíinogogenetičnogoalgoritmu AT krikovlûkea vikoristannâríznomaníttâpočatkovoípopulâcííbagatopopulâcíinogogenetičnogoalgoritmu AT lukʹânovio useofthevarietyoftheinitialpopulationinthemultipopulationgeneticalgorithm AT litvinenkofa useofthevarietyoftheinitialpopulationinthemultipopulationgeneticalgorithm AT krikovlûkea useofthevarietyoftheinitialpopulationinthemultipopulationgeneticalgorithm |
| first_indexed |
2025-11-24T15:20:06Z |
| last_indexed |
2025-11-24T15:20:06Z |
| _version_ |
1850847954326257664 |