全局组搜索优化算法及其应用研究

Global Group Search Optimizer Algorithm and Its Application Research

组搜索优化算法GSO(Group Search Optimizer)是一种基于动物捕食原理的新型群智能优化算法。本研究提出了一种改进的GSO优化算法:全局组搜索优化算法GGSO(Global GSO)。主要在两个方面对GSO算法进行了改进,一是在迭代过程中引入加速系数,加快种群收敛速度,增强算法的局部搜索能力;二是用高斯函数来产生随机位置变异,扩大搜索空间,从而增强算法的全局搜索能力。经过11个无约束测试函数和3个带约束问题的测试及与其他文献的比较可知,GGSO算法具有较好的局部和全局搜索能力,并且能够解决复杂的实际问题。

The Group Search Optimizer （GSO） is a novel optimization algorithm, which is inspired by searching behavior of animals. In this paper we propose an improved GSO algorithm named Global Group Search Optimizer （GGSO） to balance the exploitation and exploration abilities of the algorithm. At first time, an improved search equation with an acceleration coefficient for the scroungers motion model is developed, which ac- celerates the moving speed of the scroungers toward the producer to improve the exploi- tation power. After that, a mutation operation using Gaussian function is introduced to enhance the rangers searching area which improve the exploration ability. The GGSO al- gorithm is evaluated on a set of 11 un-constrained numerical optimization problems and 3 constrained problems and compares favorably with the basic version of GSO. Experi- mental results indicate that the GGSO algorithm improves the performance on these problems significantly, and prove that the GGSO algorithm can be implied on practical problems.