Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » By Affiliations
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top 20 Journal Cited
 » Top 20 Cited
 » Top 20 Author Cited
 » Usage Since Sept 2007


 
 
 

Login | Create Account

Global Optimization Accuracy and Evolutionary Dynamics of the Generalized Generation Gap Algorithm with Adaptive Mutation

Teo, Jason (2006) Global Optimization Accuracy and Evolutionary Dynamics of the Generalized Generation Gap Algorithm with Adaptive Mutation. Malaysian Journal of Computer Science, 19 (2). pp. 159-167. ISSN 0127-9084

Full text not available from this repository.

Official URL: http://mjcs.fsktm.um.edu.my/detail.asp?AID=396

Affiliations

Universiti Malaysia Sabah

Abstract

The Generalized Generation Gap (G3) algorithm is one of the most efficient and effective state-of-the-art real-coded genetic algorithms (RCGAs) for unconstrained global optimization. However, its performance on multimodal optimization problems is known to be poor compared to unimodal optimization problems. The G3 algorithm currently relies on crossover operations only. The objective of this paper is to augment the G3 algorithm with adaptive mutation operations which are dynamically activated according to some explicit feedback during the evolutionary optimization process in order to improve its performance for solving multimodal optimization problems. The performance of the enhanced algorithm is compared with its original version based on the global optimization accuracy and the evolutionary dynamics of the optimization process. The proposed algorithm is tested using five benchmark test problems with highly deceptive fitness landscapes. It was found that the performance of the G3 algorithm with adaptive mutation improved significantly in two of the five test problems. In one of these test problems, no optimal solutions could be found previously by the G3 algorithm but can now be solved by the proposed G3 algorithm with augmented adaptive mutation operations.

Item Type:Journal
Subjects:Q Science
ID Code:335

T. Back, D.B. Fogel, and Z. Michalewicz. Handbook of Evolutionary Computation. Institute of Physics Publishing, Bristol, Philadelphia, 1997.

K. Deb. Optimization methods for Engineering Design. Prentice-Hall, New Delhi, India, 1995.

K. Deb, A. Anand, and D. Joshi. “A computationally efficient evolutionary algorithm for real-parameter evolution”. Evolutionary Computation, Vol. 10 No. 4, 2002, pp. 371–395.

K. Deb. Multi-objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chicester, UK, 2001.

K. Deb. “A population-based algorithm-generator for real-parameter optimization”. Soft Computing, Vol. 9, 2005, pp. 236-253.

A.E. Eiben and J.E. Smith. Introduction to Evolutionary Computing. Springer, Berlin, 2003.

J.L. Eshelman and J.D. Schaffer. “Real-coded genetic algorithms and interval-schemata”. In L.D. Whitley, editor, Foundations of Genetic Algorithms 2, pp. 187–202. Morgan Kaufmann, San Mateo, California, 1993.

F. Herrera, M. Lozano, and J.L. Verdegay. “Tackling real-coded genetic algorithm: operators and tools for the behavioral analysis”. Artificial Intelligence Reviews, Vol 12 No. 4, 1998, pp.265–319.

T. Higuchi, S. Tsutsui, and M. Yamamura. “Theoretical analysis of simplex crossover for real-coded genetic algorithms”. In M. Schoenauer et al., editor, Parallel Problem Solving from Nature (PPSN-VI). Springer, Berlin, 2000.

S.Y. Ho, L.S. Shu, and J.H. Chen. “Intelligent evolutionary algorithms for large parameter optimization problems”. IEEE Transactions on Evolutionary Computation, Vol. 8 No. 6, 2004, pp.522–541.

H. Kita. “A comparison study of self-adaptation in evolution strategies and real-coded genetic algorithms”. Evolutionary Computation, Vol. 9 No.2, 2001, pp.223–241.

S. Mishra and T. DebRoy. “A computational procedure for finding multiple solutions of convective heattransfer equations”. Journal of Physics D: Applied Physics, Vol. 28, 2005, pp.2977-2985.

I. Ono and S. Kobayashi. “A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover”. In T. Back, editor, Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA-7). Morgan Kaufmann, San Francisco, 1997.

K.V. Price. “An introduction to differential evolution”. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pp. 79–108. McGraw-Hill, UK, 1999.

R. Rai and T. DebRoy. “Tailoring weld geometry during keyhole mode laser welding using a genetic algorithm and a heat transfer model”. Journal of Physics D: Applied Physics, Vol. 39, 2006, pp.1257-1266.

T. Ray, N. Venkataralayu, K.S. Won and K.P. Chan. “Study on the Behaviour and Implementation of Parent Centric Crossover within the Generalized Generation Gap Model” in Proceedings of the 2004 Congress on Evolutionary Computation, 2004, pp.1996-2003.

I. Rechenberg. Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution. Frommann-Holzboog Verlag, Stuttgart, Germany, 1973.

G.V. Reklaitis, A. Ravindran, and K.M. Ragsdell. Engineering Optimization Methods and Applications. John Wiley and Sons, New York, 1983.

W.M. Spears. “Crossover or mutation?” In L.D. Whitley, editor, Foundations of Genetic Algorithms 2, pp. 221–238. Morgan Kaufmann, San Mateo, California, 1993.

Z. Tu and Y. Lu. “A robust stochastic genetic algorithm (StGA) for global numerical optimization”. IEEE Transactions on Evolutionary Computation, Vol. 8 No.5, 2004, pp.459–470.

Repository Staff Only: item control page
 
 
 
 
 
   
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.