АЛГОРИТМ И ПРОГРАММА ДЛЯ ГРАФИЧЕСКОГО ВЫДЕЛЕНИЯ МНОЖЕСТВА ПАРЕТО В ТОЧЕЧНОМ МАССИВЕ
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.
Просмотров аннотации: 285
Поделиться
Опубликован
Как цитировать
Выпуск
Раздел
Copyright (c) 2021 Прикладная математика & Физика
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.