Алгоритм и программа для графического выделения множества Парето в точечном массиве

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