ALGORITHM AND PROGRAM FOR GRAPHICAL SELECTION OF THE PARETO SET IN A POINT ARRAY
DOI:
https://doi.org/10.52575/2687-0959-2021-53-2-125–131Keywords:
Multiparameter optimization; utility function, Pareto set, security and alarm special systemsAbstract
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.
Downloads
References
Любушин Н. П., Брикач Г. Е. 2014. Использование обобщенной функции желательности Харринктона в многопараметрических экономических задачах. Экономический анализ: теория и практика, 18(370): 2–10.
Малыхин В. И., Родин В. А. 2015. Теория принятия решений, лекции и задачи. Воронеж: ВГУ, 322.
Меньших В. В., Копылов А. Н., Кучер В. А., Телкова. 2016. Дискретная математика. Воронеж, Воронежский институт МВД России, 228.
Петров Н. Н. 2008. Ведение в выпуклый анализ. Ижевск, Удмуртский государственный университет, 168.
Родин В. А., Кривобокова С. Е. 2021. Оптимальная комплектация объекта специальными средствами охраны на основе обобщенного показателя Харринктона. Вестник Воронежского института МВД, 2: 67–77.
Федеральная служба войск национальной гвардии российской федерации. 2020. Список технических средств безопасности, удовлетворяющих «Единым требованиям к системам передачи извещений, объектовым техническим средствам охраны и охранным сигнально-противоугонным устройствам автотранспортных средств, предназначенным для применения в подразделениях вневедомственной охраны войск национальной гвардии Российской Федерации». М.: Главное управление вневедомственной охраны, 84.
Samokhvalov Yu., Бурба О. 2018. Оценка эффективности научных и научно-технических проектов на основе обобщенной функции Харринктона. Системи управлiння навiгацii та зв’язку. 4(50): 77-85. DOI:10.26906/SUNZ.2018.4.077
Zade L. A. 1973. Outline of new approach to analyses of complex systems and decision processes. On Systems, Man and Cybernetics. 3: 28–44.
Abstract views: 334
##submission.share##
Published
How to Cite
Issue
Section
Copyright (c) 2021 Applied Mathematics & Physics
This work is licensed under a Creative Commons Attribution 4.0 International License.
