Algorithm of finding a set of Pareto on a final set of initial data
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.
About the Authors
S. V. Chebakov
Объединенный институт проблем информатики Национальной академии наук Беларуси
Belarus
Belarus
L. V. Serebryanaya
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
References
1. Дубов, Ю. А. Многокритериальные модели формирования и выбора вариантов систем / Ю. А. Дубов, С. И. Травкин, В. Н. Якимец. – М.: Наука, 1986. – 296 с.
2. Посыпкин, М. А. Комбинированный параллельный алгоритм решения задачи о ранце / М. А. Посыпкин // Труды четвертой международной конференции «Параллельные вычисления и задачи управления» (Москва, 27–29 октября 2008 г.). – С. 177–189.
3. Чебаков, С. В. Алгоритм решения заданных комбинаторных задач на основе модели многокритериальной оптимизации / С. В. Чебаков, Л. В. Серебряная // Доклады БГУИР. – 2015. – № 4 (90). – С 16–22.
4. Kung, H. F. On Finding the Maxima of a set of Vectors / H. F. Kung, F. P. Preparata // Journal of the Association for Computing Machinery. – 1975. – Vol. 22. – P. 469–476.
Review
For citations:
Chebakov S.V., Serebryanaya L.V. Algorithm of finding a set of Pareto on a final set of initial data. Informatization of Education. 2017;(1s):84-94. (In Russ.)
Views: 3093
Email this article 