Clouding Algorithm: A Novel Multi-population Evolution Model and its Applying to Global Numerical Optimization
Rui He,Guangwei Zhang,Jianwei Niu,Yu Liu,Yanni Han,Deyi Li
DOI: https://doi.org/10.1109/ICNC.2007.300
2007-01-01
Abstract:This paper proposes a multi-population evolution model, which is distinguished from other models by declaring that the fittest individuals should produce a population with many offspring rather than only one child. Therefore, special attention is spent upon evolution of populations in a community rather than individuals in a population. To model this idea, an uncertainty model, namely cloud model, is employed. By means of model a population with a cloud, inheritance and mutation of population is well unified in a natural way. Further more, we propose a novel evolutionary algorithm, namely clouding algorithm, which describes the framework of algorithms using multi-population evolution to solve global numerical optimization problems. It has no crossover operator, but significantly focuses on mutation control. Besides, a concrete clouding algorithm or the basic clouding algorithm is presented in detail. Experiments are also conducted and results demonstrate good performance of BCA when compared with other algorithms.