Genetic Algorithms Based on Grid and Its Application
-
摘要: 在基本的遺傳算法(SGA)中,初始群體是隨機產生的.為了增加個體的遍歷性和多樣性提出一種用網格法來產生遺傳算法的初始群體,并對網格法的遺傳算法的優化效率進行了定量的評價.同時與基本的遺傳算法一起應用在DeJong的測試函數F1上便于進行對比.評價結果和實驗結果表明網格法在提高遺傳算法的優化效率上是可行的.Abstract: In Simple Genetic Algorithms(SGA), chromosomes are produced at random. In order to increase the popularity and diversity of individuals, a new genetic algorithms which produces chromosomes with grid is proposed, and its optimization efficiency is evaluated quantitatively. For comparision with SGA, the DeJong Function Flis used an example.Both results show that the new genetic algorithms with grid is valid for improving the optimal efficiency of genetic algorithms.
-
Key words:
- genetic algorithms /
- grid /
- optimization algorithm
-

計量
- 文章訪問數: 159
- HTML全文瀏覽量: 25
- PDF下載量: 8
- 被引次數: 0