禁忌搜索算法實(shí)例 什么是禁忌搜索算法?
什么是禁忌搜索算法?為了找到“全局最優(yōu)解”,我們不應(yīng)該拘泥于某個(gè)特定的區(qū)域。局部搜索的缺點(diǎn)是對(duì)局部區(qū)域及其鄰域的搜索過(guò)于貪婪,導(dǎo)致了盲目搜索。禁忌搜索是有意識(shí)地避開(kāi)局部最優(yōu)解的一部分(但不是完全孤立的
什么是禁忌搜索算法?
為了找到“全局最優(yōu)解”,我們不應(yīng)該拘泥于某個(gè)特定的區(qū)域。局部搜索的缺點(diǎn)是對(duì)局部區(qū)域及其鄰域的搜索過(guò)于貪婪,導(dǎo)致了盲目搜索。禁忌搜索是有意識(shí)地避開(kāi)局部最優(yōu)解的一部分(但不是完全孤立的),從而獲得更多的搜索間隔。當(dāng)兔子們找到泰山時(shí),其中一只會(huì)呆在這里,另一只會(huì)去別的地方。就這樣,繞了一大圈后,對(duì)比發(fā)現(xiàn)的幾座山峰,珠穆朗瑪峰脫穎而出。
當(dāng)兔子再次尋找它時(shí),他們通常會(huì)有意識(shí)地避開(kāi)泰山,因?yàn)樗麄冎浪麄円呀?jīng)在這里尋找過(guò)了,而且有一只兔子在看。這就是禁忌搜索中禁忌列表的含義。留在泰山的兔子通常不會(huì)在那里定居。一段時(shí)間后,它會(huì)回到部隊(duì)尋找最高峰,因?yàn)檫@個(gè)時(shí)候有很多新的消息。畢竟,臺(tái)山的高度不錯(cuò),這需要重新考慮。這種返回時(shí)間在禁忌搜索中稱(chēng)為“禁忌長(zhǎng)度”,如果在搜索過(guò)程中,留在泰山的兔子還沒(méi)有回到隊(duì)伍中,但找到的地方都是華北平原等地勢(shì)相對(duì)較低的地方,兔子就要考慮再次選擇泰山,也就是說(shuō),當(dāng)一個(gè)有兔子的地方過(guò)于優(yōu)越于“最好所以”時(shí),“遠(yuǎn)”的狀態(tài)意味著我們可以考慮這個(gè)地方,不管是否有兔子留下來(lái)。這就是所謂的“赦免標(biāo)準(zhǔn)”。這三個(gè)概念是禁忌搜索與一般搜索準(zhǔn)則最大的區(qū)別,算法的優(yōu)化也是這里的關(guān)鍵。
人進(jìn)化是適應(yīng)環(huán)境,自然選擇的結(jié)果。環(huán)境并沒(méi)有聰明與笨的區(qū)別,人為啥越來(lái)越聰明?
這個(gè)問(wèn)題意味著一個(gè)前提:“進(jìn)化論是正確的”,然后是后面的問(wèn)題。
歐美一些地方禁止教授進(jìn)化論。即使可以教,也只是把它當(dāng)作一種理論來(lái)介紹。中國(guó)的教育傳播進(jìn)化論為真理。
進(jìn)化無(wú)法解決的問(wèn)題是“最簡(jiǎn)單系統(tǒng)的功能”。例如,如果你設(shè)計(jì)了一個(gè)捕鼠器來(lái)抓老鼠,你只需要一個(gè)簡(jiǎn)單的系統(tǒng):一塊木頭,一塊奶酪,一個(gè)當(dāng)你碰到它的時(shí)候會(huì)變小的夾子。然而,沒(méi)有一個(gè)單一的組成部分可以形成一個(gè)系統(tǒng)的目的和功能。我們必須先有一個(gè)總體設(shè)計(jì),系統(tǒng)才能正常工作。
例如,人眼有視網(wǎng)膜和晶狀體。他們感覺(jué)到光后,產(chǎn)生神經(jīng)信號(hào),然后通過(guò)神經(jīng)網(wǎng)絡(luò)傳輸?shù)酱竽X,對(duì)圖像進(jìn)行處理?!翱词挛铩钡男Ч仨毷撬惺挛锒季哂小巴瑫r(shí)”的效果。進(jìn)化論認(rèn)為太初存在一個(gè)感光細(xì)胞,它能感知光并隨光而變化。然后一個(gè)進(jìn)化的有機(jī)體獲得了這個(gè)細(xì)胞的能力,然后慢慢地發(fā)展了視力。該理論認(rèn)為偶然因素對(duì)整個(gè)視覺(jué)系統(tǒng)的能力有貢獻(xiàn)。
或者,數(shù)億年后,偶然發(fā)展出視覺(jué)能力的物種消滅了盲人物種,進(jìn)行了所謂的自然選擇。事實(shí)上,僅憑偶然和偶然并不能解釋物種現(xiàn)象和物種多樣性。
有人把它比作在無(wú)數(shù)的風(fēng)暴之后,一堆零件爆炸,形成一架波音747。一群猴子,不停地跳在打字機(jī)上,總有一天會(huì)上演莎士比亞的戲劇。
我們不能否認(rèn)這些可能性的存在。所以進(jìn)化論是一種可以解釋某些事情的理論,但它不能被視為真理。它可以用來(lái)解釋各種生活的競(jìng)爭(zhēng)。所以,以后要討論的問(wèn)題,不管是人在進(jìn)化還是退化,都失去了基礎(chǔ)。
從0到1比從1到2困難得多。工具和火的用途的發(fā)現(xiàn)并不比依靠知識(shí)積累的現(xiàn)代人更愚蠢。