О повышении эффективности параллельной версии многопопуляционного генетического алгоритма
Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы по повышению его эффективности. Проведены расчеты по генерации эффективной начальной популяции, экспериментальная оценка способов сохранения популяции, а также рассмотрены...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2019 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/161683 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О повышении эффективности параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 116-122. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161683 |
|---|---|
| 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 |
| 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 |
Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| publishDate |
2019 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про підвищення ефективності паралельної версії багатопопуляційного генетичного алгоритму About increasing the efficiency of the parallel version of a multipopulation genetic algorithm |
| 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.
|
| issn |
2616-5619 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161683 |
| citation_txt |
О повышении эффективности параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 116-122. — Бібліогр.: 6 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T19:56:00Z |
| last_indexed |
2025-12-07T19:56:00Z |
| _version_ |
1850880672469614592 |