Описание тега pareto-optimality

Вопросы с тегом
0 ответов

Несколько состояний являются оптимальными по Парето

Предположим, что мы играем на двоих, и у каждого из них есть 2 варианта. Итак, есть 4 состояния, и у каждого из них одинаковый выигрыш. Итак, как в таком случае можно сказать, что все состояния оптимальны по Парето? Основываясь на моем прочтении, оп…
10 авг '20 в 01:33
1 ответ

как получить решение для точки колена из передней части Парето

Я использую пакет Python DEAP для запуска алгоритма NSGA_II для многоцелевой оптимизации. Результатом является набор оптимальных решений Парето в (пространстве целей и пространстве параметров). Мой вопрос: как я могу написать простой код на Python, …
17 авг '20 в 15:07
1 ответ

Pyomo: многоцелевая оптимизация

Я использую этот код для решения многоцелевой модели оптимизации (диспетчеризация мощности) и пытаюсь адаптировать пример в своем коде. Пример:https://stackru.com/questions/50742999/multi-objective-optimization-example-pyomo. И я пытаюсь пропустить …
07 июл '20 в 19:47
0 ответов

Ошибка при использовании numba в цикле с if any и if all

Я выполняю оптимизацию по Парето типа min-min для набора данных (т.е. data1 в коде ниже) с 118800000 точками. Приведенный ниже код работает очень медленно, и я не смог получить никакого результата после его запуска в течение 6 часов. Я пытаюсь испол…
17 июл '20 в 20:39
1 ответ

Есть ли в OptaPlanner "встроенный" способ выполнения нормализации нескольких единиц оценки?

На данный момент у моей проблемы четыре метрики. Каждый из них измеряет что-то совершенно другое (у каждого разные единицы, разный диапазон и т. Д.), И каждый имеет внешнюю оценку. Я использую Drools для подсчета очков. У меня только один балл (Simp…
21 июл '20 в 20:09
1 ответ

Оптимальный по Парето для более чем четырех переменных

У меня есть фрейм данных с несколькими результатами, каждый с пятью переменными, которые я хотел бы оптимизировать в R. Я использовал rPrefно у него есть максимум 4 переменные для оптимизации. Кто-нибудь знает, как это сделать с более чем четырьмя?
26 окт '20 в 16:31
1 ответ

Функция Парето с DataFrames в Julia?

Вы знаете, где я могу найти функции max() min() для DataFrames в Julia? Фрейм данных включает координаты X,Y,Z. Я хочу найти максимальное значение для точки с наивысшими координатами x и y. Или мне следует сделать это с помощью "цикла for" и "if con…
21 окт '20 в 19:54
0 ответов

Парето оптимален в итеративной дилемме заключенного

У меня был следующий вопрос по тесту, и я не могу понять ответ. Вопрос был в следующем: в какой день мы имеем наибольшие шансы оказаться в оптимальном состоянии Парето в повторяющейся игре «дилемма заключенного»?dat 1 день 2 день 3 все 3 дня одинако…
16 фев '21 в 03:01
0 ответов

Эталонная реализация конкретного алгоритма «разделяй и властвуй», который находит границу Парето

Для любой коллекции частично упорядочиваемых элементов можно взять максимум указанной коллекции как все элементы, которые не меньше любого другого элемента в коллекции. Особый случай возникает, когда эта коллекция представляет собой набор n-мерных в…
02 июл '21 в 23:48
1 ответ

Нормализовать два массива со вторым массивом в качестве основы для нормализации первого массива

Чтобы найти индикаторы качества, такие как расстояние между поколениями, инвертированное расстояние между поколениями, индикатор Эпсилон и HyperVolume для фронта Парето, я хочу нормализовать значения фронта аппроксимации, полученные при решении алго…
28 окт '21 в 12:15
0 ответов

Единый поиск по стоимости VS A* поиск

Если поиск с единообразной стоимостью и результаты поиска A* с равной стоимостью пути, какой из них будет более оптимальным и почему? Меня попросили решить задачу с графом и выполнить поиск по единой стоимости и поиск A*. Я расширил узлы для обоих а…
23 окт '21 в 14:01
0 ответов

TypeError: объект типа FloatSolution не имеет len()

Я использую jMetalPy для многоцелевой оптимизации. Решения без доминирования во фронте Парето, полученные с использованием кода 1, относятся к типу List с объектами FloatSolution. Однако для данной опорной точки этот тип данных «FloatSolution» не мо…
19 окт '21 в 16:53
0 ответов

Как сделать контурное изображение для представления фронтов Парето в matplotlib

Здесь не только вопрос программирования. Я пытаюсь воспроизвести этот тип графика (два последних: c и d) из этой статьи Yoon et al. 2019 . Идея здесь в том, что мой фронт Парето представляет собой набор точек в 3D, которые мне нужно визуализировать.…
16 ноя '21 в 12:34
0 ответов

Имеет ли смысл искать в результате решения, которые лучше, чем фронт Парето задачи zdt1?

Я тестирую алгоритм многокритериальной оптимизации с проблемой zdt1 (проблема минимизации). Результат представлен на следующем рисунке (цвет передней части Парето серый, а полученные решения - красным). Есть ли смысл найти в результате точку (точка,…
02 янв '22 в 22:38
1 ответ

ggplot отображает фронт Парето только для точек, принадлежащих определенному уровню

Используемые библиотеки install.packages("rPref") install.packages("dplyr") install.packages("igraph") install.packages("ggplot") Принимая mtcarsнабор данных из R в качестве примера. Чтобы найти границу Парето и значение уровня, необходимо установит…
01 фев '21 в 20:14
0 ответов

Задача с недоминируемым генетическим алгоритмом сортировки II с двумя переменными в R

У меня есть следующая многоцелевая фитнес-функция с 5 целями, основанная на двух переменных (x и y). Эти 5 целей взяты из моделей lm, поэтому я использую predictфункция: fitness <- function(x,y){ f1 <- predict(get(fit11), data.frame(x, y), typ…
03 фев '21 в 16:21
0 ответов

Проблема с ограничениями многокритериальной оптимизации: R

У меня есть следующий код, который определяет два ограничения, которые я хочу использовать в своей многоцелевой задаче оптимизации, учитывая, что model1 model2а также model3уже проверяемо работает раньше. restrictions <- function (var) { x <- …
14 фев '21 в 00:15
1 ответ

Граница Парето (набор): порядок алгоритма

Я должен выполнить задачу, которая включает в себя разработку алгоритма для вычисления границы Парето (множества). Заявление в основном: Учитывая набор S из n точек в квадрате [0,1] x [0,1], составьте алгоритм для определения подмножества P, содержа…
29 мар '21 в 19:48
0 ответов

различия python с random.pareto

Любые мысли о том, почему распределение, созданное np.random.pareto на основе альфы, рассчитанной вручную в этом коде , немного отличается от исходного распределения? Может ли это означать, что другой дистрибутив более эффективен? plt.hist(data['sde…
25 май '22 в 20:08
0 ответов

Нарисуйте линию фронта Парето в Python

У меня есть результаты многоцелевой оптимизации в файле excel. Я использую seaborn для построения своих данных. Однако я хочу построить линию фронта Парето. Я пытаюсь построить свои данные, подобные рисунку в этом посте (Является ли этот график Паре…
11 ноя '22 в 14:27