Математическое моделирование комбинаторных конфигураций и применение в задачах оптимизации

Abstract

В работе предложен подход к построению функционально-аналитических представлений конечных точечных конфигураций, являющихся образами множеств комбинаторных конфигураций в арифметическом евклидовом пространстве. Построен ряд таких представлений множеств евклидовых конфигураций перестановок. Предложена схема построения эквивалентной модели к задаче оптимизации на общем евклидовом множестве перестановок векторов в виде задачи дискретного программирования. Показано применение полученных результатов к задачам размещения объектов произвольной размерности.

У роботі запропоновано підхід до побудови функціонально-аналітичних представлень скінченних точкових конфігурацій, що є образами множин комбінаторних конфігурацій в арифметичному евклідовому просторі. Побудовано ряд таких представлень множин евклідових конфігурацій перестановок. Запропоновано схему побудови еквівалентної моделі до задачі оптимізації на загальній евклідовій множині перестановок векторів у вигляді задачі дискретного програмування. Показано застосування отриманих результатів до задач розміщення об'єктів довільної вимірності.

In the paper, an approach to the construction of functional-analytic representations of finite point configurations being the images of sets of combinatorial configurations’ sets in the arithmetic Euclidean space is presented. A number of the representations for the Euclidean permutation configuration sets is constructed. A scheme of forming an equivalent model of an optimization problem on the general Euclidean permutation of vectors set as a discrete problem is proposed. Applicability of the results to placement problems for arbitrary dimension objects is demonstrated.