Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/40906
Title: Алгоритм нахождения структуры оптимального подмножества на основе паретовских слоев в задаче о ранце
Authors: Чебаков, С. В.
Серебряная, Л. В.
Keywords: публикации ученых;паретовский слой;множество Парето;многокритериальная оптимизация
Issue Date: 2020
Publisher: Управление редакционно-издательской работы БГУ, РБ
Citation: Чебаков, С. В. Алгоритм нахождения структуры оптимального подмножества на основе паретовских слоев в задаче о ранце / С. В. Чебаков, Л. В. Серебряная // Журнал Белорусского государственного университета. Математика. Информатика. – 2020. – №2. – С. 97–104. – DOI: https://doi.org/10.33581/2520-6508-2020-2-97-104.
Abstract: Сформулировано понятие глубины недоминирования отдельного паретовского слоя. Представлена структура оптимального подмножества, включающая в себя отдельные паретовские слои. Метод определения найденных паретовских слоев показывает, что число операций зависит от объема ранца и структуры паретовских слоев, на которые разбивается множество начальных данных во введенном двухкритериальном пространстве.
URI: https://libeldoc.bsuir.by/handle/123456789/40906
Appears in Collections:Публикации в изданиях Республики Беларусь

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


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