This article is cited in 5 papers

PHYSICS. MATHEMATICAL MODELING

Algorithm and program for graphical selection of the Pareto set in a point array

S. Krivobokova, V. A. Rodin

Voronezh Institute of the Ministry of the Interior of Russia

Abstract: In this paper, we consider the main algorithmic difficulties of constructing a Pareto set associated with the configuration of an array of points. On the basis of the coordinate approach «maximin» the author's algorithm of construction is made, taking into account these difficulties. The program is written in Python. The program was graphically tested on a specific example: a sample with a minimum total price and high «quality» (Harrinkton desirability) was extracted from a set of acoustic detectors. Using combinatorial reasoning, the dimension of the search space is reduced.

Keywords: Multiparameter optimization, utility function, Pareto set, security and alarm special systems.

Received: 29.06.2021

DOI: 10.52575/2687-0959-2021-53-2-125-131