О глобальном минимуме целевой функции в задаче равновесной упаковки кругов

• Date: 2014
• Main Authors: Стецюк, П.И., Романова, Т.Е., Шайтхауэр, Г.
• Format: Article
• Language: Russian
• Published: Видавничий дім "Академперіодика" НАН України 2014
• Series: Доповіді НАН України
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/87814
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: О глобальном минимуме целевой функции в задаче равновесной упаковки кругов / П.И. Стецюк, Т.Е. Романова, Г. Шайтхауэр // Доповiдi Нацiональної академiї наук України. — 2014. — № 6. — С. 53-57. — Бібліогр.: 6 назв. — рос.

Рассматривается задача равновесной упаковки семейства кругов в круге минимального радиуса в виде многоэкстремальной задачи нелинейного программирования. С помощью негладких штрафов задача сводится к задаче безусловной минимизации негладкой функции. Предлагается алгоритм поиска локальных экстремумов...