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

Авторы

Аннотация

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

Скачивания

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

Просмотров аннотации: 94

Опубликован

2021-06-29

Как цитировать

Кривобокова, С. Е., & Родин, В. А. (2021). АЛГОРИТМ И ПРОГРАММА ДЛЯ ГРАФИЧЕСКОГО ВЫДЕЛЕНИЯ МНОЖЕСТВА ПАРЕТО В ТОЧЕЧНОМ МАССИВЕ. Прикладная математика & Физика, 53(2), 125–131. извлечено от http://maths-physics-journal.ru/index.php/journal/article/view/59

Выпуск

Раздел

Физика. Математическое моделирование