基因程式技術於螞蟻族群式搜尋之研究

Abstract

基因程式設計(Genetic Programming)是由電腦模擬進化機制及過程，將程式自行演化以達成特定目的。在本研究中嘗試以基因程式設計來演化出一個程式，希望藉由此程式在一個模擬的環境中，產生20隻螞蟻的搜尋方式，使它們以合作方式，將蟻巢外的兩個食物堆中的食物小球搬運回蟻巢。本研究中捨棄了較複雜及功能較強大的函數與終端點運算，而將它們拆成更基本的組成單元，其結果顯示基因程式設計可成功的利用這些簡單的函數及終端點，在每個時間只有一個動作的條件下，完成合作搬運食物小球工作。