Precision and dynamics of two mutationally-augmented G3-PCX evolutionary optimization algorithms

  • Authors:
  • Jason Teo;Mohd Hanafi Ahmad Hijazi

  • Affiliations:
  • Universiti Malaysia Sabah, Kota Kinabalu, Sabah, Malaysia;Universiti Malaysia Sabah, Kota Kinabalu, Sabah, Malaysia

  • Venue:
  • ACST '08 Proceedings of the Fourth IASTED International Conference on Advances in Computer Science and Technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This study investigates the augmentation of the crossover-only 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.