Precision and dynamics of two mutationally-augmented g3-pcx evolutionary optimization algorithms

Teo, Jason Tze Wi and Mohd Hanafi Ahmad Hijazi, (2008) Precision and dynamics of two mutationally-augmented g3-pcx evolutionary optimization algorithms. In: 4th IASTED International Conference on Advances in Computer Science and Technology (ACST 2008), 2 - 4 April 2008, Langkawi, Malaysia.

Full text not available from this repository.

Abstract

This study investigates the augmentation of the crossoveronly G3-PCX evolutionary optimization algorithm with mutational diversity for solving multimodal global optimization problems. The objective is to empirically test and compare the optimization precision and dynamics of the two mutationally-augmented G3-PCX algorithms against the original G3-PCX algorithm based on a set of well-known test functions. Empirical tests on five benchmark continuous multimodal test functions have shown highly competitive performance in the augmented G3 algorithms which are called G3MD (G3 with Mutational Diversity) and G3SAM (G3 with Self- Adaptive Mutation) respectively where the proposed algorithms outperformed the standard G3 algorithm in terms of solution quality on two of the test problems. Analysis of the optimization dynamics reveals that the improved performance was due to the longer maintenance of genetic diversity through the mutational augmentation. Hence it is shown that the simple addition of Gaussian mutation can greatly enhance the optimization precision of RCGAs for solving large scale problems with highly deceptive fitness landscapes.

Item Type:Conference Paper (UNSPECIFIED)
Uncontrolled Keywords:Evolutionary computation, G3- PCX, Global optimization, Mutational diversity
Subjects:?? QA150-272.5 ??
Divisions:SCHOOL > School of Engineering and Information Technology
ID Code:1608
Deposited By:IR Admin
Deposited On:25 Mar 2011 13:02
Last Modified:30 Dec 2014 14:58

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository