https://scholars.lib.ntu.edu.tw/handle/123456789/380284
標題: | Effects of discrete hill climbing on model building for estimation of distribution algorithms | 作者: | Chen, W.-M. Hsu, C.-Y. Chien, W.-C. TIAN-LI YU |
關鍵字: | Genetic algorithms; Local search; Performance Measures; Theory | 公開日期: | 2013 | 起(迄)頁: | 367-374 | 來源出版物: | GECCO 2013 - Genetic and Evolutionary Computation Conference | 摘要: | Hybridization of global and local searches is a well-known technique for optimization algorithms. Hill climbing is one of the local search methods. On estimation of distribution algorithms (EDAs), hill climbing strengthens the signals of dependencies on correlated variables and improves the quality of model building, which reduces the required population size and convergence time. However, hill climbing also consumes extra computational time. In this paper, analytical models are developed to investigate the effects of combining two different hill climbers with the extended compact genetic algorithm and the dependency structure matrix genetic algorithm. By using the one-max problem and the 5bit non-overlapping trap problem as the test problems, the performances of different hill climbers are compared. Both analytical models and experiments reveal that the greedy hill climber reduces the number of function evaluations for EDAs to find the global optimum. Copyright © 2013 ACM. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-84883089886&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/380284 |
DOI: | 10.1145/2463372.2463418 | SDG/關鍵字: | Compact genetic algorithm; Correlated variables; Dependency structure matrixes; Estimation of distribution algorithms; Local search; Optimization algorithms; Performance measure; Theory; Analytical models; Model buildings; Models; Population statistics; Genetic algorithms |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。