基于遺傳算法人工智能

1、基于遺傳算法的人工智能基于遺傳算法的人工智能Team : 黃羿豪 雷鳴 李超 李晨 李宏 劉冰洲 Content什么是“遺傳算法”“遺傳算法”與人工智能的聯(lián)系遺傳算法的實(shí)際應(yīng)用基于遺傳算法的人工智能達(dá)爾文進(jìn)化論什么是“遺傳算法”種群變異適應(yīng)環(huán)境的有利變異不適應(yīng)環(huán)境的不利變異存活淘汰達(dá)爾文進(jìn)化論什么是“遺傳算法”種群變異適應(yīng)環(huán)境的有利變異不適應(yīng)環(huán)境的不利變異存活淘汰遺傳算法遺傳算法Genetic Algorithm是模擬達(dá)爾文生物進(jìn)化論的自然選擇和遺傳學(xué)機(jī)理的生物進(jìn)化過(guò)程的計(jì)算模型，是一種通過(guò)模擬自然進(jìn)化過(guò)程搜索最優(yōu)解的方法。它最初由美國(guó)Michigan大學(xué)J.Holland教授于1975年首先

2、提出，并出版了頗有影響的專(zhuān)著Adaptation in Natural and Artificial Systems，GA這個(gè)名稱(chēng)才逐漸為人所知。一臺(tái)機(jī)器的每個(gè)部件都能完成一定的基本動(dòng)作，而遺傳算法的核心思想是讓機(jī)器對(duì)各個(gè)部件的基本動(dòng)作隨機(jī)組合，組合成多套整體動(dòng)作后讓機(jī)器自己去實(shí)踐，然后淘汰效率低的動(dòng)作組合。“遺傳算法”與人工智能的聯(lián)系而遺傳算法正是機(jī)器學(xué)習(xí)的一種方式機(jī)器學(xué)習(xí)是人工智能的核心，要使計(jì)算機(jī)具有真正意義上的智能，必須讓機(jī)器能夠自我學(xué)習(xí)遺傳算法與其他人工智能算法的主要區(qū)別是它主要使用歸納、綜合而不是演繹。“遺傳算法” 應(yīng)用實(shí)例 1巴黎第六大學(xué)的機(jī)器人學(xué)家制造出一個(gè)運(yùn)用彈性算法的六足機(jī)

3、器人，每秒可以歡快地奔跑26厘米接著研究人員狠心地把它的一條前腿截一半“遺傳算法” 應(yīng)用實(shí)例 1巴黎第六大學(xué)的機(jī)器人學(xué)家制造出一個(gè)運(yùn)用彈性算法的六足機(jī)器人，每秒可以歡快地奔跑26厘米接著研究人員狠心地把它的一條前腿截一半它每秒就只能奔跑8厘米了“遺傳算法” 應(yīng)用實(shí)例 1巴黎第六大學(xué)的機(jī)器人學(xué)家制造出一個(gè)運(yùn)用彈性算法的六足機(jī)器人，每秒可以歡快地奔跑26厘米接著研究人員狠心地把它的一條前腿截一半它每秒就只能奔跑8厘米了但是經(jīng)過(guò)20分鐘的自我測(cè)試、調(diào)試之后，“五足”機(jī)器人自己發(fā)現(xiàn)了一種獨(dú)特的跑法，把速度提升到了每秒20厘米?！斑z傳算法” 應(yīng)用實(shí)例 1這個(gè)機(jī)器人的每條腿都只會(huì)一些基本動(dòng)作，如上下左右之

4、類(lèi)。當(dāng)其完好無(wú)損時(shí)，會(huì)有一套組合動(dòng)作協(xié)調(diào)6條腿來(lái)保證速度。當(dāng)受到損害，假設(shè)斷了一條腿時(shí)，機(jī)器人會(huì)重新隨機(jī)組合其余5條腿的基本動(dòng)作，每套新動(dòng)作都要試一試，走一段時(shí)間，最后淘汰那些效率低的組合動(dòng)作?！斑z傳算法” 應(yīng)用實(shí)例 1這個(gè)機(jī)器人的每條腿都只會(huì)一些基本動(dòng)作，如上下左右之類(lèi)。當(dāng)其完好無(wú)損時(shí)，會(huì)有一套組合動(dòng)作協(xié)調(diào)6條腿來(lái)保證速度。當(dāng)受到損害，假設(shè)斷了一條腿時(shí)，機(jī)器人會(huì)重新隨機(jī)組合其余5條腿的基本動(dòng)作，每套新動(dòng)作都要試一試，走一段時(shí)間，最后淘汰那些效率低的組合動(dòng)作。這種遺傳算法的好處是：無(wú)論碰見(jiàn)任何意想不到的問(wèn)題時(shí)，只要給它點(diǎn)時(shí)間讓它實(shí)踐，它就能通過(guò)隨機(jī)組合動(dòng)作來(lái)重新達(dá)到效率最大化，適應(yīng)性極強(qiáng)。“遺傳算法” 應(yīng)用實(shí)例 2美國(guó)軍方開(kāi)發(fā)的機(jī)器人 BigDog戳這兒來(lái)看個(gè)碉堡的小視頻人工智能的發(fā)展方向人工智能的研究相對(duì)以前發(fā)展很迅猛，但是現(xiàn)在還是處于初級(jí)階段。要實(shí)現(xiàn)真正的人工智能，不僅需要遺傳算法、神經(jīng)網(wǎng)絡(luò)、模糊控制等新型的控制算法，還需要生物學(xué)、物理學(xué)、電子學(xué)、計(jì)算