Аналіз методів оптимізації для вирішення задачі формування раціональних варіантів оснащення Збройних Сил літальними апаратами
DOI:
https://doi.org/10.54858/dndia.2025-21-3Ключові слова:
бойовий потенціал, авіація збройних сил, літальний апарат, підтримання льотної придатності, модернізація, закупівля, оптимізація, алгоритмАнотація
Досвід сучасних збройних конфліктів, зокрема повномасштабної агресії російської федерації проти України, беззаперечно доводить, що панування в повітрі є одним з ключових факторів досягнення стратегічної переваги.
В умовах триваючих бойових дій питання підтримання потрібного (заданого) рівня бойового потенціалу авіаційної компоненти Збройних Сил України набуло виняткової гостроти.
Статтю присвячено вирішенню актуальної науково-практичної задачі формування раціональних варіантів технічного оснащення (переозброєння) збройних сил літальними апаратами шляхом оптимізації комплексу програмних заходів з підтримання їх справності, модернізації та закупівлі. Зазначену задачу формалізовано у вигляді цілочисленої задачі лінійного програмування “рюкзачного типу” (“оптимального завантаження”), проведено системний аналіз методів оптимізації, придатних для розв’язання даної задачі формування раціональних варіантів оснащення збройних сил літальними апаратами. Цільовою функцією визначено максимізацію бойового потенціалу авіації при дотриманні низки обмежень, насамперед на витрату фінансів. Проведено порівняльний аналіз точних (повного перебору, гілок
і границь, динамічного програмування) та евристичних (жадібного, генетичного) алгоритмів для вирішення поставленої задачі, проаналізовано їхні переваги, недоліки, обчислювальну складність (швидкодію), точність та обмеження за кількістю змінних. Результати аналізу систематизовано у вигляді порівняльної таблиці з відповідними висновками.
Посилання
Демидов Б.О., Луханін М.І., Величко А.Ф., Науменко М.В. Системна методологія планування розвитку, передпроєктних досліджень та зовнішнього проєктування озброєння і військової техніки: Монографія. Київ : ВБ “Стілос”, 2011. – 464 с.
Kleinberg J., Tardos É. Algorithm Design (Pearson/Addison-Wesley, 2005). – 864 р.
Кормен Т., Лейзерсон Ч., Рівест Р., Стайн К. Вступ до алгоритмів. 3-тє вид. / пер. з англ. Київ : К.І.С., 2019. –
с.
Arora S., Barak B. Computational Complexity: A Modern Approach. Cambridge University Press, 2009. – 596 p.
Wolsey L. A. Integer Programming. New York : John Wiley & Sons, 1998. –304 p.
Papadimitriou C. H., Steiglitz K. Combinatorial Optimization: Algorithms and Complexity. Mineola, New York: Dover Publications, 1998. – 512 p.
Mitchell M. An Introduction to Genetic Algorithms. Cambridge, MA : MIT Press, 1998. – 224 p.
Seif G. Introduction to Genetic Algorithms – Including Example Code. Towards Data Science. 2018, URL: https://towardsdatascience.com/genetic-algorithm-6aefd897f1ac/ (дата звернення: 16.10.2025).
