Вопросы с тегом «optimization»

У меня есть несколько сложных невыпуклых задач глобальной оптимизации. В настоящее время я использую MATLAB Optimization Toolbox (в частности, fmincon()с алгоритмом = 'sqp'), что довольно эффективно . Тем не менее, большая часть моего кода написана на Python, и я бы тоже хотел провести оптимизацию...

Какие соображения следует учитывать при выборе между BFGS и сопряженным градиентом для оптимизации? Функция, которую я пытаюсь согласовать с этими переменными, является экспоненциальной функцией; тем не менее, фактическая целевая функция включает в себя, среди прочего, интеграцию и очень дорогая,...

Я пытаюсь решить ограниченную задачу оптимизации, в которой я знаю границы некоторых переменных (в частности, рамочное ограничение). ArgминUе( У , х )arg⁡minuf(u,x) \arg \min_u f(u,x) при условии a ≤ d ( u , x ) ≤ bс ( и , х ) = 0c(u,x)=0 c(u,x) = 0 a ≤ d( и , х ) ≤ бa≤d(u,x)≤b a \le d(u,x) \le b...

Я был очень удивлен, когда начал читать что-то о невыпуклой оптимизации в целом, и я увидел такие утверждения: Многие важные практические проблемы являются невыпуклыми, и большинство невыпуклых задач трудно (если не невозможно) решить точно в разумные сроки. ( источник ) или В общем, NP-трудно...

y0y0y_0β∈Rβ∈R\beta \in \mathbb Ryyyuuu12∥y−y0∥2+β2∥u∥212‖y−y0‖2+β2‖u‖2\begin{equation} \frac{1}{2} \| y - y_0 \|^2 + \frac{\beta}{2} \| u \|^2 \end{equation}Ay=u.Ay=u.\begin{equation} Ay = u. \end{equation}y,y0,u∈Rny,y0,u∈Rn y, y_0, u \in \mathbb R^n A∈Rn×nA∈Rn×n A \in \mathbb R^{n \times n}...

Я пытаюсь решить некоторые неограниченные задачи нелинейной оптимизации на GPU (CUDA). Целевая функция является гладкой нелинейной функцией, и ее градиент относительно дешев для аналитического вычисления, поэтому мне не нужно беспокоиться о численном приближении. Я хочу решить эту проблему в...

У меня есть ограниченная невыпуклая 2-D функция, минимум которой я бы хотел найти. Функция довольно плавная. Оценка это дорого. Допустимая ошибка составляет около 3% от области функции в каждой оси. Я попытался запустить реализацию алгоритма DIRECT в библиотеке NLOPT, но он не дал значительного...

предполагать мин АV e C (U)подлежит  Uя , дж≤ max { Uя , к, UК , Дж} ,i , j , k = 1 , … , nminAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad i,j,k = 1, \ldots, n \end{align*} где -...

Я хотел бы знать, есть ли быстрый способ вычисления евклидова расстояния двух векторов в октаве. Кажется, что для этого нет специальной функции, так что я должен просто использовать формулу с...

У меня есть набор данных и я хочу найти параметр m такой, чтобы он минимизировал сумму k ∑ i = 1 | м - х я | , то естьx1,x2,…,xkx1,x2,…,xkx_{1}, x_{2}, \ldots, x_{k}mmm∑i=1k∣∣m−xi∣∣.∑i=1k|m−xi|.\sum_{i=1}^{k}\big|m-x_i\big|....

Существует система линейных ограничений . Я хочу найти строго положительный вектор который удовлетворяет этим ограничениям. Это означает, что требуется для каждого компонента из . Как я могу использовать LP-решатель, чтобы найти такой строго положительный вектор (или подтвердить, что существует)? Я...

Существует ли какой-либо (эффективный) алгоритм для выбора поднабора из точек из набора из точек ( ), чтобы они «покрывали» большую часть области (по всем возможным подмножествам размера )?MMMNNNM< NM<NM < NMMM Я предполагаю, что точки находятся в 2D плоскости. Наивный алгоритм прост, но...

Иногда при оптимизации кода требуется время для определенных частей кода, я годами использовал следующее, но мне было интересно, есть ли более простой / лучший способ сделать это? call system_clock(count_rate=clock_rate) !Find the time rate call system_clock(count=clock_start) !Start Timer call...

Кажется, есть два основных типа тестовых функций для оптимизаторов без производных: однострочники типа функции Розенброка ff., с начальными точками наборы реальных точек данных с интерполятором Можно ли сравнить, скажем, 10d Rosenbrock с реальными проблемами 10d? Можно было сравнивать по-разному:...

Я преподаю урок по численному анализу и ищу мотивацию для метода BFGS для студентов с ограниченным опытом / интуицией в оптимизации! ∥Jk−Jk−1∥2Fro‖Jk−Jk−1‖Fro2\|J_k-J_{k-1}\|^2_{\textrm{Fro}} со старым якобиевойусловии ограничениячто она принимает во внимание последнюю секущий:...

Я регулярно участвую в так называемых «соревнованиях по программированию», где вы решаете сложные алгоритмические задачи с помощью собственного кода и навыков решения проблем в течение ограниченного периода времени. Для получения справочных примеров того, как они могут выглядеть, найдите...

Я оптимизирую функцию из 10-20 переменных. Плохая новость заключается в том, что оценка каждой функции обходится дорого, примерно 30 минут последовательного вычисления. Хорошей новостью является то, что в моем распоряжении кластер с несколькими десятками вычислительных узлов. Таким образом, вопрос:...

У меня смешанная проблема целочисленного программирования. И я в настоящее время использую GLPK в качестве моего решателя. Но я обнаружил, что GLPK хорош для задачи линейного программирования, но для программирования со смешанным целым числом это требует гораздо большего времени, поэтому не...

Алгоритм Ремеза - это хорошо известная итерационная процедура для приближения функции полиномом в минимаксной норме. Но, как говорит Ник Трефетен [1]: Большинство из этих [реализаций] уходят в прошлое на многие годы, и на самом деле, большинство из них не решают общую проблему наилучшего...

Насколько я понимаю, поскольку решение линейной программы всегда происходит в вершине ее многогранного выполнимого множества (если решение существует и оптимальное значение целевой функции ограничено снизу, предполагая задачу минимизации), как можно выполнить поиск через интерьер возможного региона...