Наукова періодика України | Доповіді Національної академії наук України | ||
Стецюк П. И. О глобальном минимуме целевой функции в задаче равновесной упаковки кругов / П. И. Стецюк, Т. Е. Романова, Г. Шайтхауэр // Доповіді Національної академії наук України. - 2014. - № 6. - С. 53-57. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2014_6_11 Рассмотрена задача равновесной упаковки семейства кругов в круге минимального радиуса в виде многоэкстремальной задачи нелинейного программирования. С помощью негладких штрафов задача сводится к задаче безусловной минимизации негладкой функции. Предложен алгоритм поиска локальных экстремумов негладкой функции и алгоритм уточнения оценки снизу для значения глобального минимума целевой функции, которые базируются на использовании методов оптимизации негладких функций с применением модификации r-алгоритма Шора. Приведены результаты тестовых экспериментов. Цитованість авторів публікації: Бібліографічний опис для цитування: Стецюк П. И. О глобальном минимуме целевой функции в задаче равновесной упаковки кругов / П. И. Стецюк, Т. Е. Романова, Г. Шайтхауэр // Доповіді Національної академії наук України. - 2014. - № 6. - С. 53-57. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2014_6_11. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |