Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/48912
Title: Алгоритм нахождения множества Парето на конечном наборе начальных данных
Other Titles: Algorithm of finding a set of pareto on a final set of initial data
Authors: Чебаков, С. В.
Серебряная, Л. В.
Keywords: цифровая трансформация;информатизация образования;множества Парето;алгоритмы решения задач
Issue Date: 2017
Publisher: ГИАЦ
Citation: Чебаков, С. В. Алгоритм нахождения множества Парето на конечном наборе начальных данных = Algorithm of finding a set of pareto on a final set of initial data / С. В. Чебаков, Л. В. Серебряная // Информатизация образования. – 2017. – № 1. – С. 84–94.
Abstract: Предлагаемый в работе метод нахождения множества Парето Т на конечном наборе начальных данных N относится к двухэтапным алгоритмам решения ряда комбинаторных задач. На первом этапе без применения переборных операций осуществляется нахождение элементов из множества начальных данных, которые по своей внутренней структуре не могут войти в оптимальное подмножество Т. Математическая модель задачи представляет собой двухкритериальные подпространства, для каждого из которых построены паретовские слои на множестве N. Сформулированы достаточные условия существования подмножества, исключаемого из рассмотрения вследствие его удаления из множества Т. Достигаемое уменьшение множества начальных данных, из которых формируется оптимальное множество Т, ведет к уменьшению времени, необходимого для решения данной комбинаторной задачи. На втором этапе на основе алгоритма частичного перебора элементов отдельных паретовских слоев и с использованием структур данных, полученных на первом этапе, выполняется поиск всех недоминируемых элементов на множестве N. Разработанный алгоритм позволяет рассматривать оба этапа нахождения множества Парето как единый процесс, делая его эффективнее за счет существенного уменьшения времени решения поставленной задачи.
Alternative abstract: A two-stage algorithm for solving the optimization task for finding the Pareto set on a given finite set of initial data N is proposed. A method is developed for finding a subset of dominated elements of the initial set N by constructing the Pareto layers on two-criterial subspaces that does not use backtracking algorithms. An iterative algorithm for constructing the Pareto set is proposed.
URI: https://libeldoc.bsuir.by/handle/123456789/48912
Appears in Collections:№ 1

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


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