Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/4864
Title: Алгоритм решения заданных комбинаторных задач на основе модели многокритериальной оптимизации
Other Titles: Algorithm of decision given combinatorial tasks on the base of many-critarial optimization model
Authors: Чебаков, С. В.
Серебряная, Л. В.
Keywords: доклады БГУИР;задачи о ранце и о покрытии;множество Парето;паретовские слои;доминируемая и доминирующая альтернативы
Issue Date: 2015
Publisher: БГУИР
Citation: Чебаков, С. В. Алгоритм решения заданных комбинаторных задач на основе модели многокритериальной оптимизации / С. В. Чебаков, Л. В. Серебряная // Доклады БГУИР. - 2015. - № 4 (90). - С. 16 - 22.
Abstract: Предложен метод решения двух комбинаторных задач о нахождении оптимальных подмножеств на заданном множестве начальных данных. Задачи о ранце и о покрытии отрезка основаны на использовании аппарата многокритериальной оптимизации. В разработанных алгоритмах выполняется поиск паретовских элементов во введенном двухкритериальном пространстве.The decision method of two combinatorial tasks about finding of optimum subset on the given set of initial data is offered. The task about knapsack and the task about length covering are founded on use the mathematical formulas of many-critarial optimization. In developed algorithms is executed searching of pareto elements in the defined two-criterial space.
URI: https://libeldoc.bsuir.by/handle/123456789/4864
Appears in Collections:№4 (90)

Files in This Item:
File Description SizeFormat 
Chebakov_Algoritm.PDF650.37 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.