Особенности реализации параллельной версии многопопуляционного генетического алгоритма
Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к его оптимизации. Проведена экспериментальная оценка принципиально разных стратегий миграции хромосом-решений между популяциями, а также выбора вероятностей операций крос...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2018 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/161882 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Особенности реализации параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2018. — № 2. — С. 21-29. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161882 |
|---|---|
| record_format |
dspace |
| spelling |
Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. 2019-12-25T19:11:39Z 2019-12-25T19:11:39Z 2018 Особенности реализации параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2018. — № 2. — С. 21-29. — Бібліогр.: 8 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/161882 519.711: 519.711.3: 519.81 Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к его оптимизации. Проведена экспериментальная оценка принципиально разных стратегий миграции хромосом-решений между популяциями, а также выбора вероятностей операций кроссовера и мутации в зависимости от близости к оптимальному решению. В результате достигнуто значительное (до 25 %) уменьшение количества рассмотренных вариантов решения (альтернатив). Розглянуті деякі особливості паралельної реалізації багатопопуляційного генетичного алгоритму, а також деякі підходи до його оптимізації. Проведена експериментальна оцінка принципово різних стратегій міграції хромосом-рішеннь між популяціями, а також вибору ймовірностей операцій кросоверу і мутації, в залежності від наближення до оптимального рішення. В результаті досягнуто значне (до 25 %) зменшення кількості розглянутих варіантів рішення (альтерантив). Features of the parallel implementation of a multi-population genetic algorithm and approaches to its optimization are considered. An experimental assessment of fundamentally different strategies of migration of chromosome-solutions between populations and the choice of probabilities of operations of crossover and mutation depending on the proximity to the optimal solution is carried out. As a result, a significant (up to 25%) reduction in the number of considered solution options (alternatives) is achieved. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Математическое моделирование Особенности реализации параллельной версии многопопуляционного генетического алгоритма Особливості реалізації паралельної версії багатопопуляційного генетичного алгоритму Features of implementation of the parallel version of 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 |
Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| topic |
Математическое моделирование |
| topic_facet |
Математическое моделирование |
| publishDate |
2018 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Особливості реалізації паралельної версії багатопопуляційного генетичного алгоритму Features of implementation of the parallel version of multipopulation genetic algorithm |
| description |
Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к его оптимизации. Проведена экспериментальная оценка принципиально разных стратегий миграции хромосом-решений между популяциями, а также выбора вероятностей операций кроссовера и мутации в зависимости от близости к оптимальному решению. В результате достигнуто значительное (до 25 %) уменьшение количества рассмотренных вариантов решения (альтернатив).
Розглянуті деякі особливості паралельної реалізації багатопопуляційного генетичного алгоритму, а також деякі підходи до його оптимізації. Проведена експериментальна оцінка принципово різних стратегій міграції хромосом-рішеннь між популяціями, а також вибору ймовірностей операцій кросоверу і мутації, в залежності від наближення до оптимального рішення. В результаті досягнуто значне (до 25 %) зменшення кількості розглянутих варіантів рішення (альтерантив).
Features of the parallel implementation of a multi-population genetic algorithm and approaches to its optimization are considered. An experimental assessment of fundamentally different strategies of migration of chromosome-solutions between populations and the choice of probabilities of operations of crossover and mutation depending on the proximity to the optimal solution is carried out. As a result, a significant (up to 25%) reduction in the number of considered solution options (alternatives) is achieved.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161882 |
| citation_txt |
Особенности реализации параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2018. — № 2. — С. 21-29. — Бібліогр.: 8 назв. — рос. |
| work_keys_str_mv |
AT lukʹânovio osobennostirealizaciiparallelʹnoiversiimnogopopulâcionnogogenetičeskogoalgoritma AT litvinenkofa osobennostirealizaciiparallelʹnoiversiimnogopopulâcionnogogenetičeskogoalgoritma AT krikovlûkea osobennostirealizaciiparallelʹnoiversiimnogopopulâcionnogogenetičeskogoalgoritma AT lukʹânovio osoblivostírealízacííparalelʹnoíversííbagatopopulâcíinogogenetičnogoalgoritmu AT litvinenkofa osoblivostírealízacííparalelʹnoíversííbagatopopulâcíinogogenetičnogoalgoritmu AT krikovlûkea osoblivostírealízacííparalelʹnoíversííbagatopopulâcíinogogenetičnogoalgoritmu AT lukʹânovio featuresofimplementationoftheparallelversionofmultipopulationgeneticalgorithm AT litvinenkofa featuresofimplementationoftheparallelversionofmultipopulationgeneticalgorithm AT krikovlûkea featuresofimplementationoftheparallelversionofmultipopulationgeneticalgorithm |
| first_indexed |
2025-12-07T16:03:40Z |
| last_indexed |
2025-12-07T16:03:40Z |
| _version_ |
1850866056257601536 |