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

Resultado de pesquisa: Articlerevisão de pares

2 Citações (Scopus)

Resumo

Изучается задача поиска оптимального расположения набора подвижных фигур в границах заданного выпуклого множества (арены) на плоскости. Критерием оптимальности выбрана минимизация хаусдорфова отклонения арены от объединения этих подвижных объектов. Предложены численные алгоритмы решения задачи, основанные на разбиении арены на области влияния фигур (на обобщённые зоны Дирихле) и отыскании оптимального положения каждой из них в границах своей области. При создании алгоритмов использованы методы негладкой оптимизации и конструкции геометрической теории приближений. Выполнено численное моделирование решения задачи для случая трёх подвижных выпуклых многоугольников.
Título traduzido da contribuiçãoALGORITHMS OF MINIMIZATION OF HAUSDORFF DEVIATION OF A CONVEX COMPACT FROM A SET OF MOVABLE CONVEX POLYGONS
Idioma originalRussian
Páginas (de-até)218-232
Número de páginas5
RevistaЧелябинский физико-математический журнал
Volume5
Número de emissão2
DOIs
Estado da publicaçãoPublished - 2020

ASJC Scopus subject areas

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

GRNTI

  • 27.00.00 MATHEMATICS

Level of Research Output

  • VAK List

Impressão digital

Mergulhe nos tópicos de investigação de “АЛГОРИТМЫ МИНИМИЗАЦИИ ХАУСДОРФОВА ОТКЛОНЕНИЯ ВЫПУКЛОГО КОМПАКТА ОТ НАБОРА ПОДВИЖНЫХ ВЫПУКЛЫХ МНОГОУГОЛЬНИКОВ“. Em conjunto formam uma impressão digital única.

Citar isto