https://scholars.lib.ntu.edu.tw/handle/123456789/631683
標題: | Improving DSMGA-II performance on hierarchical problems by introducing preservative back mixing | 作者: | Ngai, Chi Meng TIAN-LI YU |
關鍵字: | estimation-of-distribution algorithms | genetic algorithms | linkage learning | model building | optimal mixing | 公開日期: | 9-七月-2022 | 來源出版物: | GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference | 摘要: | Inspired from the optimal mixing in the linkage tree gene-pool optimal mixing evolutionary algorithm, the dependent structure matrix genetic algorithm II (DSMGA-II) is one of the state-of-the-art model-building genetic algorithms. It obtains the patterns from successful restricted mixing and uses them during the back mixing (BM) to remove spurious linkage information such that the linkage information in need stands out. However, such techniques can be misled in hierarchical problems where the linkages in latter layers are mistreated as spurious in BM. There has been diversity preservation scheme developed for DSMGA-II by monitoring the entropy, but such technique impairs the exploration ability of DSMGA-II on plateau. To solve this issue, this paper proposes the preservative back mixing (PBM), a modified version of BM. Specifically, PBM features (i) the adaptive back mixing that automatically adjusts the power of BM and (ii) the linkage preservation that preserves the linkages among complementary patterns. This paper conducted several experiments to show that, PBM improves DSMGA-II greatly on hierarchical problems including the hierarchical trap and hierarchical exclusive-or while the NFE performances on other problems are not compromised by much. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/631683 | ISBN: | 9781450392686 | DOI: | 10.1145/3520304.3528895 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。