請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/70676
標題: | 改進針對基於模型之基因演算法的指數族群方法 Improving the Exponential Population Scheme for Model-Based Genetic Algorithms |
作者: | Yuen-Jen Lin 林遠任 |
指導教授: | 于天立 |
關鍵字: | 無參數基因演算法,調整族群大小,指數族群方法,族群乘數, parameterless genetic algorithm,population sizing,exponential population scheme,population multiplier, |
出版年 : | 2018 |
學位: | 碩士 |
摘要: | 在早期發展的基因演算法中有一些參數需要事先調整,這對無經驗的使用者來說是困難的。在最近的基於模型之基因演算法當中,大部分的參數均已被決定,因此近來有關無參數基因演算法的研究皆著重在族群大小上。本研究根基於指數族群方法,此方法每次皆將族群大小增為兩倍直到解令人滿意為止,另外此方法能夠適用在基於模型之基因演算法之上而不調整當中機制。本論文提出了三點對指數族群方法的修改,其中包括為了避免基於模型之基因演算法冗長探索的新終結族群規則、經過優化可以使族群大小成長更有效率的族群乘數、以及一個使用之前族群資訊的方法。在本論文中亦給出關於新終結族群規則以及族群乘數優化的理論分析。當使用在數種基於模型之基因演算法上時,實驗顯示這些修改在大部分情形下可以減少指數族群方法所需之適應分數評估次數。 There are some parameters required to be tuned in early development of genetic algorithms. The tuning process is difficult for inexperienced users. In modern model-based genetic algorithms (MBGAs), most of these parameters are pre-determined, and therefore recent research concerning parameterless genetic algorithms targets at population size. This work is based on the exponential population scheme (EPS), which doubles the population until the solutions are satisfactory and is applicable to MBGAs without modifying their internal processes. In the thesis, three modifications to EPS are proposed. They are a new population termination criterion to prevent MBGAs from long exploration, an optimized population multiplier to grow the population size more efficiently and a method that reuses the information from the previous population respectively. Theoretical analyses of the new termination criterion and the optimized population multiplier are given. These modifications empirically reduce required number of function evaluations of EPS on several MBGAs in most cases. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/70676 |
DOI: | 10.6342/NTU201802888 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-107-1.pdf 目前未授權公開取用 | 4.12 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。