一种改进的群搜索优化算法

An Improved Group Search Optimization Algorithm

群搜索优化算法是建立在群居动物觅食行为基础上的新型启发式算法,具有算法简单、易于实现的特点.标准群搜索优化算法(GSO)基于发现-追随的寻优策略,由于追随者搜索模式过于单一,从而容易陷入局部最优.为了提高标准GSO算法的收敛速度与收敛精度,提出一种改进群搜索优化算法(IGSO).在该算法中,发现者保持原有的寻优方式,追随者执行鱼群算法的寻优模式,通过引入鱼群算法的觅食、追尾、聚群与随机行为,使搜索方式多样化,可以同时考虑种群的个体最优与群体最优,从而有效避免陷入局部最优.通过6个基准测试函数对两种算法进行比较,实验结果表明,改进的群搜索优化算法优于标准群搜索优化算法.

Group Search Optimization （GSO） is a swarm intelligence approach inspired by animal searching behavior and group living theory. It is simple and efficient, and easy to implement. The searching mode of the scrounger is oversimplified, so it falls into local optimum easily. In order to enhance its convergence speed and precision, the improved Group Search Optimization （IGSO） is proposed. Inheriting the strategy of producer- scrounger of GSO, IGSO introduces the strategy of the Artificial Fish Swarm （AFS） algorithm to the behavior of the scrounger. By introducing prey, fellow, swarm and leap of the AFS algorithm, searching forms is diver- sified, as well as the best individuals of group and best groups of population can be considered, IGSO can ef- fectively avoid the local optimum. Six benchmark functions are used to evaluate the performance of two algo- rithms. Experimental results show that IGSO is able to achieve better results than standard GSO.