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

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

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2014
Main Authors: Колечкина, Л.Н., Дверная, Е.А., Нагорная, А.Н.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/115821
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Модификация координатного метода решения экстремальных задач на комбинаторных конфигурациях при условии многокритериальности / Л.Н. Колечкина, Е.А. Дверная, А.Н. Нагорная // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 154-161. — Бібліогр.: 12 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Предложен подход к решению экстремальной задачи оптимизации на комбинаторной конфигурации перестановок при условии многокритериальности на основе теории графов. Описана подпрограмма метода поиска точек конфигурации, которая использует координатный метод решения в предложенном модифицированном подходе. Запропоновано підхід до розв’язання екстремальної задачі оптимізації на комбінаторній конфігурації переставлень за умови багатокритеріальності на основі теорії графів. Описано підпрограму методу пошуку точок конфігурації, яка використовує координатний метод розв’язання у запропонованому модифікованому підході. We propose a method to solve an optimization problem on combinatorial configuration of permutations by using graph theory, taking into account the properties and structure of the set of permutations. The subprogram of the method of searching for configuration points that uses the coordinate method in the proposed modified approach is described.