局部最優(yōu)與全局最優(yōu) 思維模型
優(yōu)化問(wèn)題的局部最優(yōu)解是指在臨近解集合當(dāng)中的最優(yōu)(最大或者最虚沟肌)解。相對(duì)應(yīng)的是全局最優(yōu)疾掰,指在所有可能解而不僅僅是鄰近值當(dāng)中的最優(yōu)解一忱。
柏拉圖有一天問(wèn)老師蘇格拉底什么是愛(ài)情?蘇格拉底叫他到麥田走一次洗出,摘一顆最大的麥穗回來(lái)士复,不許回頭,只可摘一次翩活。柏拉圖空著手出來(lái)了阱洪,他的理由是,看見(jiàn)不錯(cuò)的菠镇,卻不知道是不是最好的冗荸,一次次僥幸,走到盡頭時(shí)利耍,才發(fā)現(xiàn)還不如前面的蚌本,于是放棄。蘇格拉底告訴他:“這就是愛(ài)情隘梨〕贪”這故事讓我們明白了一個(gè)道理,因?yàn)樯囊恍┎淮_定性出嘹,所以全局最優(yōu)解是很難尋找到的席楚,或者說(shuō)根本就不存在,我們應(yīng)該設(shè)置一些限定條件税稼,然后在這個(gè)范圍內(nèi)尋找最優(yōu)解烦秩,也就是局部最優(yōu)解——有所斬獲總比空手而歸強(qiáng),哪怕這種斬獲只是一次有趣的經(jīng)歷郎仆。
?柏拉圖有一天又問(wèn)什么是婚姻只祠?蘇格拉底叫他到彬樹(shù)林走一次,選一棵最好的樹(shù)做圣誕樹(shù),也是不許回頭扰肌,只許選一次抛寝。這次他一身疲憊地拖了一棵看起來(lái)直挺、翠綠曙旭,卻有點(diǎn)稀疏的杉樹(shù)回來(lái)盗舰,他的理由是,有了上回的教訓(xùn)桂躏,好不容易看見(jiàn)一棵看似不錯(cuò)的钻趋,又發(fā)現(xiàn)時(shí)間、體力已經(jīng)快不夠用了剂习,也不管是不是最好的蛮位,就拿回來(lái)了较沪。蘇格拉底告訴他:“這就是婚姻。
個(gè)人感悟:
1失仁、根據(jù)研究有個(gè)37%理論尸曼。
例如:在麥田里,剛開(kāi)始不斷對(duì)比找最大的麥穗萄焦,但不動(dòng)手控轿,直到37%的位置后,把前面的作為對(duì)比樣本楷扬,
只要發(fā)現(xiàn)比前面37%中更大麥穗解幽,就下手摘。這樣基本能得到相對(duì)滿意的全局最優(yōu)解烘苹。
2躲株、找老婆也可以遵循37%理論。