基于遺傳算法人工智能

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

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

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

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