Комментарии 4
Самым честным образом писал в ЛК, но не получил ответа. Пишу в паблик-комментариях: На последних двух картинках я не вижу красных точек/линий. Где множество Парета?
Спасибо за вашу внимательность. Проблема оказалась в цикле. Ошибка заключалась в неправильной логике проверки Парето-оптимальности. Вместо того, чтобы проверять, что точка i доминирует над точкой j по обоим критериям (Цена и Производительность), проверка выполняется только по Цене (т.е., по одному критерию).
В Multiplicative Aggregation в конце вместо умножения взять максимум. И тогда можно будет эффективно искать минимум (этого максимума).
А в конце пример вообще бессмысленный. И на одном и на втором графике 4 из 6 автомобилей отмечены как Парето-оптимальные. При этом интуитивно мы понимаем, что из 6 автомобилей мы максимум парочку будем считать оптимальными. Зачем в этом примере использована нормализация данных? Без нормализации получим точно такой же результат (конкретно в такой постановке вопроса prices[i] >= prices[j]).Было бы полезнее использовать взвешенную функцию агрегации, но тогда не получились бы такие красивые и непонятные графики :-) Просто нашли бы минимум значения функции агрегации.
Построение компромиссных решений и определение эффективности Парето в многокритериальных системах