bsuirДоклады БГУИРDoklady BGUIR1729-76482708-0382БГУИРbsuir-178Research ArticleСтатьиМЕТОД ПОСТРОЕНИЯ МНОЖЕСТВА ПАРЕТО ПРИ ДИНАМИЧЕСКОМ ПОЛУЧЕНИИ НАЧАЛЬНЫХ ДАННЫХMethod of Construction of pareto set At a dynamic initial data receptionЧебаковС. В.ChebakovS. V.noemail@neicon.ruСеребрянаяЛ. В.SerebryanayaL. V.noemail@neicon.ruОбъединенный институт проблем информатики НАН БеларусиBelarusБелорусский государственный университет информатики и радиоэлектроникиBelarus201303062019038387Copyright © Чебаков С.В., Серебряная Л.В., 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/178

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

The many-criterial task of pareto alternatives finding at a dynamic set of initial data is considered. The general scheme of construction of partial solutions in a case when each element is formed on certain computing algorithm is presented. Concepts of dominating and dominated vectors on pareto set are defined and the algorithm of their construction is offered. The scheme of formation of partial solutions without direct comparison of alternatives is developed.

множество Пареточастичное решениедоминируемая и доминирующая альтернативыкритериальная границаReferencesДубов Ю.А., Травкин С.И., Якимец В.Н. Многокритериальные модели формирования и выбора вариантов систем. М., 1986.Дубов Ю.А., Травкин С.И., Якимец В.Н. Многокритериальные модели формирования и выбора вариантов систем. М., 1986.Чебаков С.В. // Вести НАН Беларуси. Сер. физ.-мат. наук. 2009. № 3. С. 105-113.Чебаков С.В. // Вести НАН Беларуси. Сер. физ.-мат. наук. 2009. № 3. С. 105-113.Сэвидж Дж. Э. Сложность вычислений. М., 1998.Сэвидж Дж. Э. Сложность вычислений. М., 1998.Kellerer H., Pfershy U., Pisinger D. Knapsack Problems. Springer Verlag, 2004.Kellerer H., Pfershy U., Pisinger D. Knapsack Problems. Springer Verlag, 2004.Чебаков С.В. // Вести НАН Беларуси. Сер. физ.-мат. наук. 2005. № 2. С. 112-119.Чебаков С.В. // Вести НАН Беларуси. Сер. физ.-мат. наук. 2005. № 2. С. 112-119.

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