[英]How to address Non Convex optimization in deep learning?
這些天我正在研究非凸優化,我想到了關於非凸優化在深度學習中的應用的問題。 如何確定我們的目標 function 是凸的? 謝謝 ...
[英]How to address Non Convex optimization in deep learning?
這些天我正在研究非凸優化,我想到了關於非凸優化在深度學習中的應用的問題。 如何確定我們的目標 function 是凸的? 謝謝 ...
[英]How to set NonConvex = 2 in Gurobi in R?
當我運行下面的 MWE 代碼時出現此錯誤。 有誰知道如何解決這個問題? 謝謝! 錯誤:錯誤 10020:Q 矩陣不是半正定 (PSD)。 將 NonConvex 參數設置為 2 以求解 model。 MWE: ...
[英]Python packages for multi-objective optimization using Successive Quadratic Programming (SQP)
以下是我的問題的特點: 目標函數:兩個非線性函數和一個線性函數 決策變量:兩個整數變量 - 可以放松為實數(因此,問題可以是 INLP 或 NLP) 約束:三個(兩個邊界約束和一個關系約束) 問題類型:非凸 所需解決方案:全局最優 是否有任何 python 求解器可以使用連續二次規划 (SQP ...
[英]Non-convex optimization with linear constraints
我正在嘗試解決類似於下面描述的玩具示例的優化問題。 如評論中所述,我當前使用 scipy 的實現太慢了,似乎沒有收斂。 我如何獲得一個體面的解決方案? 您可以使用 scipy、mystic 或任何您認為合適的庫。 請注意,我不需要全局最小值,並且搜索可以在loss(X) <= 1時立即停止。 ...
[英]Minimizing non-convex function with linear constraint and bound in mystic
假設我有一個非凸目標 function loss ,它采用一個名為X的np.ndarray ,其形狀為 (n,) 並返回一個float 。 目標有許多許多局部最小值,因為它本質上是np.round(X * c, 2)的 function,其中c的形狀是另一個常量數組。 你可以想象這樣的事情: 線性 ...
[英]Non-convex function optimization
我最近在研究一個非凸優化問題,我使用貝葉斯優化作為解決這個問題的方法。 它沒有表現出良好的收斂性。 (貝葉斯優化是解決這個問題的有效方法嗎?) 任何人都可以幫我看看是否有其他有效的方法來解決非凸優化問題? 我正在使用 python,所以,有人可以向我展示一些可以做到的 python 包嗎? 謝 ...
[英]Sweep Line Polygon triangulation: How to find edge left to current vertex?
我目前正在編寫一個 y 單調掃描線算法來對非凸多邊形進行三角測量。 實現這一點的第一步是使多邊形 y 單調。 來自“Mark de Berg 的計算幾何”一書中MakeMonotone偽代碼( https://archive.org/details/computationalgeo00berg ) ...
[英]how to judge that the function is non-convex or convex
例如:(6-z)(x1+x2+x3)<40。 z 是一個正整數變量。x1、x2 和x3 都是實數變量。 那么如何判斷函數是凸函數還是非凸函數呢? ...
[英]Cubic and non convex optimisation problems in portfolio optimisation
我有以下用於投資組合分配的成本函數,它也考慮了偏度, w 是要找到的權重,mu 是返回向量,Sigma 是協方差矩陣,K 是協偏度矩陣,gamma 是風險規避(假設是一個常數)。 據我所知,這個問題不是凸的,也不是二次的,而是三次的……所以我怎樣才能最小化它,以降低全局最小值而不是局部最小 ...
[英]CPLEX: Error 5002 Objective is not convex -> Problem can be solved to global optimality with optimality target 3 ->
我在 CPLEX Optimization Studio 上收到此錯誤。 該問題是一個簡單的二次問題,具有一個等式和兩個不等式約束。 .mod 代碼如下所示(未使用 .dat): ...
[英]Does loss function becomes non convex when we add polynomial features?
當我們在多項式回歸、邏輯回歸、svm 的情況下使用多項式特征時,損失 function 是否變得非凸? ...
[英]Can Pyomo solve non-convex MIQCP (bilinear problems) using Gurobi?
我想 model 一個包含相當多的雙線性項的優化問題。 因此,我想利用 Gurobi 9.0 的功能來解決雙線性問題。 顯然,我可以使用 GurobiPy API。 但是,我可能想比較其他求解器(如 BARON)。 所以,我想知道是否可以使用 Pyomo 來制定問題,然后使用 Gurobi 解決它 ...
[英]How to define "executable" solver path with pyomo multistart
我有一個非線性最小化問題,顯然是非凸性的。 我使用 Pyomo 框架進行能源系統運行優化 model,其中一次配置的優化 model 需要按順序進行評估(我在開始時創建優化問題,定義變量、約束和目標 ZC1C425268E68385D1AB504我嘗試為“模擬”時間框架(例如,給定年份的每個小時)解 ...
[英]CPLEX Barrier Method Iteration Limit
我正在嘗試解決 CPLEX 上的非凸二次優化問題,並將最優性目標設置為 2。嘗試使用不同的數據集,我觀察到屏障方法在第 500 次迭代時停止。 我檢查了設置,它被設置為一個非常大的數字。 這是巧合還是我應該更改任何其他設置? 我也有這個問題的凸二次版本,帶有二進制變量。 但是,CPLEX 無法在數 ...
[英]Exterior penalty function method
我正在嘗試實現一種外部懲罰函數方法來最小化以下問題。 最小 f(x)=100*(x(2)-x(1)^2)^2+(1-x(1))^2 st, x(1)+2x(2)<=1 2x(1)+x(2)=1 首先,我使用fmincon找到了最小值,答案是x : array([ 0.4149, 0 ...
[英]How to apply bounds on a variable when performing optimisation in Pytorch?
我正在嘗試使用 Pytorch 進行非凸優化,試圖最大化我的目標(因此最小化 SGD)。 我想限制我的因變量 x > 0,並且我的 x 值的總和小於 1000。 我認為我以斜坡懲罰的形式正確實施了懲罰,但我正在努力解決 x 變量的邊界問題。 在 Pytorch 中,您可以使用clamp設置邊 ...
[英]How to apply inequality constraints in Mystic
我正在嘗試使用 Mystic 最大化受不等式約束的目標,但我正在努力了解如何應用懲罰約束。 該問題是非凸的,涉及最大化目標,其中只有一個變量會發生變化 (x)。 我正在嘗試 Mystic,因為我聽說它適用於大規模優化,並且 x 是一個包含數百萬個項目(大小為 N)的一維數組。 有三個一維數組 a、 ...
[英]Cannot evaluate constraint(s) at starting point
我正在將 MINLP 與 NEOS 求解器一起使用,我的問題是非凸的,我明白了 這是什么意思,我該如何解決? ...
[英]Metric for concavity of objects in skimage or in general in python
我有一個代碼,在某些時候我得到一組2D二進制numpy數組來表示主要是橢圓和圓的對象(細胞核) 我需要一個關於邊緣粗糙(鋸齒狀)的度量標准 。 在病理學文獻中有核輪廓指數:這是有效的周長/平方(面積),但在我們的例子中,我們特別需要看看周長是如何“粗糙”的。 即使兩者都具有光滑的邊緣, ...
[英]Q1 is not convex error while using decision variable in index
在我的模型中,首先我計算船舶卸貨的港口數量 然后我想用這個數字作為“t”的索引,形式為 我面臨 錯誤:5002 q1 不是凸的 我該如何解決這個問題? ...