Заголовок | Про глобальний мiнiмум цiльової функцiї в задачi рiвноважної упаковки кругiв |
Тип публікації | Journal Article |
Рік публікації | 2014 |
Автори | Стецюк, ПI, Романова, ТЄ, Шайтхауер, Г |
Abbreviated Key Title | Dopov. Nac. akad. nauk Ukr. |
DOI | 10.15407/dopovidi2014.06.053 |
Номер видання | 6 |
Розділ | Інформатика та кібернетика |
Нумерація сторінок | 53-57 |
Дата публікації | 06/2014 |
Мова | Російська |
Анотація | Розглядається задача р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в. |
Ключові слова | Про глобальний мiнiмум цiльової функцiї в задачi рiвноважної упаковки кругiв |