The effect of oscillating population size and re-initialization on the performance of genetic algorithms

  • Authors:
  • V. K. Koumousis;C. P. Katsaras

  • Affiliations:
  • Institute of Structural Analysis & Aseismic Research, Department of Civil Engineering, National Technical University of Athens, Greece;Institute of Structural Analysis & Aseismic Research, Department of Civil Engineering, National Technical University of Athens, Greece

  • Venue:
  • ICECT'03 Proceedings of the third international conference on Engineering computational technology
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Genetic Algorithm (GA) is proposed that uses a variable population size in the form of a saw-tooth function. The aim is to enhance the overall behaviour of the algorithm relying on the dynamics of evolution of the GA in a way that magnifies its efficiency. The proposed scheme is applied into two categories of problems often used as benchmark tests. These correspond to two n-dimensional multimodal peak functions with different features. Numerical results are presented for a wide range of parameters. The main finding is that for large amplitudes and a broad range of values for the period of variation of the population size, the overall performance of the proposed scheme reaches the performance of a Standard GA of substantial bigger population size. This trend is justified also on the basis of schema theorem.