標題: Sensibility of Linkage Information and Effectiveness of Estimated Distributions
作者: Chuang, Chung-Yao
Chen, Ying-ping
資訊工程學系
Department of Computer Science
關鍵字: Sensible linkage;effective distribution;linkage sensibility;probabilistic model;model pruning;estimation of distribution algorithm;extended compact genetic algorithm;evolutionary computation
公開日期: 1-Dec-2010
摘要: The probabilistic model building performed by estimation of distribution algorithms (EDAs) enables these methods to use advanced techniques of statistics and machine learning for automatic discovery of problem structures. However, in some situations, it may not be possible to completely and accurately identify the whole problem structure by probabilistic modeling due to certain inherent properties of the given problem. In this work, we illustrate one possible cause of such situations with problems consisting of structures with unequal fitness contributions. Based on the illustrative example, we introduce a notion that the estimated probabilistic models should be inspected to reveal the effective search directions and further propose a general approach which utilizes a reserved set of solutions to examine the built model for likely inaccurate fragments. Furthermore, the proposed approach is implemented on the extended compact genetic algorithm (ECGA) and experiments are performed on several sets of additively separable problems with different scaling setups. The results indicate that the proposed method can significantly assist ECGA to handle problems comprising structures of disparate fitness contributions and therefore may potentially help EDAs in general to overcome those situations in which the entire problem structure cannot be recognized properly due to the temporal delay of emergence of some promising partial solutions.
URI: http://dx.doi.org/10.1162/EVCO_a_00010
http://hdl.handle.net/11536/26253
ISSN: 1063-6560
DOI: 10.1162/EVCO_a_00010
期刊: EVOLUTIONARY COMPUTATION
Volume: 18
Issue: 4
起始頁: 547
結束頁: 579
Appears in Collections:Articles


Files in This Item:

  1. 000285226900003.pdf