强化狼群等级制度的灰狼优化算法  

Grey Wolf Optimization Algorithm Based on Strengthening Hierarchy of Wolves

作　　者：张新明[1,2] 涂强 康强[1] 程金凤[1] 

机构地区：[1]河南师范大学计算机与信息工程学院,新乡453007 [2]河南省高校计算智能与数据挖掘工程技术研究中心,新乡453007

出　　处：《数据采集与处理》2017年第5期879-889,共11页Journal of Data Acquisition and Processing

基　　金：河南省重点科技攻关(132102110209)资助项目;河南省基础与前沿技术研究计划(142300410295)资助项目

摘　　要：针对灰狼优化(Grey wolf optimization,GWO)算法在处理复杂优化问题时优化精度不高,易陷于局部最优等问题,提出了一种强化狼群等级制度的灰狼优化(GWO based on strengthening the hierarchy of wolves,GWOSH)算法。该算法为灰狼个体设置了跟随狩猎和自主探索两种狩猎模式,并根据自身等级情况来控制选择狼群的狩猎模式。在跟随狩猎模式中,灰狼个体以等级高于自身的灰狼的位置信息来指引自己到达最优解区域;而在自主探索模式中,灰狼个体会同时审视等级高于自身的灰狼的位置信息和自身位置信息,并基于这些信息自主判断猎物的位置,同时两种更新模式都将引入优胜劣汰选择规则来确保种群的狩猎方向。对12个基准测试函数进行优化的结果表明:与已有的算法相比,GWOSH算法的全局搜索能力更强,更能有效避免易早熟收敛的问题,更适用于求解高维的复杂优化问题。Aiming at the low precision and local optima stagnation of the grey wolf optimization(GWO)algorithm in dealing with complex optimization problems,agrey wolf optimization algorithm based on strengthening the hierarchy of wolves(GWOSH)is proposed.The new algorithm provides two kinds of hunting-modes which are following hunting mode and self-exploration mode for each grey wolf,and each grey wolf chooses its hunting-mode according to the social hierarchy of their own.In the following hunting mode,the grey wolf only depends on the position of higher level wolves to guide itself to search the optimal area.In the self-exploration mode,the individuals will examine the location of the higher level grey wolf and its position at the same time,and judge the position of prey independently based on these information.In the two hunting-modes,a survival of the fittest selection rule is introduced to ensure the evolutionary direction of the population.The optimization results on 12 benchmark functions show that GWOSH has stronger global searching ability and is more effective in the premature convergence avoidance and more suitable for solving high-dimensional complex optimization problems compared with the available algorithms.

关 键 词：智能优化算法 灰狼优化算法 社会等级制度 狩猎模式 复杂优化问题 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]