Preview

Доклады БГУИР

Расширенный поиск

МЕТОД ПОСТРОЕНИЯ МНОЖЕСТВА ПАРЕТО ПРИ ДИНАМИЧЕСКОМ ПОЛУЧЕНИИ НАЧАЛЬНЫХ ДАННЫХ

Полный текст:

Аннотация

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

Об авторах

С. В. Чебаков
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Л. В. Серебряная
Белорусский государственный университет информатики и радиоэлектроники
Беларусь


Список литературы

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.)

Просмотров: 27


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1729-7648 (Print)
ISSN 2708-0382 (Online)