An automated hybrid genetic-conjugate gradient algorithm for multimodal optimization problems

Gudla, Pradeep Kumar and Ganguli, Ranjan (2005) An automated hybrid genetic-conjugate gradient algorithm for multimodal optimization problems. In: Applied Mathematics and Computation, 167 (2). pp. 1457-1474.

PDF av66.pdf Restricted to Registered users only Download (643kB) | Request a copy

Abstract

The genetic algorithm (GA) have good global search characteristics and local optimizing algorithm (LOA) have good local search characteristics. In the present work, best characteristics of GA and LOA are combined to develop a hybrid genetic algorithm (HGA). A bank of GA's are used to get a good starting solution for a conjugate gradient algorithm. The number of GA banks is selected using an automated procedure based on Fibonacci numbers. This automated hybrid genetic algorithm (AHGA) is used for solving general multimodal optimization problems while assuring global optimality to a significant degree. The designed algorithm is also tested against a variety of standard test functions. Besides assuring global optimality to a significant extent AHGA is also found to be an efficient algorithm requiring only one tuning error parameter saving considerable time on the part of the user. The method also addresses the problem of selecting a good starting design for gradient based algorithm. Further in the few cases where the algorithm does not converge to a global minima, a local minima is assured because of the use of the gradient based local search in the final stage of the algorithm. Further, the algorithm assures one final Solution to the optimization problem and addresses the problem of providing a deterministic output which inhibits the use of GA in engineering optimization software and engineering applications.

Item Type:	Journal Article
Publication:	Applied Mathematics and Computation
Publisher:	Elsevier Inc
Additional Information:	Copyright for this article belongs to Elsevier Inc.
Keywords:	Genetic algorithm;Conjugate gradient;Hybrid genetic algorithm;Multimodal optimization
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	26 Nov 2007
Last Modified:	19 Sep 2010 04:21
URI:	http://eprints.iisc.ac.in/id/eprint/4354

Actions (login required)

View Item