Summary
|
For Full-Text PDF, please login, if you are a member of IEICE, or go to Pay Per View on menu list, if you are a nonmember of IEICE. |
|
Clustering-Based Probabilistic Model Fitting in Estimation of Distribution Algorithms Chang Wook AHN Rudrapatna S. RAMAKRISHNA Publication IEICE TRANSACTIONS on Information and Systems Vol.E89-D No.1 pp.381-383 Publication Date: 2006/01/01 Online ISSN: 1745-1361 DOI: 10.1093/ietisy/e89-d.1.381 Print ISSN: 0916-8532 Type of Manuscript: LETTER Category: Biocybernetics, Neurocomputing Keyword: evolutionary computation, estimation of distribution algorithms, probabilistic model fitting, fitness, clustering, Full Text: PDF(68.8KB)>>
Summary: An efficient clustering strategy for estimation of distribution algorithms (EDAs) is presented. It is used for properly fitting probabilistic models that play an important role in guiding search direction. To this end, a fitness-aided ordering scheme is devised for deciding the input sequence of samples (i.e., individuals) for clustering. It can effectively categorise the individuals by using the (available) information about fitness landscape. Moreover, a virtual leader is introduced for providing a reliable reference for measuring the distance from samples to its own cluster. The proposed algorithm incorporates them within the framework of random the leader algorithm (RLA). Experimental results demonstrate that the proposed approach is more effective than the existing ones with regard to probabilistic model fitting. | ||||||||||
| ||||||||||
