|
Колєчкіна, Л. М. Двоетапний метод розв'язування задач векторної оптимізації на комбінаторних конфігураціях перестановок [Текст] / Л. М. Колєчкіна, О. А. Двірна, С. В. Ховбень // Кібернетика та системний аналіз. – 2021. – Т. 57, № 3. – С. 121-134.
Розглянуто клас задач векторної евклідової комбінаторної оптимізації як задач дискретної оптимізації на множині комбінаторних конфігурацій, відображеній в евклідів простір. Наведено властивості графів комбінаторних конфігурацій, які використовуються для викладу нового методу. Запропоновано двоетапний метод розв'язування задач векторної евклідової комбінаторної оптимізації на комбінаторних конфігураціях перестановок. Представлено результати чисельного експерименту та їхній аналіз. |