О глобальном минимуме целевой функции в задаче равновесной упаковки кругов
Рассматривается задача равновесной упаковки семейства кругов в круге минимального радиуса в виде многоэкстремальной задачи нелинейного программирования. С помощью негладких штрафов задача сводится к задаче безусловной минимизации негладкой функции. Предлагается алгоритм поиска локальных экстремумов...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2014
|
| Назва видання: | Доповіді НАН України |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/87814 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О глобальном минимуме целевой функции в задаче равновесной упаковки кругов / П.И. Стецюк, Т.Е. Романова, Г. Шайтхауэр // Доповiдi Нацiональної академiї наук України. — 2014. — № 6. — С. 53-57. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Рассматривается задача равновесной упаковки семейства кругов в круге минимального радиуса в виде многоэкстремальной задачи нелинейного программирования. С помощью негладких штрафов задача сводится к задаче безусловной минимизации негладкой
функции. Предлагается алгоритм поиска локальных экстремумов негладкой функции
и алгоритм уточнения оценки снизу для значения глобального минимума целевой функции, которые базируются на использовании методов оптимизации негладких функций
с применением модификации r-алгоритма Шора. Приводятся результаты тестовых экспериментов. |
|---|