Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок

• Опубліковано в: : Проблемы управления и информатики
• Дата: 2008
• Автори: Семенова, Н.В., Колечкина, Л.Н., Нагорная, А.Н.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2008
• Теми: Методы идентификации и адаптивного управления
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/209396
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Решение и исследование векторных задач комбинаторной оптимизации на множестве полиперестановок / Н.В. Семенова, Л.Н. Колечкина, А.Н. Нагорная // Проблемы управления и информатики. — 2008. — № 6. — С. 26-41. — Бібліогр.: 15 назв. — рос.

Досліджено складні векторні задачі на комбінаторній множині поліперестановок. Вивчено деякі властивості допустимої області комбінаторної багатокритеріальної задачі, що розв’язується в арифметичному евклідовому просторі. Отримано необхідні і достатні умови оптимальності різних видів ефективних розв’язків. Побудовано та обґрунтовано метод відшукання Парето-оптимальних розв’язків розглянутого класу задач. The complex vector problems of combinatorial optimization on a set of polipermutations are investigated. Some properties of feasible domain of combinatorial multicriteria problem in arithmetic Euclidian space are considered. The necessary and sufficient conditions of optimality of different types of efficient solutions are obtained. The method of finding of Pareto-optimum solutions of the considered class of problems is constructed and substantiated.