Наукова електронна бібліотека
періодичних видань НАН України

Особенности реализации параллельной версии многопопуляционного генетического алгоритма

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Лукьянов, И.О.
dc.contributor.author Литвиненко, Ф.А.
dc.contributor.author Криковлюк, Е.А.
dc.date.accessioned 2019-12-25T19:11:39Z
dc.date.available 2019-12-25T19:11:39Z
dc.date.issued 2018
dc.identifier.citation Особенности реализации параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Компьютерная математика. — 2018. — № 2. — С. 21-29. — Бібліогр.: 8 назв. — рос. uk_UA
dc.identifier.issn 2616-938Х
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/161882
dc.description.abstract Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы к его оптимизации. Проведена экспериментальная оценка принципиально разных стратегий миграции хромосом-решений между популяциями, а также выбора вероятностей операций кроссовера и мутации в зависимости от близости к оптимальному решению. В результате достигнуто значительное (до 25 %) уменьшение количества рассмотренных вариантов решения (альтернатив). uk_UA
dc.description.abstract Розглянуті деякі особливості паралельної реалізації багатопопуляційного генетичного алгоритму, а також деякі підходи до його оптимізації. Проведена експериментальна оцінка принципово різних стратегій міграції хромосом-рішеннь між популяціями, а також вибору ймовірностей операцій кросоверу і мутації, в залежності від наближення до оптимального рішення. В результаті досягнуто значне (до 25 %) зменшення кількості розглянутих варіантів рішення (альтерантив). uk_UA
dc.description.abstract 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. uk_UA
dc.language.iso ru uk_UA
dc.publisher Інститут кібернетики ім. В.М. Глушкова НАН України uk_UA
dc.relation.ispartof Компьютерная математика
dc.subject Математическое моделирование uk_UA
dc.title Особенности реализации параллельной версии многопопуляционного генетического алгоритма uk_UA
dc.title.alternative Особливості реалізації паралельної версії багатопопуляційного генетичного алгоритму uk_UA
dc.title.alternative Features of implementation of the parallel version of multipopulation genetic algorithm uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 519.711: 519.711.3: 519.81


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис