РОЗРОБКА МЕТОДУ ОПТИМІЗАЦІЇ ПРОГРАМНОГО КОДУ НА ОСНОВІ ГЕНЕТИЧНОГО АЛГОРИТМУ
DOI:
https://doi.org/10.28925/2663-4023.2025.27.718Ключові слова:
програмний код; генетичний алгоритм; оптимізація програмного коду.Анотація
Генетичні алгоритми дозволяють генерувати та комбінувати різні рішення, поступово покращуючи їх відповідно до певного критерію ефективності. У міжнародній практиці генетичні алгоритми використовуються для розв’язання різних задач оптимізації — зокрема, для розробки та удосконалення програмного забезпечення. Використання генетичних алгоритмів для оптимізації програмного коду є перспективним напрямком, що дозволяє автоматизувати пошук ефективних і продуктивних рішень у процесі розробки програмного забезпечення. Генетичні алгоритми сприяють підвищенню продуктивності коду, покращенню його структури та зменшенню споживання ресурсів, що є критично важливим у сучасному конкурентному світі. Незважаючи на те, що використання цього методу має певні обмеження, удосконалення алгоритмів та зростання обчислювальних можливостей роблять його дедалі доступнішим у реальних умовах розробки програмного забезпечення. Розробка нейронної мережі для автоматичної оптимізації коду, або ж створення програми, яка безпосередньо модифікує код, є надзвичайно ресурсоємною задачею. Навіть при використанні мережі потужних комп’ютерів такі підходи можуть призводити до сповільнення системи, періодичних зависань системи та необхідності постійних перезавантажень для стабілізації. Це не лише уповільнює процес розробки, а й робить його фінансово невигідним для багатьох компаній. Генетичні алгоритми надають можливість оптимізувати об’єм необхідних ресурсів, що є надзвичайно важливим фактором при розробці програмного забезпечення. В цілому, немає сумнівів в тому, що в майбутньому використання генетичних алгоритмів набуватиме все більш масового характеру. Спектр задач, які вирішуються з допомогою даних алгоритмів, а також якість та швидкість вирішення цих задач обґрунтовують довгострокову перспективність та популярність. З огляду на актуальність теми дослідження, стаття розглядає теоретичні основи генетичних алгоритмів та їх застосування для оптимізації коду, а також пропонує декілька шляхів розробки методу оптимізації програмного коду на основі генетичного алгоритму.
Завантаження
Посилання
Bazhan, V. (2023). The Usage of Genetic Algorithms with Stochastic Processes for the Resolution of Optimization Problems. Grail of Science, (33), 253–261. https://doi.org/10.36074/grail-of-science.10.11.2023.40
Baranovskyi, V. (2015). The Usage of Evolutionary Algorithms for Complex Systems Optimization. Cybernetics and System Analysis Journal.
Horbenko, A. (2016). Comparison of Evolutionary Optimization Methods. Compendium of Scientific Papers “Informatics and Computer Science”.
Kryvulia, S. (2017). Genetic Algorithms in Context of Optimization Issues. Ukrainian Scientific Journal “Computer Technologies and Systems”.
Lysenko, P., & Ivanchenko, M. (2019). The Usage of Genetic Algorithms for Improving of the Software Systems. Information Technologies in Education and Science.
Shevchenko, V. (2018). The Usage of Genetic Algorithms for the Logistic Systems Optimization. Science bulletin of KhNU, series: Informatics.
Cheng, L., & Lee, H. (2010). Enhanced Genetic Algorithms for Code Optimization. ACM Transactions on Software Engineering and Methodology.
Goldberg, D. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning.
Kannadasan, R., Manoj Kumar, K. N., & Sistla, K. (2016). Code Optimization using Genetic Algorithm. SSRN Electronic Journal, 4(11), 1–7.
Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. Stat Comput, 4, 87–112. https://doi.org/10.1007/BF00175355
Nguyen, Q. (2017). Efficient Genetic Algorithm for Code Optimization. Journal of Optimization Theory and Applications.
Kramer, O. (2017). Genetic Algorithm Essentials. Genetic Algorithm Essentials, Studies in Computational Intelligence, 679, 11–19. https://doi.org/10.1007/978-3-319-52156-5_2
Pohlheim, H. (2005). Genetic and Evolutionary Algorithms: Principles, Methods, and Applications.
Simpson, A., & Priest, S. (1993). The application of genetic algorithms to optimisation problems in geotechnics. Computers and Geotechnics, 15(1), 1–19. https://doi.org/10.1016/0266-352X(93)90014-X
Smithson, J., & Lee, H. (2001). Parallel Genetic Algorithms for Code Optimization. IEEE Transactions on Parallel and Distributed Systems.
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2025 Владислав Шоробура, Богдан Худік

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.