基因程式技术於黑猩猩猎捕行为合作模式之研究.pdfVIP

基因程式技術於黑猩猩獵捕行為合作模式之研究 孫光天 蔡博成 國立台南師範學院 資訊教育研究所 台南市樹林街二段33 號 TEL ：(06)213-3111 轉773 E-mail ：ktsum@ipx.ntntc.edu.tw 摘要 基因程式設計(Genetic Programming)簡稱GP ，是 二、基因程式設計 由電腦模擬進化機制及過程，將程式自行演化以達成 特定目的。在本研究中嘗試以基因程式設計演化出黑 在基因程式設計中，我們的目的是以進化的方 猩猩族群合作獵捕赤疣猴的模式 ，由系統模擬結果顯 式，產生一個特定用途的程式。首先、一個程式可以 示，本研究能成功的演化出效率不錯的黑猩猩族群合 化為一個程式樹(program )tree來表示 （如圖一所 作模式，此結果除了可以做為其他相似研究的參考 示），其中終端節點為一個程式中的變數或常數，內部 外，也可以做為演化更複雜的合作模式：如機器人的 節點為程式的運算元(operator)，會將其子樹傳回的 合作模式或人類學習模式的基礎。 值經此運算元運算後回傳給父節點，或經判斷後選擇 關鍵詞 ：合作模式、基因程式設計、基因演算法 其中的一個子樹執行。 一、前言 ： ÷ 基因程式設計(Genetic Programming)[2,4,5]是 電腦科學中一個新興的領域，至今的一些研究成果 ， 2 ＊ 已經成功的利用基因程式設計演化出許多的程式，而 所得到的程式中，有很多執行的結果幾乎等於或超越 了專業研究人員所設計的程式[1]。 IF 8 基因程式設計是以基 因演算 法(Genetic Algorithm)[3,7,8]為雛型，將程式進行演化 ，基因演 算法中的個體在基因程式設計中則轉變成程式單元可 5 2 能構成的程式 ，而如何利用自然界中“物競天擇，適 者生存”的法則 ，以交配(crossover)、複製 Var 3 (reproduction)及突變(mutation)的方式在廣大的程 式個體集合中 ，發現適合的個體 （程式），正是基因程 式設計所研究的範圍。基因程式設計的優點，在於我 圖一、程式樹 們僅需了解待解決問題的少量資訊，即可利用基因程 式設計的機制來嘗試演化出解決問題的程式。當我們 利用基因程式設計來產生程式碼時，首先必須定 面對一個沒有理想的演算法可以解決的問題時，此特 義程式樹中所使用到的函數集合(function set)與終 性便顯得特別有用。例如產生一個集體行為(emergent 端點集合(terminal set)，其中函數集合中的函數 behavior)中每個個體的規則，或用以設計原本不易設 (function)必須有適當的參數運算 。在程式樹中，函 計的非對稱通頻帶濾波器[1,6]等 。 數節點皆為程式樹的內部節點，而參與運算的參數則 利用基因程式設計在螞蟻搜集食物的行為上 ，我 為其子樹所傳回的結果。一般來說，函數集合可以包 們已獲得不錯成果[9, 11] ，在本研究中，我們將研究領 含以下