Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/27697
Title: Алгоритм нахождения множества Паретона конечном наборе начальных данных
Authors: Чебаков, С. В.
Серебряная, Л. В.
Keywords: публикации ученых;множество Парето;паретовские слои;недоминируемые элементы
Issue Date: 2017
Publisher: Информатизация образования
Citation: Чебаков, С. В. Алгоритм нахождения множества Паретона конечном наборе начальных данных / С. В. Чебаков, Л. В. Серебряная // Информатизация образования. - 2017. - № 1 (79). - С. 84 - 94.
Abstract: Предложен метод нахождения множества Парето на конечном наборе начальных данных, который относится к двухэтапным алгоритмам решения ряда комбинаторных задач. На первом этапе без применения переборных операций осуществляется нахождение элементов из множества начальных данных, которые по своей внутренней структуре не могут войти в оптимальное подмножество. На втором этапе на основе алгоритма частичного перебора элементов отдельных паретовских слоев с использованием структур данных, полученных на первом этапе, выполняется поиск всех недоминируемых элементов на исходном множестве.
URI: https://libeldoc.bsuir.by/handle/123456789/27697
Appears in Collections:Публикации в изданиях Республики Беларусь

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


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