運籌學與最優化有什麼關係?

時間 2021-06-05 13:48:02

1樓:宇宙核桃仁兒

最優化感覺就是在乙個連續的空間內行走去找到那些極值點。一般需要一階導二階導的資訊,得出就是極值點的必要條件。比如拉格朗日乗子法就是必要條件推倒出來。

牛頓擬牛頓法都是借助導數或者近似導數資訊搜尋方向。

對於約束優化超出邊界的就要加非常大的權值。也可以想象在山坡行走,只不過範圍外的還要把山坡人為地變的更不好。你想象可行域外的點都更加扭曲的不好了。

對應的就是內點發和外點法。都是增大權使點不跑出去。

運疇學就更注重整數規劃。問題經常可以寫成乙個用整數變數乘以另乙個變數形式。而且解決的方法感覺更有啟發性。

動態規劃進化演算法博弈論一般運籌學都講。和圖模型經常聯絡比如運輸問題等等。經常你需要想象有很多節點,他們之間可以相連。

那麼我們需要找到解,回答諸如需要某個節點?哪些節點需要連線等。或者我走到某個節點,如何選擇下一步。

二者問題的描述一致。都是目標函式變數和可行域的形式。

2樓:

不太了解運籌,道聽途說了一些……

先說結論,聯絡是最優化的許多東西是屬於運籌學的研究範疇,區別是最優化也有部分是屬於計算數學的範疇。所以,最優化算是運籌學和計算數學的研究方向之一。

下面詳細解釋一下。

最優化算是運籌中非常重要的一部分,大部分的運籌問題應該都是研究最優的問題。

最優化按照它的研究物件可以分為線性優化和非線性優化,比如線性優化中的單純形法是比較有效的演算法,這部分是屬於運籌學的內容的。非線性的連續優化是屬於計算數學的研究範疇。

最優化也可以分為連續優化和離散優化,連續優化大都是迭代演算法,會依賴函式的導數什麼的。離散優化,比如組合優化,整數規劃什麼的,跟組合數學,圖論有很大關係,這部分應該是屬於運籌學的範疇。

所以在我的認知裡,最優化Optimization與規劃Programming是不同的。Optimization是以分析學為基礎的,研究的主要是連續優化,注重計算的演算法。Programming感覺更多的是研究離散優化,比較依賴策略而不是分析學。

比如凸優化叫Convex Optimization,是以凸分析為基礎的,但是動態規劃dynamic programming並不以誰為基礎,只是根據策略不同就有不同的解決方法。

魯棒控制與最優控制有什麼關係?

隔壁uncle wang 個人認為最優控制的範疇可能比較廣,所謂最優即是用最優化的思想去進行控制器的設計或者是控制引數的整定。即在某種固定控制結構或者是一定約束情況下求解滿足目標函式 能量 最小的一種控制引數整定思想。說白了就是通過優化的方法找出符合設計要求的控制器 引數 魯棒控制則是主要建立在H無...

哲學與神學有什麼關係?

陳大林 哲學是依賴於科學對客觀世界發展變化,在觀念上解釋為什麼。哲學解釋不了的現象 神學用人的情感給於積極肯定的闡述。這是哲學 神學的關係和區別。哲學是滿足人對客觀世界認識需要的,神學是滿足人情感需要的。 反對目前排名第一的答案。裝逼指南學到的,哈哈哈好爽 哲學主要是思考,思考各種難以 甚至 無法得...

權力與法律有什麼關係

簡單地說吧,法律的意義在於約束權力,創造並維護一種公平 正義的社會秩序。人本身就是一種動物,或者也可以說人是獸類進化而來的,但是人身上依然帶著動物的獸性特質,這也是人的本性。在獸性思維的驅動下,人形的野獸們通過各種手段爭奪權力和優勢,奴役他人,通過權力 武力 盜竊等方式掠奪財富。這必然會造成社會動盪...