Global-best guided fuzzy cuckoo search algorithm and its application
-
摘要: 针对标准布谷鸟搜索算法探索能力强而开发能力较弱、收敛速度慢及计算精度较差等问题,提出了具有全局最优导向的模糊布谷鸟搜索算法。在鸟窝更新公式中引入全局最优导向策略,在产生新的鸟窝位置时利用到当前最优鸟窝位置信息,以保持鸟窝的多样性并提高算法的开发能力。另外,采用模糊逻辑规则对布谷鸟算法中的搜索步长和外来鸟蛋被发现概率这2个重要参数进行自适应调整,以提高算法的全局收敛性能和求解精度。通过2个经典结构可靠性分析极限状态方程测试该算法的性能,并将其应用于某飞机舱门锁定机构可靠性分析中。实验结果表明,与粒子群算法、标准布谷鸟搜索算法和改进布谷鸟搜索算法相比,所提出的全局最优导向模糊布谷鸟搜索算法在进行可靠性分析中,能够有效地提高解的精度并增加收敛速度,寻优效果更优。Abstract: A global-best guided fuzzy cuckoo search algorithm is proposed to deal with the deficiencies of cuckoo search algorithm, such as poor at exploitation and accuracy, slow convergence, etc. A global-best guided strategy was introduced into the nests update formula to take advantage of the current optimal nest location information when producing new nest location in order to maintain the diversity of the nests and increase the algorithm's exploitation. In addition, the proposed method utilize fuzzy set theory to adjust the two main coefficients, one is search step, the other is the fraction of worst nests, and is thereby able to improve the accuracy and the global convergence. The performance of the proposed algorithm was tested by two classical structural reliability limited state functions and then it was applied to reliability analysis of an aircraft door locking mechanism. Experimental results show that compared with the particle swarm optimization,standard cuckoo search algorithm and improved cuckoo search algorithm, the proposed algorithm enhances the accuracy and the convergence effectively, and it has better optimization results when applied to reliability analysis problems.
-
Key words:
- cuckoo search algorithm /
- fuzzy logic /
- global-best guided /
- reliability analysis /
- aircraft door
-
[1] YANG X S,DEB S.Cuckoo search via Lévy flights[C]//Proceeding of World Congress on Nature & Biologically Inspired Computing.Piscataway,NJ:IEEE Press,2009:210-214. [2] YANG X S,DEB S.Engineering optimisation by cuckoo search[J].International Journal of Mathematical Modeling and Numerical Optimisation,2010,1(4):330-343. [3] GANDOMI A H,YANG X S,ALAVI A H.Cuckoo search algorithm:A metaheuristic approach to solve structural optimization problems[J].Engineering with Computers,2013,29(2):17-25. [4] RADOVAN R B,STEVAN R D,VLADIMIR S D.Cuckoo search algorithm:A metaheuristic approach to solving the problem of optimum synthesis of a six-bar double dwell linkage[J].Mechanism and Machine Theory,2013,61:1-13. [5] KANAGARAJ G,PONNAMBALAM S G,JAWAHAR N.A hybrid cuckoo search and genetic algorithm for reliability redundancy allocation problems[J].Computers and Industrial Engineering,2013,66(4):1115-1124. [6] 秦强,冯蕴雯,薛小锋,等.基于改进布谷鸟算法的舱门锁定可靠性分析[J].航空计算技术,2014,44(1):23-26. QIN Q,FENG Y W,XUE X F,et al.Reliability analysis of door locking based on improved cuckoo algorithm[J].Aeronautical Computing Technique,2014,44(1):23-26(in Chinese). [7] ZHANG Y W,WANG L,WU Q D.Modified adaptive cuckoo search algorithm and formal description for global optimization[J].International Journal of Computer Applications in Technology,2012,44(2):73-79. [8] WALTON S,HASSAN O,MORGAN K,et al.Modified cuckoo search:A new gradient free optimisation algorithm[J].Chaos,Solitons and Fractals,2011,44(9):710-718. [9] VALIAN E,TAVAKOLI S,MOHANNA S,et al.Improved cuckoo search for reliability optimization problems[J].Computers and Industrial Engineering,2013,64(1):459-468. [10] 王李进,尹义龙,钟一文.逐维改进的布谷鸟搜索算法[J].软件学报,2013,24(11):2687-2698. WANG L J,YIN Y L,ZHONG Y W.Cuckoo search algorithm with dimension by dimension improvement[J].Journal of Software,2013,24(11):2687-2698(in Chinese). [11] ZHU G P,KWONG S.Gbest-guided artificial bee colony algorithm for numerical function optimization[J].Applied Mathematics and Computation,2010,217(7):3166-3173. [12] RAJABIOUN R.Cuckoo optimization algorithm[J].Applied Soft Computing,2011,11(8):5508-5518. [13] PATRICIA M,FRUMEN O,OSCAR C,et al.Optimal design of fuzzy classification systems using PSO with dynamic parameter adaptation through fuzzy logic[J].Expert Systems with Applications,2013,40(8):3196-3206. [14] NIKNAM T,MOJARRAD H D,NAYERIPOUR M.A new fuzzy adaptive particle swarm optimization for non-smooth economic dispatch[J].Energy,2010,35(4):1764-1778. [15] KAYMAZ I.Application of kriging method to structural reliability problems[J].Structural Safety,2005,27(2):133-151. [16] 吕震宙,杨子政,赵洁.基于加权线性响应面法的神经网络可靠性分析方法[J].航空学报,2006,27(6):1063-1067. LU Z Z,YANG Z Z,ZHAO J.An artificial neural network method for reliability analysis based on weighted linear response surface[J].Acta Aeronautica et Astronautica Sinica,2006,27(6):1063-1067(in Chinese). [17] 秦强,姚雄华,冯蕴雯,等.空间四连杆机构过中心锁定可靠性分析[J].机械强度,2014,36(5):710-715. QIN Q,YAO X H,FENG Y W,et al.Reliability analysis of over-center locking of spatial four-bar mechanism[J].Journal of Mechanical Strength,2014,36(5):710-715(in Chinese).
点击查看大图
计量
- 文章访问数: 1321
- HTML全文浏览量: 184
- PDF下载量: 586
- 被引次数: 0