МЕТОД ПОСТРОЕНИЯ МНОЖЕСТВА ПАРЕТО ПРИ ДИНАМИЧЕСКОМ ПОЛУЧЕНИИ НАЧАЛЬНЫХ ДАННЫХ
Аннотация
Рассмотрена многокритериальная задача нахождения паретовских альтернатив при динамическом наборе начальных данных. Представлена общая схема построения частичных решений в случае, когда каждый из элементов формируется по определенному вычислительному алгоритму. Введены понятия доминирующих и доминируемых векторов на паретовском множестве и предложен алгоритм их построения. Разработана схема формирования частичных решений без непосредственного сравнения альтернатив.
Об авторах
С. В. Чебаков
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Л. В. Серебряная
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Список литературы
1. Дубов Ю.А., Травкин С.И., Якимец В.Н. Многокритериальные модели формирования и выбора вариантов систем. М., 1986.
2. Чебаков С.В. // Вести НАН Беларуси. Сер. физ.-мат. наук. 2009. № 3. С. 105-113.
3. Сэвидж Дж. Э. Сложность вычислений. М., 1998.
4. Kellerer H., Pfershy U., Pisinger D. Knapsack Problems. Springer Verlag, 2004.
5. Чебаков С.В. // Вести НАН Беларуси. Сер. физ.-мат. наук. 2005. № 2. С. 112-119.
Рецензия
Для цитирования:
Чебаков С.В., Серебряная Л.В. МЕТОД ПОСТРОЕНИЯ МНОЖЕСТВА ПАРЕТО ПРИ ДИНАМИЧЕСКОМ ПОЛУЧЕНИИ НАЧАЛЬНЫХ ДАННЫХ. Доклады БГУИР. 2013;(3):83-87.
For citation:
Chebakov S.V., Serebryanaya L.V. Method of Construction of pareto set At a dynamic initial data reception. Doklady BGUIR. 2013;(3):83-87. (In Russ.)
Просмотров: 299
Послать статью по эл. почте 