Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2018, Vol. 45 Issue (3): 284-293    DOI: 10.3785/j.issn.1008-9497.2018.03.003
现代优化理论与算法专栏     
基于自适应和变游走方向的改进狼群算法
郭立婷
西安电子科技大学 数学与统计学院, 陕西 西安 710126
Improved wolf pack algorithm based on adaptive step length and adjustable scouting direction
GUO Liting
School of Mathematics and Statistics, Xidian University, Xi'an 710126, China
 全文: PDF(1224 KB)   HTML  
摘要： 针对狼群算法涉及参数较多、步长参数无法动态调整、游走方向固定等缺点，提出了一种基于自适应和变游走方向的改进狼群算法.该算法改进了游走行为、召唤行为、围攻行为3个主要步骤的移动步长，特别是当游走行为的试探方向改进后，每头狼都能根据头狼位置的变化自动调节移动步长、更换游走方向，从而简化参数设定，提高收敛速度和求解精度.仿真结果表明，改进算法在低维单峰函数求解精度上较原算法有明显改善，亦进一步提高了高维多峰函数的求解精度.
关键词： 狼群算法;  自适应;  变游走方向    
Abstract: Noticing the shortcomings of Wolf Pack Algorithm(WPA), such as too many parameters, predetermined step length and fixed scouting direction, a wolf pack algorithm based on adaptive step length and regulable scouting direction, named Modified Adaptive and Changed Scouting Direction Wolf Pack Algorithm(MACWPA) is proposed. It makes modifications on the step length of the three major processes, namely scouting behavior, summoning behavior and beleaguering behavior, and adopts tentative direction of scouting behavior, providing wolf pack more artificial intelligence. Each wolf is able to adjust its step length as well as scouting direction according to the leader wolf's position, which simplifies parameter set up, accelerates the convergence speed and improves the optimization precision. Simulation results show that the optimization precision for low dimensional unimodal function is greatly improved by MACWPA compared with WPA. It also improves the optimization precision of high dimensional multimodal function.
Key words: wolf pack algorithm (WPA)    adaptive step length    adjustable scouting direction
收稿日期: 2017-08-24 出版日期: 2018-03-15
CLC:  TP18  
基金资助: 国家自然科学基金资助项目（61373174）.
作者简介: 郭立婷(1993-),ORCID:http://orcid.org/0000-0001-6009-5978,女,硕士研究生,主要从事应用数学研究,E-mail:guo.liting@yahoo.com.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
郭立婷

引用本文:

郭立婷. 基于自适应和变游走方向的改进狼群算法[J]. 浙江大学学报（理学版）, 2018, 45(3): 284-293.

GUO Liting. Improved wolf pack algorithm based on adaptive step length and adjustable scouting direction. Journal of Zhejiang University (Science Edition), 2018, 45(3): 284-293.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2018.03.003    或    https://www.zjujournals.com/sci/CN/Y2018/V45/I3/284

[1] DORIGO M, MANIEZZO V, COLORNI A. Ant system:optimization by a colony of cooperating agent[J].IEEE Trans, on Systems, Man, and Cybernetics, 1996, 26(1):29-41.
[2] 李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002,22(11):32-38. LI X L, SHAO Z J, QIAN J X. An optimizing method based on autonomous animals:Fish-swarm algorithm[J].Systems Engineering Theory and Practice, 2002, 22(11):32-38.
[3] KRISHNAND K N, GHOSE D. Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions[J].Swarm Intelligence, 2009, 3(2):87-124.
[4] LIU C, YAN X, LIU C, et al. The wolf colony algorithm and its application[J]. Chinese Journal of Electronics, 2011, 20(2):212-216.
[5] 吴虎胜,张凤鸣,吴庐山.一种新的群体智能算法——狼群算法[J].系统工程与电子技术,2013,35(11):2430-2438. WU H S, ZHANG F M, WU L S. New swarm intelligence algorithm:Wolf pack algorithm[J]. Systems Engineering and Electronics, 2013, 35(11):2430-2438.
[6] 陈斐.改进的人工鱼群算法分析与研究[D].西安:西安电子科技大学,2012. CHEN F. Analysis and Research on Improved Artificial Fish Swarm Algorithm[D]. Xi'an:Xidian University, 2012.
[7] 刘彦君,江铭炎.自适应视野和步长的改进人工鱼群算法[J].计算机工程与应用,2009,45(25):35-37. LIU Y J, JIANG M Y. Improved artificial fish swarm algorithm based on adaptive visual and step length[J]. Computer Engineering and Applications, 2009, 45(25):35-37.
[8] 欧阳喆,周永权.自适应步长萤火虫优化算法[J].计算机应用,2011,31(7):1804-1807. OUYANG Z, ZHOU Y Q. Self-adaptive step glowworm swarm optimization algorithm[J]. Journal of Computer Applications, 2011, 31(7):1804-1807.
[9] 李开荣,陈宏建,陈崚.一种动态自适应蚁群算法[J].计算机工程与应用,2004,40(29):149-152. LI K R, CHEN H J, CHEN L. A dynamic and adaptive ant algorithm[J]. Computer Engineering and Applications, 2004, 40(29):149-152.
[10] 李国亮,魏振华,徐蕾.基于改进搜索策略的狼群算法[J].计算机应用,2015,35(6):1633-1636,1687. LI G L, WEI Z H, XU L. Wolf pack algorithm based on modified search strategy[J]. Journal of Computer Applications, 2015, 35(6):1633-1636, 1687.
[11] 周强,周永权.一种基于领导者策略的狼群搜索算法[J].计算机应用研究,2013,30(9):2629-2632. ZHOU Q, ZHOU Y Q. Wolf colony search algorithm based on leader strategy[J].Application Research of Computers, 2013, 30(9):2629-2632.
[12] 薛俊杰,王瑛,李浩,等.一种狼群智能算法及收敛性分析[J].控制与决策,2016,31(12):2131-2139. XUE J J, WANG Y, LI H, et al. A smart wolf pack algorithm and its convergence analysis[J]. Control and Decision, 2016,31(12):2131-2139.
[13] WU H, ZHANG F. A uncultivated wolf pack algorithm for high dimensional functions and its application in parameters optimization of PID controller[C]//IEEE Congress on Evolutionary Computation. Beijing:IEEE Press, 2014:2430-2438.
[14] 吴虎胜.狼群算法及其应用研究[D].西安:空军工程大学,2014. WU H S. Wolf Pack Algorithm and Its Application Research[D]. Xi'an:Air Force Engineering University, 2014.
[15] GUO L T, LIU S Y.An improved binary wolf pack algorithm based on adaptive step length and improved update strategy for 0-1 Knapsack problems[C]//Data Science:Third International Conference of Pioneering Computer Scientists, Engineers and Educators. Changsha:ICPCSEE, 2017:442-452. DOI:10.1007/978-981-10-6388-6-37.
[1] 任燕芝. 基于动态分级和邻域反向学习的改进粒子群算法[J]. 浙江大学学报（理学版）, 2018, 45(3): 261-271.
[2] 韩萌. 耗散结构和差分变异混合的鸡群算法[J]. 浙江大学学报（理学版）, 2018, 45(3): 272-283.
[3] 张恺, 王应明. 考虑多角度效用的应急案例调整方法[J]. 浙江大学学报（理学版）, 2017, 44(3): 314-321.
[4] 索春凤, 王贵君. 折线Mamdnai模糊系统及其权值参数的萤火虫优化算法[J]. 浙江大学学报（理学版）, 2016, 43(2): 149-155.
[5] 林耿, 关健. 自适应memetic算法求解集合覆盖问题[J]. 浙江大学学报（理学版）, 2016, 43(2): 168-174.
[6] 郭伟强. 用人工神经网络方法解析色谱重叠峰[J]. 浙江大学学报（理学版）, 1998, 25(3): 62-65.