АЛГОРИТМЫ МИНИМИЗАЦИИ ХАУСДОРФОВА ОТКЛОНЕНИЯ ВЫПУКЛОГО КОМПАКТА ОТ НАБОРА ПОДВИЖНЫХ ВЫПУКЛЫХ МНОГОУГОЛЬНИКОВ

Translated title of the contribution: ALGORITHMS OF MINIMIZATION OF HAUSDORFF DEVIATION OF A CONVEX COMPACT FROM A SET OF MOVABLE CONVEX POLYGONS

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

Изучается задача поиска оптимального расположения набора подвижных фигур в границах заданного выпуклого множества (арены) на плоскости. Критерием оптимальности выбрана минимизация хаусдорфова отклонения арены от объединения этих подвижных объектов. Предложены численные алгоритмы решения задачи, основанные на разбиении арены на области влияния фигур (на обобщённые зоны Дирихле) и отыскании оптимального положения каждой из них в границах своей области. При создании алгоритмов использованы методы негладкой оптимизации и конструкции геометрической теории приближений. Выполнено численное моделирование решения задачи для случая трёх подвижных выпуклых многоугольников.
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

ASJC Scopus subject areas

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

GRNTI

  • 27.00.00 MATHEMATICS

Level of Research Output

  • VAK List

Fingerprint

Dive into the research topics of 'ALGORITHMS OF MINIMIZATION OF HAUSDORFF DEVIATION OF A CONVEX COMPACT FROM A SET OF MOVABLE CONVEX POLYGONS'. Together they form a unique fingerprint.

Cite this