Skip navigation
Please use this identifier to cite or link to this item: http://repository.iitr.ac.in/handle/123456789/10550
Title: Quadratic approximation based hybrid genetic algorithm for function optimization
Authors: Deep K.
Das K.N.
Published in: Applied Mathematics and Computation
Abstract: Probably the popular form of binary genetic algorithms for function optimization use tournament selection (TS) or roulette wheel selection (RS) for function optimization. Also single point crossover (SC) and uniform crossover (UC) are most popular and effective crossover operators. In an earlier paper we had considered all four combinations of these crossover and mutation operators along with bit-wise mutation, called GA1 (TS + SC), GA2 (TS + UC), GA3 (RS + SC) and GA4 (RS + UC). In this paper, an attempt is made to hybridize these four GAs by incorporating the quadratic approximation (QA) operator into them. The four resultant hybrid GAs, called HGA1, HGA2, HGA3 and HGA4, are compared with the four simple GAs on a set of 22 test problems taken from literature. Based on the extensive numerical and graphical analysis of results it is concluded that the HGA3 outperforms all rest 7 versions. Further, we study the depth and frequency of the QA should be applied for better performance for the particular problem suite. © 2008 Elsevier Inc. All rights reserved.
Citation: Applied Mathematics and Computation (2008), 203(1): 86-98
URI: https://doi.org/10.1016/j.amc.2008.04.021
http://repository.iitr.ac.in/handle/123456789/10550
Issue Date: 2008
Keywords: Evolutionary algorithms
Genetic algorithms
Hybrid genetic algorithms
Optimization
ISSN: 963003
Author Scopus IDs: 8561208900
55220472200
Author Affiliations: Deep, K., Department of Mathematics, Indian Institute of Technology, Roorkee, 247 667, India
Das, K.N., Department of Mathematics, Indian Institute of Technology, Roorkee, 247 667, India
Corresponding Author: Das, K.N.; Department of Mathematics, Indian Institute of Technology, Roorkee, 247 667, India; email: kedar_nath_dash@yahoo.com
Appears in Collections:Journal Publications [MA]

Files in This Item:
There are no files associated with this item.
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.