A Study of Genetic Algorithms for the Engineering Optimization Problems

Project: National Science and Technology Council › National Science and Technology Council Academic Grants

Project Details

Abstract

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

Project IDs

Project ID:PA8703-2882
External Project ID:NSC87-2213-E182-001
StatusFinished
Effective start/end date01/08/97 → 31/07/98

Keywords

  • Genetic algorithm
  • Evolutionary computation
  • Complex system
  • Optimization

Access Project

Fingerprint

Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.
View full fingerprint