bsuirДоклады БГУИРDoklady BGUIR1729-76482708-0382БГУИРbsuir-505Research ArticleСтатьиАЛГОРИТМ РЕШЕНИЯ ЗАДАННЫХ КОМБИНАТОРНЫХ ЗАДАЧ НА ОСНОВЕ МОДЕЛИ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИALGORITHM OF DECISION GIVEN COMBINATORIAL TASKS ON THE BASE OF MANY-CRITARIAL OPTIMIZATION MODELЧебаковС. В.ChebakovS. V.noemail@neicon.ruСеребрянаяЛ. В.SerebryanayaL. V.noemail@neicon.ruОбъединенный институт проблем информатики НАН БеларусиBelarusБелорусский государственный университет информатики и радиоэлектроникиBelarus201503062019041622Copyright © Чебаков С.В., Серебряная Л.В., 20192019Чебаков С.В., Серебряная Л.В.Chebakov S.V., Serebryanaya L.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://doklady.bsuir.by/jour/article/view/505

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

The decision method of two combinatorial tasks about finding of optimum subset on the given set of initial data is offered. The task about knapsack and the task about length covering are founded on use the mathematical formulas of many-critarial optimization. In developed algorithms is executed searching of pareto elements in the defined two-criterial space.

задачи о ранце и о покрытиимножество Паретопаретовские слоидоминируемая и доминирующая альтернативыReferencesПападимитриу X.X. Комбинаторная оптимизация. Алгоритмы и сложность. М., 1985.Пападимитриу X.X. Комбинаторная оптимизация. Алгоритмы и сложность. М., 1985.Еремеев А.В., Заозерская Л.А., Колоколов А.А. // Дискретный анализ и исследование операций. 2007. Сер. 2, Т. 7, № 2. С. 22-46.Еремеев А.В., Заозерская Л.А., Колоколов А.А. // Дискретный анализ и исследование операций. 2007. Сер. 2, Т. 7, № 2. С. 22-46.Закревский А.Д. Логический анализ каскадных схем. М., 1981.Закревский А.Д. Логический анализ каскадных схем. М., 1981.Чебаков С.В. // Весті НАН Беларусі. Сер. фіз.-мат. навук. 2005. № 2. С. 112-118.Чебаков С.В. // Весті НАН Беларусі. Сер. фіз.-мат. навук. 2005. № 2. С. 112-118.Чебаков С.В. // Весті НАН Беларусі. Сер. фіз.-мат. навук. 2009. № 3. С. 105-113.Чебаков С.В. // Весті НАН Беларусі. Сер. фіз.-мат. навук. 2009. № 3. С. 105-113.Kung H.F., Preparata F.P. // J. of the Association for Computing Machinery. 1975. Vol. 22. P. 469-476.Kung H.F., Preparata F.P. // J. of the Association for Computing Machinery. 1975. Vol. 22. P. 469-476.Дубов Ю.А., Травкин С.И., Якимец В.Н. Многокритериальные модели формирования и выбора вариантов систем. М., 1986.Дубов Ю.А., Травкин С.И., Якимец В.Н. Многокритериальные модели формирования и выбора вариантов систем. М., 1986.

The authors declare that there are no conflicts of interest present.