О повышении эффективности параллельной версии многопопуляционного генетического алгоритма
Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы по повышению его эффективности. Проведены расчеты по генерации эффективной начальной популяции, экспериментальная оценка способов сохранения популяции, а также рассмотрены...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2019 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/161683 |
| 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. — № 18. — С. 116-122. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862736861100769280 |
|---|---|
| author | Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| author_facet | Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| citation_txt | О повышении эффективности параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 116-122. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы по повышению его эффективности. Проведены расчеты по генерации эффективной начальной популяции, экспериментальная оценка способов сохранения популяции, а также рассмотрены некоторые модификации генетического алгоритма для ускорения его сходимости. В результате достигнуто уменьшение количества рассмотренных альтернатив на 10 %.
Розглянуті деякі особливості паралельної реалізації багатопопуляціонного генетичного алгоритму, а також деякі підходи щодо підвищення його ефективності. Проведено розрахунки по генерації ефективної початкової популяції, експериментальна оцінка способів збереження популяції, а також розглянуті деякі модифікації генетичного алгоритму для прискорення його збіжності. В результаті досягнуто зменшення кількості розглянутих альтернатив на 10 %.
In this paper, we consider some features of parallel implementation of a multipopulation genetic algorithm, as well as some approaches to improve its efficiency. Calculations were carried out on the generation of an effective initial population, an experimental assessment of the methods of preserving the population, and also some modifications of the genetic algorithm to accelerate its convergence were considered. As a result, a decrease in the number of alternatives considered by 10 % was achieved.
|
| first_indexed | 2025-12-07T19:56:00Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-161683 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-5619 |
| language | Russian |
| last_indexed | 2025-12-07T19:56:00Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. 2019-12-18T13:16:54Z 2019-12-18T13:16:54Z 2019 О повышении эффективности параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 116-122. — Бібліогр.: 6 назв. — рос. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/161683 519.711: 519.711.3: 519.81 Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы по повышению его эффективности. Проведены расчеты по генерации эффективной начальной популяции, экспериментальная оценка способов сохранения популяции, а также рассмотрены некоторые модификации генетического алгоритма для ускорения его сходимости. В результате достигнуто уменьшение количества рассмотренных альтернатив на 10 %. Розглянуті деякі особливості паралельної реалізації багатопопуляціонного генетичного алгоритму, а також деякі підходи щодо підвищення його ефективності. Проведено розрахунки по генерації ефективної початкової популяції, експериментальна оцінка способів збереження популяції, а також розглянуті деякі модифікації генетичного алгоритму для прискорення його збіжності. В результаті досягнуто зменшення кількості розглянутих альтернатив на 10 %. In this paper, we consider some features of parallel implementation of a multipopulation genetic algorithm, as well as some approaches to improve its efficiency. Calculations were carried out on the generation of an effective initial population, an experimental assessment of the methods of preserving the population, and also some modifications of the genetic algorithm to accelerate its convergence were considered. As a result, a decrease in the number of alternatives considered by 10 % was achieved. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень О повышении эффективности параллельной версии многопопуляционного генетического алгоритма Про підвищення ефективності паралельної версії багатопопуляційного генетичного алгоритму About increasing the efficiency of the parallel version of a multipopulation genetic algorithm Article published earlier |
| spellingShingle | О повышении эффективности параллельной версии многопопуляционного генетического алгоритма Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| title | О повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| title_alt | Про підвищення ефективності паралельної версії багатопопуляційного генетичного алгоритму About increasing the efficiency of the parallel version of a multipopulation genetic algorithm |
| title_full | О повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| title_fullStr | О повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| title_full_unstemmed | О повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| title_short | О повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| title_sort | о повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/161683 |
| work_keys_str_mv | AT lukʹânovio opovyšeniiéffektivnostiparallelʹnoiversiimnogopopulâcionnogogenetičeskogoalgoritma AT litvinenkofa opovyšeniiéffektivnostiparallelʹnoiversiimnogopopulâcionnogogenetičeskogoalgoritma AT krikovlûkea opovyšeniiéffektivnostiparallelʹnoiversiimnogopopulâcionnogogenetičeskogoalgoritma AT lukʹânovio propídviŝennâefektivnostíparalelʹnoíversííbagatopopulâcíinogogenetičnogoalgoritmu AT litvinenkofa propídviŝennâefektivnostíparalelʹnoíversííbagatopopulâcíinogogenetičnogoalgoritmu AT krikovlûkea propídviŝennâefektivnostíparalelʹnoíversííbagatopopulâcíinogogenetičnogoalgoritmu AT lukʹânovio aboutincreasingtheefficiencyoftheparallelversionofamultipopulationgeneticalgorithm AT litvinenkofa aboutincreasingtheefficiencyoftheparallelversionofamultipopulationgeneticalgorithm AT krikovlûkea aboutincreasingtheefficiencyoftheparallelversionofamultipopulationgeneticalgorithm |