Изучается задача поиска оптимального расположения набора подвижных фигур в границах заданного выпуклого множества (арены) на плоскости. Критерием оптимальности выбрана минимизация хаусдорфова отклонения арены от объединения этих подвижных объектов. Предложены численные алгоритмы решения задачи, основанные на разбиении арены на области влияния фигур (на обобщённые зоны Дирихле) и отыскании оптимального положения каждой из них в границах своей области. При создании алгоритмов использованы методы негладкой оптимизации и конструкции геометрической теории приближений. Выполнено численное моделирование решения задачи для случая трёх подвижных выпуклых многоугольников.
Translated title of the contributionALGORITHMS OF MINIMIZATION OF HAUSDORFF DEVIATION OF A CONVEX COMPACT FROM A SET OF MOVABLE CONVEX POLYGONS
Original languageRussian
Pages (from-to)218-232
Number of pages5
JournalЧелябинский физико-математический журнал
Volume5
Issue number2
DOIs
Publication statusPublished - 2020

    Level of Research Output

  • VAK List

    GRNTI

  • 27.00.00 MATHEMATICS

    ASJC Scopus subject areas

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

ID: 13413470