應用基因式演算法求解工程最佳化問題

基因式演算法 (Genetic Algorithms) 對於模擬算自然系統的演化現象，以及解決不易用傳統方法求解之問題都深具潛力。然而，與其他也是從演化得到啟發的類似計算法相較，收斂速率過慢是基因式演算法的重大缺點之一。要得到實際有用的解，典型的例子通常需要計算數百至數千的世代。本計劃的主要目的在於引進內封 (Encapsulation) 和文化傳承(Culture Transmission) 兩種重要機制，以改善基因式演算法的效率。前者的目的在於保存有用的程式片段，免於被基因操作輕易破壞，以迅速累積有效的結果。而後者則提供有別於親代間遺傳的資訊傳遞管道。我們計劃使用Common Lisp來發展此種從生物學得到啟示的計算系統。此外，平面結構的最佳化問題將用來驗証所發展技術的有效性。

系統編號:PA8703-2882
原計畫編號:NSC87-2213-E182-001