https://scholars.lib.ntu.edu.tw/handle/123456789/380282
標題: | A niching scheme for EDAs to reduce spurious dependencies | 作者: | Hsu, P.-C. TIAN-LI YU |
關鍵字: | EDA; Model building; Niching; Spurious dependencies | 公開日期: | 2013 | 起(迄)頁: | 375-382 | 來源出版物: | GECCO 2013 - 2013 Genetic and Evolutionary Computation Conference | 摘要: | This paper proposes a niching scheme, the dependency structure matrix restricted tournament replacement (DSMRTR). The restricted tournament replacement (RTR) is a well-known niching scheme in the field of estimation of distribution algorithms (EDAs). However, RTR induces spurious dependencies among variables, which impair the performance of EDAs. This paper utilizes building-block-wise distances to define a new distance metric, the one-niche distance. For those EDAs which provide explicit linkage information, the one-niche distances can be directly incorporated into RTR. For EDAs without such information, DSMRTR constructs a dependency structure matrix via the differential mutual complement to estimate the one-niche distances. Empirical results show that DSMRTR induces fewer spurious dependencies than RTR does while maintaining enough diversity for EDAs. Copyright © 2013 ACM. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-84883078581&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/380282 |
DOI: | 10.1145/2463372.2463421 | SDG/關鍵字: | Dependency structure matrixes; Distance metrics; EDA; Estimation of distribution algorithms; Linkage information; Niching; Spurious dependencies; Model buildings; Evolutionary algorithms |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。