Про глобальний мiнiмум цiльової функцiї в задачi рiвноважної упаковки кругiв
DOI:
https://doi.org/10.15407/dopovidi2014.06.053Ключові слова:
Про глобальний мiнiмум цiльової функцiї в задачi рiвноважної упаковки кругiвАнотація
Розглядається задача рiвноважної упаковки сiмейства кругiв у круг мiнiмального радiуса у виглядi багатоекстремальної задачi нелiнiйного програмування. За допомогою негладких штрафiв задача зводиться до задачi безумовної мiнiмiзацiї негладкої функцiї. Пропонується алгоритм пошуку локальних екстремумiв негладкої функцiї i алгоритм уточнення оцiнки знизу для значення глобального мiнiмуму цiльової функцiї, якi базуються на застосуваннi методiв оптимiзацiї негладких функцiй iз використанням модифiкацiї r-алгоритму Шора. Наводяться результати тестових експериментiв.
Завантаження
Посилання
Kovalenko A. A., Pankratov A. V., Romanova T. E., Stetsyuk P. I. Zhurn. obchysl. ta prykl. matematyky, 2013, No. 1(111): 126–134 (in Russian).
Stoyan Yu., Romanova T. Mathematical models of placement optimisation: two- and three-dimensional problems and applications. In: Fasano G., Pinter J. D. (Eds.). Modeling and Optimization in Space Engineering. New York: Springer, 2012: 363–388. https://doi.org/10.1007/978-1-4614-4469-5_15
Nenakhova E. I., Romanova T. E., Stetsyuk P. I. Equilibrium packing of circles in a circle of minimum radius. In: The theory of optimal solutions. Kyiv: Inst. of Cybernetics. Glushkov NAS of Ukraine, 2013: 143–153 (in Russian).
Shor N. Z., Stetsyuk P. I. Kibernetika i sistem. analiz., 1997, 4: 28–49 (in Russian).
Octave Retrieved from http://www.octave.org.
Shor N. Z. Nondifferentiable optimization and polynomial problems. Dordrecht: Kluwer, 1998. https://doi.org/10.1007/978-1-4757-6015-6
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2025 Доповіді Національної академії наук України
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.
