Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок

Abstract

Розглянуто клас задач векторної евклідової комбінаторної оптимізації як задач дискретної оптимізації на множині комбінаторних конфігурацій, відображеній в евклідів простір. Наведено властивості графів комбінаторних конфігурацій, які використовуються для викладу нового методу. Запропоновано двоетапний метод розв'язування задач векторної евклідової комбінаторної оптимізації на комбінаторних конфігураціях перестановок. Представлено результати чисельного експерименту та їхній аналіз.Рассмотрен класс задач векторной евклидовой комбинаторной оптимизации как задач дискретной оптимизации на множестве комбинаторных конфигураций, отображенном в евклидово пространство. Приведены свойства графов комбинаторных конфигураций, которые используются для изложения нового метода. Предложен двухэтапный метод решения задач векторной евклидовой комбинаторной оптимизации на комбинаторных конфигурациях перестановок. Представлены результаты численного эксперимента и их анализ.A class of problems of vector Euclidean combinatorial optimization is considered as problems of discrete optimization on the set of combinatorial configurations mapped into the Euclidean space. The properties of the graphs of combinatorial configurations are given, which are used to describe the new method. A two-stage method for solving problems of vector Euclidean combinatorial optimization on combinatorial configurations of permutations is proposed. The results of a numerical experiment and their analysis are presented.