0
ответов
Является ли троичный поиск менее эффективным, чем этот связанный алгоритм?
Алгоритм троичного поиска - это быстрый алгоритм для поиска минимума или максимума унимодальной функции, функции, которая либо увеличивает а затем уменьшается или уменьшается, а затем увеличивается. Предположим ...
вопрос задан: 10 August 2015 16:02
0
ответов
В чем разница между градиентным спуском и градиентным спуском?
Я не могу найти ничего о градиентном восхождении. Любая хорошая ссылка о градиентном спуске, демонстрирующая, как он отличается от градиентного спуска, поможет.
вопрос задан: 21 July 2015 13:20
0
ответов
OpenCV, C++: Расстояние между двумя точками
Для группового проекта мы пытаемся сделать игру, в которой функции выполняются всякий раз, когда игрок формирует набор определенных жестов руками перед камерой. Для обработки изображений мы используем ...
вопрос задан: 1 April 2015 11:44
0
ответов
Как лучше рассчитать nCr
Подход 1 :C (n,r )= n!/ (n -r )!r! Подход 2 :В книге «Комбинаторные алгоритмы» Уилфа я нашел это :C (n,r )можно записать как C (n -1,r )+ C (n -1,r -1 ). например. С (7,4 )= С (6,4 )+ С (6,3 )...
вопрос задан: 31 October 2014 19:54
0
ответов
scipy.optimize.leastsq со связанными ограничениями
Я ищу процедуру оптимизации в scipy/numpy, которая могла бы решить нелинейную задачу типа наименьших квадратов (например, подгонка параметрической функции к большому набору данных), но включая границы и ...
вопрос задан: 4 November 2013 03:01
0
ответов
Оптимальное использование CPLEX Java для -высокой пропускной способности
Я решаю большие задачи оптимизации с помощью CPLEX Java API. В настоящее время я просто IloCplex cplex = new IloCplex ();... добавить множество переменных и ограничений... cplex.solve (); cplex.end (); Это работает...
вопрос задан: 10 October 2013 02:32
0
ответов
Подгонка окружности по наименьшим квадратам с помощью MATLAB Optimization Toolbox
Я пытаюсь реализовать подгонку окружности по наименьшим квадратам, следуя этой статье (жаль, что не могу ее опубликовать). В статье говорится, что мы можем подогнать круг, вычисляя геометрическую ошибку как евклидову ...
вопрос задан: 12 June 2013 10:17
0
ответов
Подавление вывода CVXOPT с помощью MOSEK
Я использую дополнительный решатель MOSEK с квадратичным программированием CVXOPT, т.е. sol = cvxopt.solvers.qp(-Q,-p,G,h,A,b,solver=' mosek') Теперь без использования решателя MOSEK, т.е. sol = cvxopt.solvers.qp(-Q,...
вопрос задан: 18 April 2013 07:57
0
ответов
Какие библиотеки мне следует использовать для линейного программирования в питон? [закрыто]
Быстрый поиск по «линейному программированию на Python» обнаруживает множество совпадений (например, этот). Просматривая их, Я вижу довольно много жалоб на устаревшие зависимости, плохую документацию и т. Д. ...
вопрос задан: 13 December 2012 05:58
0
ответов
Определение важных минимумов и максимумов во временных рядах с помощью Mathematica
Мне нужен способ определения локальных минимумов и максимумов в данных временных рядов с помощью Mathematica. Кажется, что это должно быть легко сделать, но становится сложно. Я разместил это на MathForum, но ...
вопрос задан: 30 September 2012 13:20
0
ответов
Найдите локальные максимумы в полутоновом изображении с помощью OpenCV
Кто-нибудь знает, как найти локальные максимумы в изображении IPL_DEPTH_8U в оттенках серого с помощью OpenCV? HarrisCorner упоминает нечто подобное, но меня на самом деле не интересуют углы ... Спасибо!
вопрос задан: 30 September 2012 13:20
0
ответов
Мой код оптимизации Particle Swarm генерирует разные ответы в C++ и MATLAB
Я написал глобальную версию алгоритма оптимизации Particle Swarm Optimization на C++. Я попытался написать его точно так же, как мой код MATLAB PSO, который был написан ранее, но этот код генерирует другой...
вопрос задан: 7 August 2012 21:11
0
ответов
Оптимизация для поиска комплексного числа на входе
Мне интересно, есть ли библиотека C/C++ или метод кода Matlab для определения действительных и комплексных чисел с использованием решателя минимизации. Вот фрагмент кода, показывающий, что я хотел бы сделать. Для...
вопрос задан: 25 July 2012 00:36
0
ответов
Ошибки при попытке условной оптимизации с помощью optim()
Я использовал решатель Excel для решения следующей задачи: решение для a b и c в уравнении :y = a *b *c *x/ ((1 -c *x )(1 -c *x + b *c *x ))с учетом ограничений 0 < a < 100 0 <...
вопрос задан: 8 July 2012 23:39
0
ответов
Использование min/max *внутри* целочисленной линейной программы
Я пытаюсь настроить линейную программу, в которой целевая функция добавляет дополнительный вес к max из переменных решения, умноженных на их соответствующие коэффициенты. Имея это в виду, ...
вопрос задан: 29 May 2012 01:29
0
ответов
Vertex-Coloring/Assignment для минимизации количества «пересечений цветов»
Я не уверен, что это действительно проблема «раскрашивания», поскольку это задача назначения/линейного программирования. У меня нет никакого опыта ни в том, ни в другом, так что извините за нубство, которое может последовать. Но я понимаю...
вопрос задан: 25 May 2012 05:15
0
ответов
Оптимизация с ограничениями для нелинейной функции со многими переменными в Java
Я ищу реализацию с открытым исходным кодом метода, выполняющего оптимизацию с ограничениями для нелинейной функции со многими переменными в Java.
вопрос задан: 16 May 2012 15:49
0
ответов
оптимизация quadprog
Вот интересная головоломка. Ниже приведен фрагмент R, который идентифицирует точку касания квадратичной функции по отношению к линии, проведенной из точки (0, rf) на оси Y. Для знакомых...
вопрос задан: 10 May 2012 04:18
0
ответов
Существует ли понятный алгоритм или модель решения для этого сценария планирования совещаний?
У меня есть сложная проблема, и я хочу знать, существует ли существующая и хорошо понятная модель решения, например, проблема коммивояжера. Входные данные :Календарь N временных событий, определяемых...
вопрос задан: 8 May 2012 14:00
0
ответов
Найдите дискретную пару {x, y}, которая удовлетворяет константам неравенства
У меня есть несколько неравенств относительно {x, y}, которые удовлетворяют следующим уравнениям:
у> = 0
е (х, у) = х ^ 2 + у ^ 2> = 100
g (x, y) = x ^ 2 + y ^ 2 <= 200 Обратите внимание, что x и y должны быть целыми числами. Графически это ...
вопрос задан: 2 May 2012 14:19
0
ответов
ограниченная нелинейная оптимизация в Microsoft Solver Foundation против Matlab fmincon
может Кто-нибудь покажет мне примеры или обзоры нелинейной оптимизации с ограничениями в Microsoft Solver Foundation 3.0? Как это по сравнению с fmincon Matlab? Или есть лучшая библиотека .net для ...
вопрос задан: 2 May 2012 14:11
0
ответов
Что представляет собой R-эквивалент функции fminunc в Matlab?
Чтобы вычислить оптимальную тета, например, в логистической регрессии мне нужно создать функцию costFunction (функцию, которая должна быть минимизирована), которая затем передается в fminunc для получения оптимальной тэты.
...
вопрос задан: 2 May 2012 14:06
0
ответов
R эквивалент функции MATLAB fmincon для ограниченной оптимизации?
Существует ли эквивалент функции MATLAB fmincon (), которая находит минимум ограниченной нелинейной функции (с ограничениями линейного равенства И неравенства) в R? Я могу исключить constrOptim ...
вопрос задан: 2 May 2012 14:03
0
ответов
Алгоритм нахождения глобального минимального расстояния между парами элементов
Элементы ad должны быть связаны с элементами 0–3 таким образом, чтобы общее расстояние между всеми парами элементов было минимальным. Например, эта матрица может описывать расстояние между каждым элементом в ...
вопрос задан: 2 May 2012 03:21
0
ответов
Максимизируйте сумму «не -перекрывающихся» чисел из матрицы
Просто ищу немного направления, я понимаю, что приведенный пример можно решить, используя итерацию грубой силы, но я ищу более элегантный (т.е. математический? )решение, которое могло бы...
вопрос задан: 30 April 2012 19:02
0
ответов
Библиотека не-линейного программирования на C++
Я ищу рекомендации по библиотекам C++ для не-линейного программирования (не только для целых чисел! ). Предпочтение отдается активно поддерживаемым решениям F/OSS, но активно поддерживаемым коммерческим...
вопрос задан: 20 April 2012 09:51
0
ответов
Ограниченная линейная регрессия в Python
У меня есть классическая задача линейной регрессии в форме: y = X b, где y — вектор отклика, X — матрица входных переменных, а b — вектор подходящих параметров, которые я ищу. за. Python...
вопрос задан: 14 April 2012 15:46
0
ответов
Разрешимо ли это за полиномиальное (или псевдо-полиномиальное)время?
Я пытаюсь придумать разумный алгоритм решения этой задачи.:Допустим, у вас есть куча мячей. Каждый шар имеет как минимум один цвет, но может быть и разноцветным. Каждый мяч имеет вес и...
вопрос задан: 12 April 2012 17:38
0
ответов
Квадратичное программирование в Haskell
Существуют ли привязки Haskell для библиотек квадратичного программирования? Если нет, то какой из них я должен написать упрощенные привязки, предполагая, что я не могу обойтись без них? Существует ли достаточно канонический...
вопрос задан: 13 March 2012 02:48
0
ответов
Добавление аффинного члена к целевой функции линейной SVM / логистической регрессии
В настоящее время я работаю над проблемой, в которой мне нужно решить либо L2-регуляризованную логистическую регрессию, либо задачу линейной SVM-регрессии L2-reg, где у меня есть добавленная аффинный член. Итак, моя проблема, например: ...
вопрос задан: 8 February 2012 14:35