Abstract:Integrated with the basic principle of particle swarm optimization, a rapid evolutionary algorithm is proposed based on the characteristics of the cloud model on the process of transforming a qualitative concept to a set of quantitative numerical values, namely cloud hypermutation particle swarm optimization algorithm. Its core idea is to achieve the evolution of the learning process and the mutation operation by the normal cloud particle operator. With the cloud model, inheritance and mutation of the particle can be modeled naturally and uniformly, which makes it easy and nature to control the scale of the searching space. The simulation results show that the proposed algorithm has fine capability of finding global optimum, especially for multimodal function.
[1] Kennedy J, Eberhart R. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, Australia, 1995: 1942-1948 [2] Zhang Dingxue, Guan Zhihong, Liu Xinzhi. Adaptive Particle Swarm Optimization Algorithm with Dynamically Changing Inertia Weight. Control and Decision, 2008, 23(11): 1253-1257 (in Chinese) (张顶学,关治洪,刘新芝.一种动态改变惯性权重的自适应粒子群算法.控制与决策, 2008, 23(11): 1253-1257) [3] Li Yonggang, Gui Weihua, Yang Chunhua, et al. A Resilient Particle Swarm Optimization Algorithm. Control and Decision, 2008, 23(1): 95-98 (in Chinese) (李勇刚,桂卫华,阳春华,等.一种弹性粒子群优化算法.控制与决策, 2008, 23(1): 95-98) [4] Li Deyi, Meng Haijun, Shi Xuemei. Membership Clouds and Membership Cloud Generators. Journal of Computer Research and Development, 1995, 32(6): 15-20 (in Chinese) (李德毅,孟海军,史雪梅.隶属云和隶属云发生器.计算机研究与发展, 1995, 32(6): 15-20) [5] Zhang Guangwei, He Rui, Liu Yu, et al. An Evolutionary Algorithm Based on Cloud Model. Chinese Journal of Computers, 2008, 31(7): 1082-1091 (in Chinese) (张光卫,何 锐,刘 禹,等.基于云模型的进化算法.计算机学报, 2008, 31(7): 1082-1091) [6] Dai Zhaohua, Zhu Yunfang, Chen Weirong, et al. Cloud Model Based Genetic Algorithm and Its Application. Acta Electronica Sinica, 2007, 35(7): 1419-1424 (in Chinese) (戴朝华,朱云芳,陈维荣,等.云遗传算法及其应用.电子学报, 2007, 35(7): 1419-1424) [7] Liu Changyu, Li Deyi, Du Yi, et al. Some Statistical Analysis of the Normal Cloud Model. Information and Control, 2005, 34(2): 236-239 (in Chinese) (刘常昱,李德毅,杜 鹢,等.正态云模型的统计分析.信息与控制, 2005, 34(2): 236-239) [8] Zhan Zhihui, Zhang Jun. Adaptive Particle Swarm Optimization // Proc of the 6th International Conference on Ant Colony Optimization and Swarm Intelligence. Brussels, Belgium, 2008: 227-234 [9] Ni Qingjian, Zhang Zhizheng, Wang Zhenzhen, et al. Dynamic Probabilistic Particle Swarm Optimization Based on Varying Multi-Cluster Structure. Journal of Software, 2009, 20(2): 339-349 (in Chinese) (倪庆剑,张志政,王蓁蓁,等.一种基于可变多簇结构的动态概率粒子群优化算法.软件学报, 2009, 20(2): 339-349)