Вопросы по теме 'mathematical-optimization'

Алгоритм оптимизации # потоков, используемых в расчетах
Я выполняю операцию, назовем ее CalculateSomeData. CalculateSomeData работает в последовательных «поколениях», пронумерованных 1..x. Количество поколений во всем прогоне фиксируется входными параметрами CalculateSomeData и известно априори. Одно...
1071 просмотров

Преобразование математической формулы в программный алгоритм
Я работаю над преобразованием математической формулы в программу. Эта формула называется оптимальной ценовой политикой на скоропортящиеся продукты. Я видел это в статье, и это называется условием Каруша-Куна-Таккера. Каким-то образом я потерял все...
1515 просмотров

Каков хороший способ получить 0 или значение, зависящее от логического значения?
В настоящее время я работаю над фрагментом кода, который просто использует логическое значение, чтобы увидеть, перевернут ли экран по вертикали. Это делается с помощью: glOrtho(0.0f, _width, flip ? 0.0f : _height, flip ? _height : 0.0f, -1.0f,...
117 просмотров

Алгоритм поиска оптимальных пар узлов в шестиугольном графе
Я ищу алгоритм для поиска пар соседних узлов на шестиугольном (сотовом) графе, который минимизирует функцию стоимости. каждый узел соединен с тремя соседними узлами каждый узел "i" должен быть связан с ровно одним соседним узлом "j"....
1138 просмотров

Оптимизация составного std::functions
Можно ли оптимизировать серию «склеенных» std::function и/или есть ли какая-либо реализация, которая пытается это сделать? То, что я имею в виду, проще всего выразить математически: скажем, я хочу создать std::function , являющееся функцией...
254 просмотров

Пример математической оптимизации Apache Commons Hello World
Я пытаюсь реализовать пакет математической оптимизации Apache Commons. Я ищу пример "hello world" для решения ограниченной нелинейной системы двух уравнений. Моя система дифференцируема и состоит из двух независимых переменных. Документация Apache...
1829 просмотров

Алгоритм/структура данных для определения того, какие из множества множеств являются подмножествами другого множества
Аннотация Описание: У меня есть набор строк, назовите его «активным набором», а набор наборов строк — назовите его «возможный набор». Когда к активному набору добавляется новая строка, наборы из возможного набора могут внезапно стать...
232 просмотров

Упаковка Javascript со многими ограничениями, поиск простого решения
Это не совсем упаковка, так как я могу сам задать размеры прямоугольника, мне просто нужен упакованный результат. У меня есть прямоугольники одного соотношения и разных размеров ПОЛНЫЙ, ПОЛОВИНА (площадь = 1/4 * ПОЛНАЯ), ЧЕТВЕРТЬ (площадь = 1/4...
704 просмотров

Линейное программирование fmincon. Почему код не работает?
Я хочу найти максимальное значение, используя эту функцию: Function f = myfun(a) a = {'a1';'a2';'a3';'a4'}; x = rand(4,5); S = -x.*a; SS = sum(S); [~,ix] = sort(SS); R = rand(1,5) SR = R(ix); f = sum(SR(1:10));...
539 просмотров
schedule 20.07.2023

Процедура оптимизации в Fortran 90
Я делаю (пытаюсь сделать) численную оптимизацию в Fortran 90 на машине с Windows 7 с компилятором gfortran. У меня есть функция, предварительно написанная кем-то другим, которая возвращает логарифмическую вероятность функции с учетом переданного...
1582 просмотров

Разрешимо ли это за полиномиальное (или псевдополиномиальное) время?
Я пытаюсь придумать разумный алгоритм для этой проблемы: Допустим, у вас есть куча мячей. Каждый шар имеет как минимум один цвет, но может быть и разноцветным. Каждый шар имеет вес и связанную с ним ценность. Есть также куча коробок, каждая из...
782 просмотров

Ограниченная линейная регрессия в Python
У меня есть классическая линейная задача регрессии в форме: y = X b где y — это вектор отклика , X — это матрица входных переменных, а b — вектор параметров соответствия, которые я ищу. Python предоставляет b =...
25346 просмотров

Ошибка Matlab linprog. Количество строк в A должно быть таким же, как количество элементов b
Привет, у меня есть следующий код для оптимизации linprog. for j = 1:2 for i = 1:24 for K = 1:3 for M = 1:3 PV_output(:,:,:) = real(PV_power_output(:,:,:)); WT_output(:,:,:) = WT_power_output(:,:,:); PVenergy =...
1533 просмотров

Ресурсы для оптимизации схем раскроя?
У меня есть куча прямоугольников разных размеров, которые мне нужно вырезать из куска листа. Я хорошо знаком с python, но никогда не делал ничего подобного. Это похоже на проблему, которую раньше следовало исследовать с вычислительной точки...
1029 просмотров

Комбинаторное наилучшее совпадение
Скажем, у меня есть структура данных Group , которая содержит список объектов Element , так что каждая группа имеет уникальный набор элементов .: public class Group { public List<Element> Elements; } и скажем, у меня есть список...
169 просмотров

Октава: какой метод эффективнее
Я пробую некоторые алгоритмы машинного обучения в GNU Octave, такие как функция стоимости ошибки в квадрате. В тексте, который у меня есть, говорится, что правильная векторизованная формула: J = (X * theta - y)' * (X * theta - y) * (1/(2*m)...
1092 просмотров

CPLEX + YALMIP Решатель не найден?
Я пытаюсь начать работу с YALMIP , который представляет собой интерфейс Matlab для решателей оптимизации, таких как CPLEX . У меня есть целевая функция obj и ограничения cons , и я подключил их к Ялмипу ......
8448 просмотров

Fsolve с переменными из других массивов
У меня есть следующая функция: function F = F(x,L,Kc1,Kc2,Kc3,Kc4) F=[(2*L*x(1)^2)/Kc1 + L*x(1)*x(2)/Kc3 + x(1)+ (x(1)*Kc4/L)^0.5 - (2*(0.235)); (2*L*(x(2)^2))/Kc2 + x(2)+ L*x(1)*x(2)/Kc3 -2*(0.765)]; end Здесь L,Kc1,Kc2,Kc3 and Kc4 — это...
2110 просмотров

Найдите положительные решения недоопределенной линейной системы уравнений
Я немного новичок в Matlab, поэтому извините, если это ужасно просто. Рассмотрим следующую проблему: Найдите x_1, x_2, x_3 > 0 такое, что 67.5 = 60*x_1 + 90*x_2 + 120*x_3 and 60 = 30*x_1 + 120*x_2 + 90*x_3 В этом случае я хочу...
12442 просмотров

Числовые рецепты: функции-члены класса в качестве аргументов
Мой вопрос касается числовых рецептов. Я пытаюсь использовать решатель сопряженных градиентов «frprmn.cpp», чтобы минимизировать отрицательную функцию логарифмического правдоподобия проблемы, которая зависит от данных и множества других параметров....
182 просмотров