АЛГОРИТМ И ПРОГРАММА ДЛЯ ГРАФИЧЕСКОГО ВЫДЕЛЕНИЯ МНОЖЕСТВА ПАРЕТО В ТОЧЕЧНОМ МАССИВЕ

С. Е. Кривобокова; В. А. Родин

doi:10.52575/2687-0959-2021-53-2-125–131

Авторы

С. Е. Кривобокова Воронежский институт МВД России http://orcid.org/0000-0001-7105-9227
В. А. Родин Воронежский институт МВД России http://orcid.org/0000-0003-0655-3696

DOI:

https://doi.org/10.52575/2687-0959-2021-53-2-125–131

Ключевые слова:

Многопараметрическая оптимизация, функция полезности, множество Парето, специальныесредства охраны и сигнализации

Аннотация

В настоящей работе рассмотрены основные алгоритмические сложности построения множества Парето, связанные с конфигурацией массива точек. На основе .максиминного. покоординатного подхода составлен авторский алгоритм построения, учитывающий эти сложности. Написана программа на языке Python. Проведена графическая апробация программы на конкретном примере: из множества акустических извещателей извлечена выборка с минимальной суммарной ценой и высоким "качеством" (желательность по Харринктону). С помощью комбинаторных рассуждений снижена размерность пространства поиска.

Скачивания

Данные скачивания пока недоступны.

Библиографические ссылки

Любушин Н. П., Брикач Г. Е. 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.