Preview

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

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

ОПТИМИЗАЦИЯ РЕШЕНИЯ ЗАДАЧИ С ОГРАНИЧЕНИЕМ НА РЕСУРСЫ

Аннотация

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

Об авторах

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


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


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

1. Чебаков С.В. // Вести НАН Беларуси. Сер. физ.-мат. наук. 2005. № 2. С. 112-118.

2. Чебаков С.В. // Вести НАН Беларуси. Сер. физ.-мат. наук. 2009. № 3. С. 105-113.

3. Kung H.F., Preparata F.P. // J. of the Association for Computing Machinery. 1975. Vol. 22. P. 469-476.


Рецензия

Для цитирования:


Чебаков С.В., Серебряная Л.В. ОПТИМИЗАЦИЯ РЕШЕНИЯ ЗАДАЧИ С ОГРАНИЧЕНИЕМ НА РЕСУРСЫ. Доклады БГУИР. 2016;(8):46-52.

For citation:


Chebakov S.V., Serebryanaya L.V. OPTIMIZATION OF THE PROBLEM SOLVING WITH LIMITED RESOURCE. Doklady BGUIR. 2016;(8):46-52. (In Russ.)

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


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


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