ОПТИМИЗАЦИЯ РЕШЕНИЯ ЗАДАЧИ С ОГРАНИЧЕНИЕМ НА РЕСУРСЫ
Аннотация
На основе математической модели, использующей аппарат многокритериальной оптимизации, рассматривается задача о ранце. Для нее предложен способ определения возможной избыточности множества начальных данных. Разработан алгоритм перехода к задаче с измененным набором исходных данных. Реализован алгоритм разбиения паретовского множества на ряд подмножеств с упорядоченными верхними и нижними критериальными границами. Проведена оценка сложности предлагаемых алгоритмов и представлена общая схема решения задачи.
Об авторах
С. В. Чебаков
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Л. В. Серебряная
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Список литературы
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.)
Просмотров: 40
Послать статью по эл. почте 