Алгоритм нахождения множества Паретона конечном наборе начальных данных

Abstract

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