Вопросы по теме 'minimization'
можно ли избежать возврата при попытке минимизировать пространство прямоугольника, которое заключает в себе прямоугольники различных целочисленных форм?
Абстракция моей проблемы заключается в том, что на декартовой плоскости много прямоугольников. Эти прямоугольники имеют известные целочисленные размеры и должны иметь целочисленные координаты, их абсциссы (горизонтальные координаты) известны и...
124 просмотров
schedule
03.10.2022
Как масштабировать хорошую переменную для алгоритма минимизации
Я использую алгоритм квазиньютона (числовые рецепты) для минимизации, в котором я должен назначать переменные. Я выбрал некоторые переменные, но не знаю, подходят ли они для масштабирования. Кто-нибудь знает, как масштабировать хорошую переменную....
475 просмотров
schedule
02.11.2022
Поиск пути с наименьшей энергией через изображение
Рассмотрим двумерный массив, содержащий значения оттенков серого, представленный как изображение ниже:
Я хочу найти лучший путь между красными точками. Если вы считаете светлые области «высокими», а темные области «низкими» в смысле высоты,...
1834 просмотров
schedule
03.06.2023
Минимизируйте функцию в Matlab, где переменная функции является вектором в R ^ n
Мне нужно минимизировать функцию transpose(x)*A*x ./ transpose(x)*B*x , где x — вектор, A и B — матрицы. Есть ли в матлабе функция, которая его минимизирует?
Спасибо
437 просмотров
schedule
27.05.2023
Как я могу минимизировать функцию в Python, не используя градиенты, а также используя ограничения и диапазоны?
EDIT: похоже, что на этот вопрос уже был дан ответ раньше здесь
Он не появился в моих поисках, потому что я не знал правильной номенклатуры. Я пока оставлю вопрос здесь на случай, если кто-то прибудет сюда из-за ограничений.
Я пытаюсь...
2136 просмотров
schedule
26.01.2023
Какие алгоритмы можно использовать для решения этой минимизирующей сходство проблемы равновесия?
Я искал везде, но, похоже, я не могу найти правильные ключевые слова для поиска правильного решения, так что вот проблема:
*
У меня есть набор элементов P [A, B....Y, Z] и матрица значений PxP, которые представляют сходство между каждой...
113 просмотров
schedule
31.12.2022
Как передать аргументы через цепочку вложенных функций для вычисления результата?
Мой вопрос быстрый, но я предоставил здоровенный фрагмент кода, чтобы лучше проиллюстрировать мою проблему, поскольку я не понял ответа, прочитав соответствующие сообщения.
Приведенный ниже код предназначен для выбора оптимизированных параметров,...
204 просмотров
schedule
25.12.2021
Минимизация многомерной функции итераций цикла
Я пытаюсь минимизировать функцию f из ~80 переменных, хранящихся в файле array . Функция определяется двумя вложенными циклами: внешний цикл индексирует array на i , а внутренний цикл выполняется array[i] раз и добавляет результат вычисления...
292 просмотров
schedule
08.03.2024
Минимизация в Python для поиска кратчайшего пути между двумя точками
Я пытаюсь найти кратчайший путь между двумя точками (0,0) и (1000, -100). Путь должен определяться полиномиальной функцией 7-го порядка:
p(x) = a0 + a1*x + a2*x^2 + ... + a7*x^7
Для этого я попытался минимизировать функцию, которая вычисляет...
887 просмотров
schedule
16.09.2022
Смешанное целочисленное линейное программирование в R
Я ищу решение проблемы формы в R:
где
и
- индикаторная функция, равная 1, если аргумент (.) истинен, и нулю в противном случае.
Я изучил пакеты lpSolve, Rcplex и crs, но не мог понять, как я могу поместить свою...
335 просмотров
schedule
30.06.2023
решить квадратичное программирование для матрицы вместо векторов
Я работаю над задачей квадратичного программирования.
Итак, у меня есть две матрицы A и B (на самом деле временные ряды), и я хочу найти матрицу X, ст. A*X ближе всего к B при условии, что X содержит все положительные значения. (поэтому X можно...
525 просмотров
schedule
01.04.2024
scipy.optimize попадает в ловушку локальных минимумов. Что я могу сделать?
from numpy import *; from scipy.optimize import *; from math import *
def f(X):
x=X[0]; y=X[1]
return x**4-3.5*x**3-2*x**2+12*x+y**2-2*y
bnds = ((1,5), (0, 2))
min_test = minimize(f,[1,0.1], bounds = bnds);
print(min_test.x)
Моя...
3466 просмотров
schedule
09.09.2022
Оптимизируйте изменяющиеся переменные, чтобы получить максимальный коэффициент корреляции Пирсона для нескольких столбцов.
Поправка:
Если у меня есть DataFrame pandas, который включает 5 столбцов Col1 и Col2 и Col3 и Col4 и Col5 , и мне нужно получить максимальный коэффициент корреляции Пирсона между ( Col2 , Col3 ) и ( Col2 , Col4 ) и ( Col2 , Col5 ),...
379 просмотров
schedule
30.05.2023
scipy-optimize-minimise не выполняет оптимизацию - CONVERGENCE: NORM_OF_PROJECTED_GRADIENT _ ‹= _ PGTOL
Я пытаюсь минимизировать функцию, определенную следующим образом:
utility(decision) = decision * (risk - cost)
где переменные имеют следующий вид:
решение = двоичный массив
риск = массив чисел с плавающей запятой
стоимость = постоянная...
1265 просмотров
schedule
15.06.2022
Optim.jl на простой логистической регрессии
Я знаю, что этот вопрос задавался раньше, но ответ предоставлен в Логистическая регрессия в Джулии использование Optim.jl больше не работает. Мой код выглядит так....
sigmoid(x) = 1 ./ (1 .+ exp.(-x));
function costfunction(θ,X,y)
m =...
66 просмотров
schedule
21.10.2022
Перевод математической модели CPLEX в код
Я новичок в CPLEX и перевожу математическую модель в код. Некоторые результаты неверны, и я не знаю почему. Могу я задать вам вопрос: правильно ли следующее ограничение переведено в код.
Ограничение
range t=1..2;
range v=1..4;
range vl=0..4;...
31 просмотров
schedule
19.05.2022
Каков эффективный алгоритм динамического программирования для минимизации общей стоимости массива без удаления двух соседних элементов?
Я пытаюсь разработать эффективный алгоритм динамического программирования , который, учитывая массив целых чисел длины n и ограничение количества целых чисел которое можно удалить k , минимизирует общую стоимость (т. е. сумму целых чисел)...
120 просмотров
schedule
22.02.2022
Необходима минимальная длина строк
Предположим, у нас есть набор из N точек на декартовой плоскости (x_i и y_i). Предположим, мы соединяем эти точки линиями. Есть ли способ использовать граф и что-то вроде алгоритма кратчайшего пути или минимального остовного дерева, чтобы мы могли...
25 просмотров
schedule
04.05.2023
Общий вопрос о минимизации функции со сложными нелинейными ограничениями с использованием fmincon
Пусть fun = X(1)*X(2)*X(3) - X(4)*X(5) + X(1)^(2)
вектор параметров X = [X(1),X(2),X(3),X(4),X(5)]
Ограничения:
X(1) > 0;
X(1)-(X(4)*X(3)) <= X(2) <= (2-X(3))/3;
X(4) X(3) (X(2)-((1-X(3))/2)) <= X(1)(X(2)-X(1)+(X(4)*X(3)));...
57 просмотров
schedule
02.05.2023