结合演化优势之基因演算法研究.PDFVIP

結合演化優勢之基因演算法研究 A new approach of combining advantages of evolution in genetic algorithm 孫光天 1, 林怡君 2 , 黃悅民 2* 1 2 National University of Tainan, Taiwan National Cheng Kung University, Taiwan ktsun@mail.nutn.edu.tw huang@mail.ncku.edu.tw 關鍵詞：基因演算法， 0-1背包問題，基因多樣性， 摘要 優生學理論 Although genetic algorithms is a search methods 1.簡介 based on Darwin’s Theory, the reproductive technology of biological evolution is not to be considered. For this reason, we proposed a new 基因演算法(genetic algorithm)[9] ，是以達爾文 approach called “evolutionary genetic algorithm” 進化論文基礎所發展出的搜尋技策略，由一族群 that improves the efficiency and the quality of the (population)大量解中去尋找最佳解，由於設計方法 simple genetic algorithm (GA) in constructing 簡單，容易針對所要解決的問題進行修改，因此已 parallel tests. The basic principle of this evolutionary 廣泛運用於各領域求最佳解之問題上。 [6-7, 13] genetic algorithm combines two theories. One is that 雖然基因演算法於一般性的搜尋問題上，已具 of genetic diversity, which is beneficial to species 有不錯的效能 [3, 8, 11] ，但當用於具有多目標 evolutionary existence. The other is eugenic theory, which can increase the probability of finding better (multiple objectives) 以及多限制條件(constraints) offspring. We take 0-1 knapsack problem as an 等…特殊問題求解時，效能上仍受限制。因此，在 example to simulate evolution process using 解決這些特殊問題時，基因演化的運作方式 different size of populations and generations. (genetic operators) 以及參數的設定(parameters Experimental results show that our approach is much setting) 等…都將會是影響搜尋最佳解效能之重要 better than the simple genetic algorithm in terms