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

• Published in: Кібернетика та системний аналіз
• Date: 2021
• Main Authors: Колєчкіна, Л.М., Двірна, О.А., Ховбень, С.В.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
• Subjects: Системний аналіз
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/190706
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок / Л.М. Колєчкіна, О.А. Двірна, С.В. Ховбень // Кібернетика та системний аналіз. — 2021. — Т. 57, № 3. — С. 121–134. — Бібліогр.: 35 назв. — укр.

Розглянуто клас задач векторної евклідової комбінаторної оптимізації як задач дискретної оптимізації на множині комбінаторних конфігурацій, відображеній в евклідів простір. Наведено властивості графів комбінаторних конфігурацій, які використовуються для викладу нового методу. Запропоновано двоетапний метод розв'язування задач векторної евклідової комбінаторної оптимізації на комбінаторних конфігураціях перестановок. Представлено результати чисельного експерименту та їхній аналіз. Рассмотрен класс задач векторной евклидовой комбинаторной оптимизации как задач дискретной оптимизации на множестве комбинаторных конфигураций, отображенном в евклидово пространство. Приведены свойства графов комбинаторных конфигураций, которые используются для изложения нового метода. Предложен двухэтапный метод решения задач векторной евклидовой комбинаторной оптимизации на комбинаторных конфигурациях перестановок. Представлены результаты численного эксперимента и их анализ. 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.