计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 210-216.doi: 10.11896/j.issn.1002-137X.2015.02.044
朱旭辉,倪志伟,程美英
ZHU Xu-hui, NI Zhi-wei and CHENG Mei-ying
摘要: 针对人工鱼群算法在函数优化中存在陷入局部最优、后期收敛速度慢及结果精度不高等问题,通过改进鱼群算法中觅食行为及自适应调整人工鱼步长,提出了一种变步长自适应的改进人工鱼群算法。证明了该算法的全局收敛性,从而增加了其理论基础。最后,10个标准函数测试结果表明,改进后的人工鱼群算法在跳出局部最优、收敛速度、精度和稳定性方面都优于原鱼群算法和萤火虫算法,在结果精度和稳定性方面优于文献[9,23,24]的方法。
[1] 李晓磊,钱积新.人工鱼群算法:自下而上的寻优模式[C]∥过程系统工程会论文集.2001:76-82 [2] 李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002,2(11):32-38 [3] 王兴伟,秦培玉,黄敏.基于人工鱼群的ABC支持型QoS单播路由机制[J].计算机学报,2010,3(4):718-725 [4] 孙伟,朱正礼,郑磊.基于人工鱼群和微粒群混合算法的WSN节点部署策略[J].计算机科学,2012,9(11):83-85 [5] 刘艳林,马苗,刘艳丽,等.基于改进人工鱼群算法的含噪图像分割方法[J].计算机工程与应用,2013,9(20):157-160 [6] Xiao J M,Zheng X M,Wang X H,et al.A Mdified Artificial Fish-Swam Algorithm[C]∥Proceedings of the 6th World Congress on Intelligent Control and Automation.Dalian,2006:3456-3460 [7] 黄华娟,周永权.改进型人工鱼群算法及复杂函数全局优化方法[J].广西师范大学学报:自然科学版,2008,6(1):194-197 [8] Si He,Nabil Belacel,Habib Hamam,et al.Fuzzy Clustering with Improved Artificial Fish Swarm Algorithm[C]∥International Joint Conference on Computational Sciences and Optimization 2009.Hainan,2009(2):317-321 [9] 张大斌,杨添柔,温梅,等.基于差分进化的鱼群算法及其函数优化应用[J].计算机工程,2013,9(5):18-27 [10] 张凤梅,邵波.多峰函数优化的生境人工鱼群算法[J].控制理论与应用,2008,25(4):773-776 [11] 王培崇,雷凤君,钱旭.改进人工鱼群算法及其收敛性分析[J].科学技术与工程,2013,3(3):616-620 [12] 李咏梅,周永权,姚祥光.基于追尾行为的改进型人工萤火虫群算法[J].计算机科学,2011,8(3):248-251 [13] 刘薇,刘柏嵩,王洋洋.基于改进鱼群和K-means的混合聚类算法[J].计算机工程与应用,2013,9(22):119-122 [14] 段其昌,唐若笠,徐宏英,等.粒子群优化鱼群算法仿真分析[J].控制与决策,2013,8(9):1436-1440 [15] 陶杨,韩维,张磊.基于群体行为的自适应变异算子鱼群算法[J].中国电子科学研究院学报,2013,8(5):491-495 [16] 刘彦君,江铭炎.自适应视野和步长的改进人工鱼群算法[J].计算机工程与应用,2009,5(25):35-37,7 [17] 欧阳喆,周永权.自适应步长萤火虫优化算法[J].计算机应用,2011,1(7):1804-1807 [18] Zhang Zhong-hai.Research of self-adaptive step-changed sto-chastic resonance using particle swarm optimization [J].Journal of vibration and shock,2013,2(19):125-130 [19] 马宪民,刘妮.自适应视野的人工鱼群算法求解最短路径问题[J].通讯学报,2014,5(1):1-6 [20] Manber U.Introduction to Algorithms:A Creative Approach[M].Milano,Italy:Addison-Wesley,1989 [21] Krishnanand K N,Ghose D.Glowworm swarm optimisation:a new method for Optimising motilmodal functions[J].International Journal of Computational Intelligence Studies,2009,1(1):93-119 [22] Qu L,He D.Novel Artificial Fish-school Algorithm Based on Chaos Search[J].Computer Engineering and Applications,2010,6(22):40-42 [23] Jiang Jing-qing,Bo Yu-ling,Song Chu-yi,et al.Hybrid Algorithm Based on Particle Swarm Optimization and Artificial Fish Swarm Algorithm[J].Lecture Notes in Computer Science,2012,7:607-614 [24] 张军丽,周永权.一种用Powell方法局部优化的人工萤火虫算法[J].模式识别与人工智能,2011,4(5):680-684 [25] 吴月萍,杜奕.改进的人工鱼群算法的参数分析[J].计算机工程与应用,2012,8(13):48-52 |
No related articles found! |
|