Про глобальний мiнiмум цiльової функцiї в задачi рiвноважної упаковки кругiв

ЗаголовокПро глобальний мiнiмум цiльової функцiї в задачi рiвноважної упаковки кругiв
Тип публікаціїJournal Article
Рік публікації2014
АвториСтецюк, ПI, Романова, ТЄ, Шайтхауер, Г
Abbreviated Key TitleDopov. Nac. akad. nauk Ukr.
DOI10.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в