cost 146 ms
如何在 R 的 Gurobi 中設置 NonConvex = 2?

[英]How to set NonConvex = 2 in Gurobi in R?

當我運行下面的 MWE 代碼時出現此錯誤。 有誰知道如何解決這個問題? 謝謝! 錯誤:錯誤 10020:Q 矩陣不是半正定 (PSD)。 將 NonConvex 參數設置為 2 以求解 model。 MWE: ...

使用逐次二次規划 (SQP) 進行多目標優化的 Python 包

[英]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時立即停止。 ...

最小化具有線性約束和神秘約束的非凸 function

[英]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 ) ...

投資組合優化中的三次和非凸優化問題

[英]Cubic and non convex optimisation problems in portfolio optimisation

我有以下用於投資組合分配的成本函數,它也考慮了偏度, w 是要找到的權重,mu 是返回向量,Sigma 是協方差矩陣,K 是協偏度矩陣,gamma 是風險規避(假設是一個常數)。 據我所知,這個問題不是凸的,也不是二次的,而是三次的……所以我怎樣才能最小化它,以降低全局最小值而不是局部最小 ...

CPLEX:錯誤 5002 目標不是凸的 -> 問題可以用最優性目標 3 解決到全局最優性 ->

[英]CPLEX: Error 5002 Objective is not convex -> Problem can be solved to global optimality with optimality target 3 ->

我在 CPLEX Optimization Studio 上收到此錯誤。 該問題是一個簡單的二次問題,具有一個等式和兩個不等式約束。 .mod 代碼如下所示(未使用 .dat): ...

Pyomo 可以使用 Gurobi 解決非凸 MIQCP(雙線性問題)嗎?

[英]Can Pyomo solve non-convex MIQCP (bilinear problems) using Gurobi?

我想 model 一個包含相當多的雙線性項的優化問題。 因此,我想利用 Gurobi 9.0 的功能來解決雙線性問題。 顯然,我可以使用 GurobiPy API。 但是,我可能想比較其他求解器(如 BARON)。 所以,我想知道是否可以使用 Pyomo 來制定問題,然后使用 Gurobi 解決它 ...

如何使用 pyomo multistart 定義“可執行”求解器路徑

[英]How to define "executable" solver path with pyomo multistart

我有一個非線性最小化問題,顯然是非凸性的。 我使用 Pyomo 框架進行能源系統運行優化 model,其中一次配置的優化 model 需要按順序進行評估(我在開始時創建優化問題,定義變量、約束和目標 ZC1C425268E68385D1AB504我嘗試為“模擬”時間框架(例如,給定年份的每個小時)解 ...

CPLEX 障礙方法迭代限制

[英]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 ...

在 Pytorch 中執行優化時如何對變量應用邊界?

[英]How to apply bounds on a variable when performing optimisation in Pytorch?

我正在嘗試使用 Pytorch 進行非凸優化,試圖最大化我的目標(因此最小化 SGD)。 我想限制我的因變量 x > 0,並且我的 x 值的總和小於 1000。 我認為我以斜坡懲罰的形式正確實施了懲罰,但我正在努力解決 x 變量的邊界問題。 在 Pytorch 中,您可以使用clamp設置邊 ...

如何在 Mystic 中應用不等式約束

[英]How to apply inequality constraints in Mystic

我正在嘗試使用 Mystic 最大化受不等式約束的目標,但我正在努力了解如何應用懲罰約束。 該問題是非凸的,涉及最大化目標,其中只有一個變量會發生變化 (x)。 我正在嘗試 Mystic,因為我聽說它適用於大規模優化,並且 x 是一個包含數百萬個項目(大小為 N)的一維數組。 有三個一維數組 a、 ...

用於在skimage中或通常在python中對象的凹度的度量

[英]Metric for concavity of objects in skimage or in general in python

我有一個代碼,在某些時候我得到一組2D二進制numpy數組來表示主要是橢圓和圓的對象(細胞核) 我需要一個關於邊緣粗糙(鋸齒狀)的度量標准 。 在病理學文獻中有核輪廓指數:這是有效的周長/平方(面積),但在我們的例子中,我們特別需要看看周長是如何“粗糙”的。 即使兩者都具有光滑的邊緣, ...


 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM