演化,AI的第三條路!(2/2)
撰文╱John R. Koza、Martin A. Keane & Matthew J. Streeter|譯者╱鍾樹人|審訂╱李國偉
轉載自《科學人》2003年3月第13期
可演化的硬體
在演化過程裡,我們必須對每個世代中成千上萬的後代,進行有效的適應度評估。以電路來說,我們一般會用標準的電路模擬軟體,來預測族群中每個電路的行為。不過,在可演化硬體這個新興的重要科技領域中,我們可以立刻組裝微晶片,實質測試遺傳規劃執行過程中每個電路的效用。
這些晶片稱為「快速可重組的實地規劃閘陣列」,由數千個一模一樣的小單元所構成,每個單元都能依照各自規劃的方式,執行多種不同的邏輯功能。晶片「底層」的記憶位元組可依特定需求製造每個單元,使各單元能夠執行特定的邏輯功能。其他的組態位元(configuration bit)則可規劃晶片上相互連結的路線,以多種不同的方式連結不同的單元,或把單元連結到晶片的輸入與輸出針腳。只要讓組態位元發生變化,晶片的「性格」(也就是它的邏輯功能與相互連結)也會動態地跟著在奈秒之間發生改變。
目前約有十餘家公司出售這種快速可重組晶片,但是主要用於數位電路上;商用的類比晶片在功能上則極端受限。我們已用可重組數位晶片製造出一種排序網路,相較於原始的專利版本,我們所用到的步驟更少。
演化的執行時間
自然界的演化擁有數十億年的「執行時間」供它創造奇蹟,人為的遺傳規劃如果也耗費這麼長的時間,用處就不大了。一次遺傳規劃,通常包含數十或數百個世代的演化過程,可製造出含有數萬至數十萬個體的族群。上面表格所列足以與人較量的作品,只要在筆記型電腦上執行一週的遺傳規劃,有一半是可以製造出來的。不過,在2000年後取得專利的六種發明,全都需要更大的運算能力。
自然界的生物如果是分佈在半隔離的次族群內,會比較容易演化。遺傳規劃若是在連結鬆散的電腦網路內執行,狀況似乎也是如此。每一部電腦都可針對各自次族群內的個體,執行耗時的適應度評估程序。接著,當每個世代演化到最後時,有一小部份(根據適應度篩選出來的)個體會移入網路中鄰近的電腦,所以每個半隔離的次族群,也就可以享有別處演化改進所帶來的好處了。
我們已經建立了一個「貝奧武甫式」(Beowulf-style)電腦叢集,其中包含1000台已經有點過時的350MHz奔騰電腦。在我們碰到的最耗時的問題上,每評估一個個體的適應度,大約得花費一分鐘的電腦時間。如果一個族群有100個世代,共10萬個體,那麼在我們的電腦叢集內執行完一次遺傳規劃,就大約要花費七天的時間。
這1000台電腦每秒總共可執行大約3500億次計算。乍聽之下,這個電腦時間數值好像很快,不過,其實比起人腦內幾兆個細胞執行運算的速度,它就顯得遜色了。(目前認為,每個人腦細胞具有大約10000個連結,而且每秒可執行1000次運算。)
我們預計不超過十年,50GHz(也就是每秒執行500億次計算)的電腦將變得普及。屆時,每個以合理價格取得桌上型工作站的人,將擁有執行遺傳規劃的運算力,並可演化出值得獲取專利的發明。可想而知,遺傳規劃未來將成為一種常見的發明機器。
半個世紀前的預言
電腦科學先驅涂林(Alan M. Turing)曾預言,50年之內機器將擁有與人相當的智力。就在他做出這項預言半個世紀之後的今天,遺傳規劃能造出人類發明物已非難事。在這50年當中,研究人員流行採取兩種方法,力圖實現涂林的預言。這兩種方法分別是使用邏輯推演,以及建立囊括人類集體知識與專門技術的資料庫(也就是所謂的「專家系統」)。兩種方法大致反映了涂林在1950年提出的綱領。第一種方法是撰寫程式(毫不意外的,靈感來自涂林在1930年代對計算的邏輯基礎所做的研究),而程式的設計目的,則是以邏輯方式分析狀況及問題,然後提出相對的因應之道。第二種方法是涂林所稱的「文化搜索」,其中應用了從專家處蒐集而來的知識,以及專門技術。
人工智慧與機器學習的目標,是讓電腦可根據「該完成什麼」這樣的高階敘述來解決問題。遺傳規劃在解決每一個新問題時,都是在人類極少參與的狀況下,自行發展出與人類相當的機器智慧,而且既未採用邏輯推演,也沒有採用人類知識資料庫。
涂林測試
涂林也曾提出一個測試機器智慧的著名方法。在某個受到廣泛使用的涂林測試法版本中,一位裁判會收到「隔牆」傳過來的訊息,並試著判斷這個訊息是來自機器還是人。我們並未主張,遺傳規劃已經模擬出涂林測試中所要求的人類認知能力。不過,遺傳規劃的確已經通過一項有關創意及創造力的測試,這項測試只有相當少數的人曾經通過。美國專利局實施這項測試也已有200年以上的歷史。
專利局收到發明物的書面描述後,會判斷這些發明對於相關領域中擁有一般技巧的人而言,是否並非顯而易見。自動方法只要複製出先前已取得專利的人類發明,這個方法就已經通過專利局的智力測驗。因為原來由人類設計的東西,已經符合了專利局對專利取得的標準,所以電腦產生的複製品,當然也符合專利局的標準。
這項智力測驗所測試的,並不是閒嗑牙,也不是在玩遊戲。當一個機構或個人願意花時間與金錢發明某種東西,並進入冗長且昂貴的專利申請過程時,他們已經判斷,這項發明應該具有科學及實用的重要性。不僅如此,專利局也要求提出申請的發明物應該真正有用。能獲得專利的發明物,正代表了有創意的人完成了重要的工作。
有些人可能覺得訝異,竟然可透過一種非定向性的方法,並且無需用到邏輯或知識,得出與人類智力等量齊觀的機器智慧。不過涂林可不會覺得奇怪,他在1950年的論文中,也曾指出這第三種求得機器智慧的方法:「可藉由遺傳或演化搜索,以存活力的高低作做為判斷標準,以找出基因的組合。」
涂林並未指出,如何以「遺傳或演化搜索」發展出機器智慧,不過他明確指出:
我們不能期望一開始就得到優良的小孩機器(child machine)。我們必須試著先教導這樣一個機器,並且看看機器的學習成效如何;然後再試試另一個機器,並看看成果是更好或更壞。這種過程與演化之間存有明顯的關聯,對應方式如下:
小孩機器的結構=遺傳物質
小孩機器的改變=突變
天擇=實驗者的判斷
從多方面來看,遺傳規劃已經實踐了涂林所承諾的第三種獲取機器智慧的途徑。(完)
(本文由教育部補助「AI報報─AI科普推廣計畫」取得網路轉載授權)