JavaShuo
欄目
標籤
整型規劃的凸鬆弛(Convex Relaxation in Integer Programming)
時間 2020-12-30
標籤
最優化
简体版
原文
原文鏈接
先來看下整型組合優化問題,對於(圖一)中的尋找最小點(紅點)問題,用求導的方法不可取,用排序的方法就是NP問題,無法在多項式時間內找到最優解。 (圖一) 遇到這種情況,可以採用鬆弛的方式來處理,首先把問題定義域X的範圍從整型鬆弛到實值範圍內,而且目標函數在整型定義域上小於或者等於原目標函數,如圖二所示: (圖二) 此時可以用分析的方法(比如梯度下降等)來處理,但是仍然有個問題就是有可能陷入局部最
>>阅读原文<<
相關文章
1.
Convex hull凸包
2.
凸函數與凸規劃
3.
凸集、凸函數、凸優化和凸二次規劃
4.
凸優化(convex optimization)第二講:convex set
5.
鬆弛(圖論術語)
6.
利用整數線性規劃(Integer linear programming)計算圖編輯距離
7.
凸優化與非線性規劃基礎(2)凸優化標準問題和線性規劃Linear Programming簡介
8.
online convex programming first week reading material
9.
鬆弛變量
10.
凸(Convex)函數定義
更多相關文章...
•
RDF 規則
-
RDF 教程
•
MySQL INT、TINYINT、SMALLINT、MEDIUMINT、BIGINT(整數類型)
-
MySQL教程
•
Kotlin學習(二)基本類型
•
漫談MySQL的鎖機制
相關標籤/搜索
鬆弛
convex
relaxation
programming
integer
規劃
凸凸
規整
NoSQL教程
MySQL教程
Spring教程
0
分享到微博
分享到微信
分享到QQ
每日一句
每一个你不满意的现在,都有一个你没有努力的曾经。
最新文章
1.
resiprocate 之repro使用
2.
Ubuntu配置Github並且新建倉庫push代碼,從已有倉庫clone代碼,並且push
3.
設計模式9——模板方法模式
4.
avue crud form組件的快速配置使用方法詳細講解
5.
python基礎B
6.
從零開始···將工程上傳到github
7.
Eclipse插件篇
8.
Oracle網絡服務 獨立監聽的配置
9.
php7 fmp模式
10.
第5章 Linux文件及目錄管理命令基礎
本站公眾號
歡迎關注本站公眾號,獲取更多信息
相關文章
1.
Convex hull凸包
2.
凸函數與凸規劃
3.
凸集、凸函數、凸優化和凸二次規劃
4.
凸優化(convex optimization)第二講:convex set
5.
鬆弛(圖論術語)
6.
利用整數線性規劃(Integer linear programming)計算圖編輯距離
7.
凸優化與非線性規劃基礎(2)凸優化標準問題和線性規劃Linear Programming簡介
8.
online convex programming first week reading material
9.
鬆弛變量
10.
凸(Convex)函數定義
>>更多相關文章<<