A Literature Review on the Components Improvement of Genetic Algorithms

改善基因演算之文獻囘顧

CHAO-HSIEN YEH(葉昭憲)

《台灣水利》 44卷1期 (1996/03) Pp. 92-105

摘要

The basic concepts and procedures of genetic algorithms (GAs) are briefly introduced here. The main effort of the paper is placed on the literature review of the components improvement basing on the relative papers after 1989. The improvement techniques reviewed in this paper are also concluded in one graph. For the better understanding of GA, one example problem is shown to illustrate the procedures of simple genetic algorithm (SGA). Finally, a short discussion on the advantages and drawbacks of GA is made in the conclusion.

關鍵字

Genetic algorithms ； Components improvement ； Literature review

並列摘要

對於許多領域而言，尋求最佳解答是最富挑戰性的研究課題之一，在傳統的優選方法之外，基因演算（Genetic Algorithms）近來漸受重視並且常被應用於解決優選問題（Optimization Problems）。本文除對其基本觀念及程序略作說明外，主要則偏重於討論有關改良基因演算之文獻報告，文中所提之方法並且被歸納成圖表，在簡單的案例之後，本文利用概略討論基因演算之優點及缺點作為結論。

並列關鍵字

基因演算 ； 要素改良 ； 文獻囘顧