Тип публикации: статья из журнала
Год издания: 2025
Идентификатор DOI: 10.34219/2078-8320-2025-16-2-27-32
Ключевые слова: genetic algorithm, mutation, population problem solving, two-dimensional arrays, python, генетический алгоритм, мутация, решение популяционных задач, двумерные массивы
Аннотация: В работе реализован генетический алгоритм для оптимизации двумерных массивов с использованием библиотеки NumPy для Python. Проанализированы основные этапы работы генетического алгоритма, включая селекцию, кроссовер и мутацию. Исследовано влияние различных параметров алгоритма на его эффективность и скорость сходимости. Выявлено, чтПоказать полностьюо использование NumPy значительно ускоряет вычислительные процессы за счет векторизации операций. Определено, что оптимальные настройки параметров алгоритма обеспечивают наилучшие результаты при тестировании на различных задачах. Установлено, что разработанный алгоритм демонстрирует высокую производительность и гибкость в применении. Сформирована структура кода, позволяющая легко модифицировать алгоритм под различные задачи. Предложены рекомендации по дальнейшему улучшению алгоритма и его адаптации к более сложным сценариям. The paper implements a genetic algorithm for optimizing two-dimensional arrays using the NumPy library for Python. The main stages of the genetic algorithm, including selection, crossover, and mutation, are analyzed. The influence of various algorithm parameters on its efficiency and convergence rate is studied. It is revealed that the use of NumPy significantly accelerates computational processes due to the vectorization of operations. It is determined that the optimal settings of the algorithm parameters provide the best results when testing on various tasks. It is established that the developed algorithm demonstrates high performance and flexibility in application. The code structure is formed, allow-ing easy modification of the algorithm for various tasks. Recommendations for further improvement of the algorithm and its adaptation to more complex scenarios are proposed.
Журнал: Информатизация и связь
Выпуск журнала: № 2
Номера страниц: 27-32
ISSN журнала: 20788320
Место издания: Москва
Издатель: Администрация Ярославской области, Министерство Российской Федерации по связи и информатизации, Государственная техническая комиссия при Президенте Российской Федерации