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: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Chebakov_Algoritm.pdf | 468 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.