Використання жадібних та генетичних алгоритмів для оптимального розміщення станцій мобільних мереж
DOI:
https://doi.org/10.25140/2411-5363-2025-4(42)-156-164Ключові слова:
жадібні алгоритми; генетичні алгоритми; оптимізація; базові станції; мобільні мережі; 4G/5GАнотація
Дослідження присвячене вирішенню актуальної проблеми оптимізації розміщення базових станцій мобільних мереж поколінь 4G/5G. Зростання навантаження на мережі та вимоги до якості покриття обумовлюють необхідність пошуку ефективних методів планування інфраструктури. У роботі проведено комплексний аналіз ефективності жадібних та генетичних алгоритмів для задачі оптимального розміщення базових станцій. Розроблено спеціалізоване програмне забезпечення на Python, здатне генерувати тестові набори даних різного масштабу та моделювати процес розміщення станцій. Отримані результати демонструють чіткий компроміс між точністю та швидкодією: жадібні алгоритми забезпечують швидке рішення для великомасштабних задач, тоді як генетичні алгоритми досягають кращої якості рішення при прийнятному часі обчислення.
Посилання
Солодка, Н. О., & Трощило, О. В. (2025). Оптимальне проєктування базових станцій мобільних мереж. Вісник Херсонського національного технічного університету, 1(92, ч. 2), 210–214.
Солодка, Н. О., & Трощило, О. В. (2025). Використання жадібних алгоритмів для оптимального проектування базових станцій мобільних мереж. Вісник Кременчуцького національного університету імені Михайла Остроградського, 4(153), 265–271.
Fischetti, M., & Ljubić, I. (2021). Integer programming for large-scale networks. Wiley.
Wang, L., & Kulkarni, S. (2019). Greedy algorithms in telecommunications. In Proceedings of the IEEE International Conference (pp. 33–37). IEEE Press.
Kosolap, A. I. (2023). Dynamic network optimization. Dnipro: UDHTU.
Zhang, Y., & Li, W. (2022). Genetic algorithms for 5G network planning. IEEE Transactions on Wireless Communications, 21(3), 45–59.
Kovalenko, O., & Petrov, V. (2021). Cost-aware greedy algorithm for base station placement. IEEE Wireless Communications Letters, 9(4), 112–125.
Schmidt, M., & König, R. (2020). Comparative analysis of heuristic methods for 5G networks. Journal of Network Optimization, 7(2), 78–94.
Chen, L., & Watanabe, K. (2023). Adaptive genetic algorithms for dynamic networks. Mobile Networks and Applications, 28(1), 33–47.
Ivanov, S., & Petrenko, O. (2022). Heuristic methods in telecommunications. Springer.
Park, J., & Kim, S. (2021). Rapid network planning using evolutionary algorithms. Elsevier.
Chen, X. (2021). Optimization in wireless networks. Springer.
Wang, L. (2022). Genetic algorithms for network design. IEEE Press.
Kumar, A. (2023). Large-scale network optimization. Elsevier.
Francois, P., & Dubois, E. (2023). Terrain-aware optimization in mobile networks. CRC Press.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.
