Особенности реализации параллельной версии многопопуляционного генетического алгоритма
Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к его оптимизации. Проведена экспериментальная оценка принципиально разных стратегий миграции хромосом-решений между популяциями, а также выбора вероятностей операций крос...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Назва видання: | Компьютерная математика |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-161882 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1618822019-12-26T01:25:59Z Особенности реализации параллельной версии многопопуляционного генетического алгоритма Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. Математическое моделирование Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к его оптимизации. Проведена экспериментальная оценка принципиально разных стратегий миграции хромосом-решений между популяциями, а также выбора вероятностей операций кроссовера и мутации в зависимости от близости к оптимальному решению. В результате достигнуто значительное (до 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. 2018 Article Особенности реализации параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2018. — № 2. — С. 21-29. — Бібліогр.: 8 назв. — рос. 2616-938Х http://dspace.nbuv.gov.ua/handle/123456789/161882 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 |
| topic |
Математическое моделирование Математическое моделирование |
| spellingShingle |
Математическое моделирование Математическое моделирование Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. Особенности реализации параллельной версии многопопуляционного генетического алгоритма Компьютерная математика |
| description |
Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к его оптимизации. Проведена экспериментальная оценка принципиально разных стратегий миграции хромосом-решений между популяциями, а также выбора вероятностей операций кроссовера и мутации в зависимости от близости к оптимальному решению. В результате достигнуто значительное (до 25 %) уменьшение количества рассмотренных вариантов решения (альтернатив). |
| format |
Article |
| author |
Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| author_facet |
Лукьянов, И.О. Литвиненко, Ф.А. Криковлюк, Е.А. |
| author_sort |
Лукьянов, И.О. |
| title |
Особенности реализации параллельной версии многопопуляционного генетического алгоритма |
| title_short |
Особенности реализации параллельной версии многопопуляционного генетического алгоритма |
| title_full |
Особенности реализации параллельной версии многопопуляционного генетического алгоритма |
| title_fullStr |
Особенности реализации параллельной версии многопопуляционного генетического алгоритма |
| title_full_unstemmed |
Особенности реализации параллельной версии многопопуляционного генетического алгоритма |
| title_sort |
особенности реализации параллельной версии многопопуляционного генетического алгоритма |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2018 |
| topic_facet |
Математическое моделирование |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/161882 |
| citation_txt |
Особенности реализации параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2018. — № 2. — С. 21-29. — Бібліогр.: 8 назв. — рос. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT lukʹânovio osobennostirealizaciiparallelʹnojversiimnogopopulâcionnogogenetičeskogoalgoritma AT litvinenkofa osobennostirealizaciiparallelʹnojversiimnogopopulâcionnogogenetičeskogoalgoritma AT krikovlûkea osobennostirealizaciiparallelʹnojversiimnogopopulâcionnogogenetičeskogoalgoritma |
| first_indexed |
2023-10-18T22:07:59Z |
| last_indexed |
2023-10-18T22:07:59Z |
| _version_ |
1796154715628634112 |