О повышении эффективности параллельной версии многопопуляционного генетического алгоритма
Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы по повышению его эффективности. Проведены расчеты по генерации эффективной начальной популяции, экспериментальная оценка способов сохранения популяции, а также рассмотрены...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/161683 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О повышении эффективности параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 116-122. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-161683 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1616832019-12-19T01:25:16Z О повышении эффективности параллельной версии многопопуляционного генетического алгоритма Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы по повышению его эффективности. Проведены расчеты по генерации эффективной начальной популяции, экспериментальная оценка способов сохранения популяции, а также рассмотрены некоторые модификации генетического алгоритма для ускорения его сходимости. В результате достигнуто уменьшение количества рассмотренных альтернатив на 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. 2019 Article О повышении эффективности параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 116-122. — Бібліогр.: 6 назв. — рос. 2616-5619 http://dspace.nbuv.gov.ua/handle/123456789/161683 519.711: 519.711.3: 519.81 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы по повышению его эффективности. Проведены расчеты по генерации эффективной начальной популяции, экспериментальная оценка способов сохранения популяции, а также рассмотрены некоторые модификации генетического алгоритма для ускорения его сходимости. В результате достигнуто уменьшение количества рассмотренных альтернатив на 10 %. |
| format |
Article |
| author |
Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| spellingShingle |
Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. О повышении эффективности параллельной версии многопопуляционного генетического алгоритма Теорія оптимальних рішень |
| author_facet |
Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| author_sort |
Лукьянов, И.О. |
| title |
О повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| title_short |
О повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| title_full |
О повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| title_fullStr |
О повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| title_full_unstemmed |
О повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| title_sort |
о повышении эффективности параллельной версии многопопуляционного генетического алгоритма |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2019 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/161683 |
| citation_txt |
О повышении эффективности параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 116-122. — Бібліогр.: 6 назв. — рос. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT lukʹânovio opovyšeniiéffektivnostiparallelʹnojversiimnogopopulâcionnogogenetičeskogoalgoritma AT litvinenkofa opovyšeniiéffektivnostiparallelʹnojversiimnogopopulâcionnogogenetičeskogoalgoritma AT krikovlûkea opovyšeniiéffektivnostiparallelʹnojversiimnogopopulâcionnogogenetičeskogoalgoritma |
| first_indexed |
2023-06-10T11:12:08Z |
| last_indexed |
2023-06-10T11:12:08Z |
| _version_ |
1796154698454007808 |