О повышении эффективности параллельной версии многопопуляционного генетического алгоритма

• Published in: Теорія оптимальних рішень
• Date: 2019
• Main Authors: Лукьянов, И.О., Литвиненко, Ф.А., Криковлюк, Е.А.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/161683
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: О повышении эффективности параллельной версии многопопуляционного генетического алгоритма / И.О. Лукьянов, Ф.А. Литвиненко, Е.А. Криковлюк // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 116-122. — Бібліогр.: 6 назв. — рос.

Рассмотрены некоторые особенности параллельной реализации многопопуляционного генетического алгоритма, а также некоторые подходы по повышению его эффективности. Проведены расчеты по генерации эффективной начальной популяции, экспериментальная оценка способов сохранения популяции, а также рассмотрены некоторые модификации генетического алгоритма для ускорения его сходимости. В результате достигнуто уменьшение количества рассмотренных альтернатив на 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.