Title: Hybrid group search optimiser with quadratic interpolation method and its application

Authors: Jian Yao; Zhihua Cui; Zhanhong Wei; Ying Tan

Addresses: Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No.66, Waliu Road, Wanbailin District, Taiyuan, Shanxi 030024, China ' Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No.66, Waliu Road, Wanbailin District, Taiyuan, Shanxi 030024, China ' Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No.66, Waliu Road, Wanbailin District, Taiyuan, Shanxi 030024, China ' Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No.66, Waliu Road, Wanbailin District, Taiyuan, Shanxi 030024, China

Abstract: Group Search Optimiser (GSO) is a new swarm intelligence optimiser algorithm inspired by animal social behaviours. In this paper, we proposed two variants of GSO to improve its search capability, and applied them to solving non-linear equations. Producers in the GSO are like the eyes of animals, which determine the ‘food’ position and the movement direction of scroungers. However, due to the random sample mechanism, the computational efficiency is poor. To improve its search efficiency, a new GSO based on quadratic interpolation method (QIGSO) is proposed, in which the estimated position with quadratic interpolation theory is used to replace the random point in each iteration to increase the speed of convergence. Furthermore, the steepest gradient descent method is also incorporated into QIGSO (QIGSO_SDO) to improve the local search capability. Numerical simulation and a special problem about radar detection are used to test the proposed two variants.

Keywords: GSO; group search optimiser; quadratic interpolation; steepest gradient descent; nonlinear equations; swarm intelligence optimisation; search capability; radar detection.

DOI: 10.1504/IJWMC.2011.044102

International Journal of Wireless and Mobile Computing, 2011 Vol.5 No.1, pp.98 - 106

Available online: 09 Dec 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article