Aiming at the shortcomings of Wolf Pack Algorithm (WPA), such as slow convergence, being easy to fall into local optimum and unsatisfactory artificial wolf interactivity, a wolf pack algorithm based on modified search strategy was proposed, which named Modified Wolf Pack Algorithm (MWPA). In order to promote the exchange of information between the artificial wolves, improve the wolves' grasp of the global information and enhance the exploring ability of wolves, the interactive strategy was introduced into scouting behaviors and summoning behaviors. An adaptive beleaguering strategy was proposed for beleaguering behaviors, which made the algorithm have a regulatory role. With the constant evolution of algorithm, the beleaguered range of wolves decreased constantly and the exploitation ability of algorithm strengthened constantly. Thus the convergence rate of algorithm was enhanced. The simulation results of six typical complex functions of optimization problems show that compared to the Wolf Colony search Algorithm based on the strategy of the Leader (LWCA), the proposed method obtains higher solving accuracy, faster convergence speed and is especially suitable for function optimization problems.
[1] 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. [2] WU H, ZHANG F, WU L. New swarm intelligence algorithm-wolf pack algorithm [J]. Systems Engineering and Electronics, 2013, 35(11): 2430-2438.(吴虎胜, 张凤鸣, 吴庐山. 一种新的群体智能算法——狼群算法[J]. 系统工程与电子技术, 2013, 35(11):2430-2438.) [3] ZHOU Q, ZHOU Y. Wolf colony search algorithm based on leader strategy [J].Application Research of Computers, 2013, 30(9):2629-2632.(周强, 周永权. 一种基于领导者策略的狼群搜索算法[J]. 计算机应用研究, 2013, 30(9):2629-2632.) [4] WU H, ZHANG F, ZHAN R, et al. A binary wolf pack algorithm for solving 0-1 knapsack problem [J]. Systems Engineering and Electronics, 2014, 36(8): 1660-1667.(吴虎胜, 张凤鸣, 战仁军, 等. 求解0-1背包问题的二进制狼群算法[J].系统工程与电子技术, 2014, 36(8):1660-1667.) [5] WANG B. Improved artificial bee colony algorithm based on local best solution [J]. Application Research of Computers, 2014, 31(4): 1023-1026.(王冰. 基于局部最优解的改进人工蜂群算法[J]. 计算机应用研究, 2014, 31(4):1023-1026.) [6] KARABOGA D, GORKEMLI B. A quick Artificial Bee Colony (qABC) algorithm and its performance on optimization problems [J]. Applied Sort Computing, 2014, 23(10): 227-238. [7] TSAI H-C. Integrating the artificial bee colony and bees algorithm to face constrained optimization problems [J]. Information Sciences, 2014, 258(2): 80-93. [8] AKPINAR S, BAYKASOGLU A. Multiple colony bees algorithm for continuous spaces [J]. Applied Soft Computing, 2014, 24(9):829-841。 [9] KUMAR R. Directed bee colony optimization algorithm [J]. Swarm and Evolutionary Computation, 2014, 17(3): 60-73. [10] IMANIAN N, SHIRI M E, MORADI P. Velocity based artificial bee colony algorithm for high dimensional continuous optimization problems [J]. Engineering Applications of Artificial Intelligence, 2014, 36(11): 148-163. [11] CAO Y, CAI Z, SHAO Y. Improved artificial bee colony clustering algorithm based on K-means [J]. Journal of Computer Applications, 2014, 34(1): 204-207, 217.(曹永春, 蔡正琦, 邵亚斌. 基于K-means的改进人工蜂群聚类算法[J]. 计算机应用, 2014, 34(1):204-207, 217.) [12] ZHANG Y, TIAN X, CAO Y. Artificial bee colony algorithm with modified search strategy [J]. Journal of Computer Applications, 2012, 32(12): 3326-3330.(张银雪, 田学民, 曹玉苹. 改进搜索策略的人工蜂群算法[J]. 计算机应用, 2012, 32(12):3326-3330.) [13] WANG X, LI Z, XU G, et al. Artificial bee colony algorithm based on chaos local search operator [J]. Journal of Computer Applications, 2012, 32(4): 1033-1036, 1040.(王翔, 李志勇, 许国艺, 等. 基于混沌局部搜索算子的人工蜂群算法[J]. 计算机应用, 2012, 32(4):1033-1036, 1040.)