DOI

Изучается задача поиска оптимального расположения набора подвижных фигур в границах заданного выпуклого множества (арены) на плоскости. Критерием оптимальности выбрана минимизация хаусдорфова отклонения арены от объединения этих подвижных объектов. Предложены численные алгоритмы решения задачи, основанные на разбиении арены на области влияния фигур (на обобщённые зоны Дирихле) и отыскании оптимального положения каждой из них в границах своей области. При создании алгоритмов использованы методы негладкой оптимизации и конструкции геометрической теории приближений. Выполнено численное моделирование решения задачи для случая трёх подвижных выпуклых многоугольников.
Переведенное названиеALGORITHMS OF MINIMIZATION OF HAUSDORFF DEVIATION OF A CONVEX COMPACT FROM A SET OF MOVABLE CONVEX POLYGONS
Язык оригиналаРусский
Страницы (с-по)218-232
Число страниц5
ЖурналЧелябинский физико-математический журнал
Том5
Номер выпуска2
DOI
СостояниеОпубликовано - 2020

    Области исследований

  • Chebyshev center, Convex set, Hausdorff deviation, Minimization, Subdifferential

    Уровень публикации

  • Перечень ВАК

    ГРНТИ

  • 27.00.00 МАТЕМАТИКА

    Предметные области ASJC Scopus

  • Physics and Astronomy(all)
  • Mathematics(all)

ID: 13413470