標題: Population sizing for inductive linkage identification
作者: Lin, Jih-Yiing
Chen, Ying-ping
資訊工程學系
Department of Computer Science
關鍵字: inductive linkage identification;perturbation-based methods;building blocks;population sizing;decision trees;genetic algorithms
公開日期: 2013
摘要: Variable interdependency, referred to as linkage in genetic algorithms (GAs), has been among the most useful information in evolutionary optimisation. With the aid of linkage information, efficient evolution can be attained by GAs. Among variants of advanced GAs, linkages are either explicitly identified, as in perturbation-based methods, or implicitly extracted, as in estimation of distribution algorithms (EDAs). As linkage discovery can be considered a matter of information extraction, Shannon's entropy, a renowned metric, has been widely adopted in modern GAs. Despite the validation of theoretical bounds, which is not algorithm-specific, on evaluation complexity of linkage problems, a representative population sizing model for discrete EDAs has been developed based on the distribution of entropy measurement. On the other hand, though entropy metrics have been adopted in recent perturbation-based methods, relevant complexity analysis on these methods is still absent. In this article, we propose a population sizing model for a recently developed linkage identification method, called inductive linkage identification (ILI). The proposed model takes the entropy-based classification algorithm into account and is capable of providing an accurate estimation of population requirement. The adopted modelling approach is different than that for discrete EDAs and may give researchers insights into entropy-based linkage discovery approaches.
URI: http://hdl.handle.net/11536/20575
http://dx.doi.org/10.1080/00207721.2011.577246
ISSN: 0020-7721
DOI: 10.1080/00207721.2011.577246
期刊: INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE
Volume: 44
Issue: 1
起始頁: 1
結束頁: 13
顯示於類別:期刊論文


文件中的檔案:

  1. 000311084900001.pdf