DOI: 10.17587/prin.14.401-406

УДК: 004.021+004.42

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

В. И. Макаров, аспирант, ассистент, vadimpsuty@gmail.com, Поволжский государственный университет телекоммуникаций и информатики, Самара

Дана характеристика генетического алгоритма на примере решения задачи минимизации функции Швефеля и определена возможность его ускорения с применением методов параллелизации. Для возможности оптимизации программы, реализующей алгоритм, дан анализ самых «(медлительных» ее участков и расчет приблизительного показателя увеличения производительности. В рамках проводимой оптимизации удалось сократить время реализации алгоритма в 1,63 раза, что соответствует предварительным расчетам.

Ключевые слова: генетический алгоритм, оптимизация генетического алгоритма, параллелизация вычислений, расчет потенциальной производительности

Стр. 401–406

Ссылка для цитирования:
Макаров В. И. Оптимизация программной реализации генетического алгоритма с применением параллельных вычислений // Программная инженерия. 2023. Том 14, № 8. С. 401—406. DOI: 10.17587/prin.14.401-406.