思維模型十九:局部最優(yōu)與全局最優(yōu)

局部最優(yōu)與全局最優(yōu)思維模型:“優(yōu)化問(wèn)題的局部最優(yōu)解是指在臨近解釋集合當(dāng)中的最優(yōu)(最大或者最小)解。相對(duì)應(yīng)的是全局最優(yōu),指在所有可能解而不僅僅是臨近值當(dāng)中的最優(yōu)解。”

最優(yōu)化(Optimization):就是在復(fù)雜環(huán)境中遇到的許多種可能的決策,挑選“最好”的決策的科學(xué)。

例如:工程設(shè)計(jì)中,怎么選擇設(shè)計(jì)參數(shù),使得設(shè)計(jì)方案能以盡量低的成本預(yù)算滿足設(shè)計(jì)要求;資源分配中,怎么分配有限資源,使得在滿足各方面需求情況下最大化經(jīng)濟(jì)效益;生產(chǎn)安排中,怎樣選擇生產(chǎn)方案能在產(chǎn)量、質(zhì)量和利潤(rùn)中找到符合要求的平衡點(diǎn);還有在城市規(guī)劃、軍事指揮、生活安排等方方面面都存在著最優(yōu)化問(wèn)題。

針對(duì)上面的定義怕大家還是不清楚,我再總結(jié)一下:

全局最優(yōu):針對(duì)一定條件/環(huán)境下的一個(gè)問(wèn)題/目標(biāo),若一項(xiàng)決策和所有解決該問(wèn)題的決策相比較是最優(yōu)的,就可以被稱為“全局最優(yōu)”;

局部最優(yōu):針對(duì)一定條件/環(huán)境下的一個(gè)問(wèn)題/目標(biāo),若一項(xiàng)決策和部分解決該問(wèn)題的決策相比較是最優(yōu)的,就可以被稱為“局部最優(yōu)”

既然有全局最優(yōu),為什么還需要有局部最優(yōu)呢?

下面我們來(lái)說(shuō)說(shuō)局部最優(yōu)的意義: 對(duì)于優(yōu)化問(wèn)題,尤其是最優(yōu)化問(wèn)題,總是希望能

找到全局最優(yōu)的解決策略,但是當(dāng)問(wèn)題的復(fù)雜度過(guò)于高,要考慮的因素和處理的信息量過(guò)多的時(shí)候,我們往往會(huì)傾向于接受局部最優(yōu)解,因?yàn)榫植孔顑?yōu)解的質(zhì)量不一定最差的。尤其是當(dāng)我們有確定的評(píng)判標(biāo)準(zhǔn)標(biāo)明得出的解釋可以接受的話,通常會(huì)接受局部最優(yōu)的結(jié)果。這樣,從成本、效率等多方面考慮,才是實(shí)際工程中會(huì)才去的策略。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容