局部最優(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ì)才去的策略。
