Вопросы по теме 'minimization'

Оптимизация двухпараметрической функции расстояния на линейных сегментах (ACM ICPC Regionals Elim.)
Эта проблема является подзадачей задачи, поставленной в отборочном раунде ACM ICPC Kanpur Regionals: Имея 2 отрезка, ограниченных двумерными точками (Pa, Pb) и (Pc, Pd) соответственно, найдите p и q (в диапазоне [0,1] ), которые...
268 просмотров
schedule 13.07.2022

Алгоритм минимизации в целочисленном программировании
Я понимаю, что минимизация в целочисленном программировании - очень сложная проблема. Но что делает эту проблему такой сложной? Если бы мне пришлось (попытаться) написать алгоритм для ее решения, что мне нужно было бы принять во внимание? Я...
830 просмотров

Минимизация L1-регуляризованной системы, сходящейся к неминимальной локации?
Это мой первый пост в stackoverflow, поэтому, если это не та область, я прошу прощения. Я работаю над минимизацией L1-Regularized System. В эти выходные мое первое погружение в оптимизацию, у меня есть базовая линейная система Y = X * B, X -...
1007 просмотров

Вычислить f и df / dx в одной области с помощью gsl multimin
В документации по алгоритмам многомерной минимизации gsl библиотеки говорится: Вы должны предоставить параметрическую функцию n переменных, с которой будут работать минимизаторы. Вам также может потребоваться предоставить подпрограмму,...
390 просмотров

Минимизация площади треугольника, содержащего точки данных в 3D-плоскости
У меня есть набор данных в 3D, которые находятся в одной плоскости. У меня есть треугольник, содержащий эти точки данных в одной плоскости. Но площадь треугольника намного больше. Я хочу найти наименьший треугольник площади (координата его 3...
188 просмотров

Решение ограниченной нелинейной минимизации с помощью scipy в Python
Попытка решить простую нелинейную задачу минимизации с одной переменной. from scipy.optimize import minimize import math alpha = 0.05 waiting = 50 mean_period = 50 neighborhood_size = 5 def my_func(w): return -(2/(w+1) +...
7926 просмотров

Matlab fmincon не дает глобального максимума/минимума
Я новичок в матлабе, извиняюсь, если вопрос глупый. Я использую функцию fmincon для получения элементов матрицы (X ), который максимизирует следующую целевую функцию с учетом ограничения неотрицательности и: куда В коде,...
1338 просмотров

Отлавливать ошибки JavaScript из сжатых файлов
Я ловлю ошибки JS, подписываясь на событие window.onerror, поэтому, если кто-то ловит ошибку «неопределенная переменная», я отправляю ее на сервер для целей отладки. Как вы знаете, это событие возвращает «сообщение об ошибке», «url» и «строку», где...
121 просмотров

Почему мой scipy.optimize.minimize терпит неудачу?
Я пытаюсь с помощью fmin_bfgs найти локальный минимум абсолютной функции abs(x) . Начальная точка установлена ​​на 100,0; ожидаемый ответ 0.0. Однако я получаю: In [184]: op.fmin_bfgs(lambda x:np.abs(x),100.0) Warning: Desired error not...
1457 просмотров
schedule 10.07.2023

R: Минимизация изотонической регрессии
Я хочу минимизировать следующее уравнение: F=SUM{u 1:20}sum{w 1:10} Quw(ruw-yuw) со следующими ограничениями: yuw >= yu,w+1 yuw >= yu-1,w y20,0 >= 100 y0,10 >= 0 У меня есть матрица 20*10 ruw и 20*10 quw, теперь мне...
134 просмотров

Matlab соответствует 3D-точкам данных с неявной функцией
Я пытаюсь сопоставить 3D-точки данных (> 1000) с неявной функцией цилиндра (5 параметров: a, b, c, d, r): -r +...
448 просмотров
schedule 27.07.2023

Как передать аргументы другим функциям (как правило, так и через scipy)?
Я пытаюсь свернуть функция, которая выводит хи-квадрат с помощью scipy и найдите mu, sigma, normc, которые лучше всего подходят для наложения по Гауссу. from math import exp from math import pi from scipy.integrate import quad from...
316 просмотров

Проверять внутренние переменные при запуске scipy.optimize.minimize?
Обычно я проверяю свои переменные с помощью pdb во время работы моей программы. Теперь я хочу отлаживать свой scipy.optimize.minimize , проверяя переменные во время выполнения оптимизации. result = scipy.optimize.minimize(fun, x0,...
484 просмотров

Как мне запретить минимизацию (через SCIPY) выводить оптимизированные параметры, которые я ввел как предположения?
Я пытаюсь использовать функцию из модуля scipy . Полный код слишком длинный для публикации, но основная идея состоит в том, что существует несколько определенных распределений, которые должны соответствовать наборам данных. Наблюдения на интервал...
137 просмотров

Минимизируйте дисперсию Python
Не уверен, как поступить с этим. У меня есть список чисел (точнее, список списков чисел), но эти числа имеют двусмысленность: x, x+1 и x-1 для меня одно и то же. Однако я хотел бы минимизировать дисперсию списка, изменив элементы. Вот что я думал...
967 просмотров
schedule 08.07.2023

R - Как максимизировать на основе суммы другого столбца из фрейма данных
Итак, я создал фрейм данных, представляющий фантастическую команду, где каждая позиция (a, b, c) имеет заданные очки (очки) и цену (цену): library(reshape2) x<-102 #num players replicate(x/3,paste(letters[1:3]))->l l<-melt(l)...
99 просмотров
schedule 12.12.2022

Используйте Tensorflow/PyTorch для ускорения минимизации пользовательской функции.
Я делаю много симуляций, для которых мне часто нужно минимизировать сложные пользовательские функции, для которых я обычно использую numpy и scipy.optimize.minimize() . Однако проблема в том, что мне нужно явно записать функцию градиента, которую...
622 просмотров

nlm с несколькими переменными в R
Я пытаюсь использовать nlm() , чтобы минимизировать SSE в функции. У меня проблемы с синтаксисом и получением nlm() оценок для обеих переменных. В конце концов, t_1 , t_2 и t_3 будут значениями, извлеченными из data.frame , но я просто...
723 просмотров
schedule 18.07.2022

Использование градиентного спуска для решения нелинейной системы
У меня есть следующий код, который использует градиентный спуск, чтобы найти глобальный минимум y = (x+5)^2 : cur_x = 3 # the algorithm starts at x=3 rate = 0.01 # learning rate precision = 0.000001 # this...
162 просмотров