融合云模型和反向学习的克隆选择算法  

Clonal Selection Algorithm Combining Cloud Model and Reverse Learning

作　　者：王丽丽 申燚[2] 徐玉松[1] 袁明新[2] WANG Lili;SHEN Yi;XU Yusong;YUAN Mingxin(School of Metallurgy and Materials Engineering,Jiangsu University of Science and Technology,Zhangjiagang,Jiangsu 215600,China;School of Mechanics and Power Engineering,Jiangsu University of Science and Technology,Zhangjiagang,Jiangsu 215600,China)

机构地区：[1]江苏科技大学冶金与材料工程学院,江苏张家港215600 [2]江苏科技大学机电与动力工程学院,江苏张家港215600

出　　处：《计算机工程与应用》2021年第17期68-74,共7页Computer Engineering and Applications

基　　金：2018年国家重点研发计划“智能机器人”重点专项(2018YFB1309100);2019年江苏省科技成果转化专项资金项目(BA2019090)。

摘　　要：为了进一步改善高维对象优化时免疫克隆算法的种群多样性,提高算法全局优化能力和搜索效率,提出了融合云模型和反向学习的克隆选择算法。引入云模型概念,使用正向云发生器产生云变异因子,进而对克隆后种群进行变异;利用反向学习策略,对变异前后的种群求反向解,进而实现种群抗体选择;通过马尔可夫链理论证明了算法收敛性。六组高维函数测试结果表明,与差分遗传算法、免疫遗传算法和自适应混沌克隆选择算法相比,该算法实现了100%的寻优,且最小收敛代数、平均收敛代数及迭代代数标准差分别平均减少33.7%、19.8%、29.1%,从而验证了其强优化能力、高搜索效率和好稳定性。In order to further improve the population diversity,global optimization ability and search efficiency of immune clonal algorithm in high-dimensional object optimization,a clonal selection algorithm combining cloud model and reverse learning(CRCSA)is proposed.The concept of cloud model is introduced,and the forward cloud generator is used to generate cloud mutation factors and mutate the cloned population.The reverse learning strategy is used to find the reverse solution of the population before and after mutation,and then realize the selection of population antibody.Finally,the convergence of the algorithm is proved by Markov chain theory.The test results of six groups of high-dimensional functions show that,compared with Differential Genetic Algorithm(DGA),Immune Genetic Algorithm(IGA)and Adaptive Chaotic clonal Selection Algorithm(ACSA),the proposed algorithm achieves 100%optimization,and the minimum iterative algebra,convergence algebra and iterative algebra standard deviation are reduced by 33.7%,19.8%and 29.1%,respectively,which verifies its strong optimization ability,high search efficiency and good stability.

关 键 词：云模型 反向学习 克隆选择 云变异 高维函数优化 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]