An Automated Gradient Enhanced Bat Algorithm

Reddy, Prashanth M and Ganguli, Ranjan (2018) An Automated Gradient Enhanced Bat Algorithm. In: 8th IEEE Symposium Series on Computational Intelligence (IEEE SSCI), NOV 18-21, 2018, Bengaluru, INDIA, pp. 2353-2360.

PDF AGEBA (1).pdf - Published Version Restricted to Registered users only Download (447kB) | Request a copy

Abstract

Stochastic optimization algorithms such as genetic algorithm (GA), particle swarm optimization (PSO) and bat algorithm (BA) carry out global optimization but typically consume substantial computational effort. On the other hand, deterministic algorithms like gradient descent converge rapidly but may get stuck in the local minima of multimodal functions. Thus, a way that couples the strengths of stochastic and deterministic optimization algorithm schemes is needed for better accuracy of final solution without getting trapped in the local minima. Bat algorithm is a recently developed swarm optimization technique which has been found to be a powerful method for multimodal optimization problems. The standard BA shows premature convergence and reduced convergence speeds under some conditions. So, a recently proposed enhanced bat algorithm (ERA) is augmented with gradient search to create a gradient enhanced bat algorithm (GEBA). This paper presents GEBA for optimization which involves post-hybridization of EBA with a gradient based local search algorithm to ensure accurate local exploration at final stages of GEBA. GEBA is tested with several test functions and found to perform very well. An automated gradient enhanced bat algorithm (AGEBA) is developed to addresses the problem of selecting good initial guess for gradient based algorithm. AGEBA is found to be an efficient algorithm requiring only one tuning error parameter thereby saving considerable manual effort.

Item Type:	Conference Proceedings
Publisher:	IEEE
Additional Information:	8th IEEE Symposium Series on Computational Intelligence (IEEE SSCI), Bengaluru, INDIA, NOV 18-21, 2018
Keywords:	optimization; stochastic; diversification; exploration; hybridization; quasi-Newton method
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	15 Mar 2019 05:11
Last Modified:	15 Mar 2019 05:11
URI:	http://eprints.iisc.ac.in/id/eprint/61957

Actions (login required)

View Item