Title :
Histogram-based estimation of distribution algorithm with RPCL clustering in continuous domain
Author :
Wu, Hong ; Wang, Wei-Ping
Author_Institution :
Sch. of Inf. Syst. & Manage., Nat. Univ. of Defense Technol., Chang Sha, China
Abstract :
Designing efficient estimation of distribution algorithms for optimizing complex continuous problems is still a challenging task. Nowadays, histogram probabilistic model has become a hot topic in the field of estimation of distribution algorithms because of its intrinsic multimodality that makes it proper to describe the solution distribution of complex and multimodal continuous problems. To make histogram probabilistic model more efficiently explore and exploit the search space, rival penalized competitive learning (RPCL) clustering was brought into the algorithm, so that the algorithm could use the knowledge about distribution of values belong to each span. Experimental results showed that the improved algorithm in this paper can give comparable with or better performance than those improved algorithms.
Keywords :
estimation theory; evolutionary computation; learning (artificial intelligence); pattern clustering; RPCL clustering; complex continuous problem; continuous domain; distribution algorithm; histogram based estimation; histogram probabilistic model; multimodal continuous problems; rival penalized competitive learning; search space; RPCL clustering; elitist strategy; estimation of distribution algorithm; global optimum; histogram probabilistic model;
Conference_Titel :
Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-6582-8
DOI :
10.1109/ICICISYS.2010.5658688