Preview

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

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

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

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

Аннотация

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

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


Чебаков С.В., Серебряная Л.В. ОПТИМИЗАЦИЯ РЕШЕНИЯ ЗАДАЧИ С ОГРАНИЧЕНИЕМ НА РЕСУРСЫ. Доклады БГУИР. 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.)

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


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


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