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

科研成果: Article同行评审

1 引用 (Scopus)

摘要

Изучается задача поиска оптимального расположения набора подвижных фигур в границах заданного выпуклого множества (арены) на плоскости. Критерием оптимальности выбрана минимизация хаусдорфова отклонения арены от объединения этих подвижных объектов. Предложены численные алгоритмы решения задачи, основанные на разбиении арены на области влияния фигур (на обобщённые зоны Дирихле) и отыскании оптимального положения каждой из них в границах своей области. При создании алгоритмов использованы методы негладкой оптимизации и конструкции геометрической теории приближений. Выполнено численное моделирование решения задачи для случая трёх подвижных выпуклых многоугольников.
投稿的翻译标题ALGORITHMS OF MINIMIZATION OF HAUSDORFF DEVIATION OF A CONVEX COMPACT FROM A SET OF MOVABLE CONVEX POLYGONS
源语言Russian
页(从-至)218-232
页数5
期刊Челябинский физико-математический журнал
5
2
DOI
Published - 2020

ASJC Scopus subject areas

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

GRNTI

  • 27.00.00 MATHEMATICS

Level of Research Output

  • VAK List

指纹

探究 'АЛГОРИТМЫ МИНИМИЗАЦИИ ХАУСДОРФОВА ОТКЛОНЕНИЯ ВЫПУКЛОГО КОМПАКТА ОТ НАБОРА ПОДВИЖНЫХ ВЫПУКЛЫХ МНОГОУГОЛЬНИКОВ' 的科研主题。它们共同构成独一无二的指纹。

引用此