Accelerating the convergence of evolutionary algorithms by fitness landscape approximation

  • Alain Ratle
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1498)


A new algorithm is presented for accelerating the convergence of evolutionary optimization methods through a reduction in the number of fitness function calls. Such a reduction is obtained by 1) creating an approximate model of the fitness landscape using kriging interpolation, and 2) using this model instead of the original fitness function for evaluating some of the next generations. The main interest of the presented approach lies in problems for which the computational costs associated with fitness function evaluation is very high, such as in the case of most engineering design problems. Numerical results presented for a test case show that the reconstruction algorithm can effectively reduces the number of fitness function calls for simple problems as well as for difficult multidimensional ones.


Fitness Function Covariance Function Fitness Landscape Nugget Effect Engineering Design Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Keane, A. J.: Experiences with optimizers in structural design. Proc. Conf. Adaptive Computing in Engineering Design and Control (1994) 14–27Google Scholar
  2. 2.
    Keane, A. J.: Passive vibration control via unusual geometries: the application of genetic algorithm optimization to structural design. Journal of Sound and Vibration 185 (1995) 441–453zbMATHCrossRefGoogle Scholar
  3. 3.
    Baek, K.H., Elliott, S.J.: Natural algorithms for choosing source locations in active control systems. Journal of Sound and Vibration 186 (1995) 245–267zbMATHCrossRefGoogle Scholar
  4. 4.
    Ratle, A., Berry, A.: Use of genetic algorithms for the vibroacoustic optimization of plate response. Submitted to the Journal of the Acoustical Society of America.Google Scholar
  5. 5.
    Michalewicz, Z., Schoenauer, M.: Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation 4 (1996) 1–32Google Scholar
  6. 6.
    Michalewicz, Z.: Genetic Algorithms + Data Structure = Evolution Programs, 2nd ed. Berlin, Springer-Verlag (1994)Google Scholar
  7. 7.
    Matheron, G.: The intrinsic random functions and their applications. Adv. Appl. Prob. 5 (1973) 439–468zbMATHMathSciNetCrossRefGoogle Scholar
  8. 8.
    Matheron, G.: Splines et krigeage: leur équivalence formelle. Technical Report N-667, Centre de Géostatistique, école des Mines de Paris (1980)Google Scholar
  9. 9.
    Trochu, F.: A contouring program based on dual kriging interpolation. Engineering with Computers 9 (1993) 160–177CrossRefGoogle Scholar
  10. 10.
    Bäck, T., Schwefel, H.-P.: An Overview of Evolutionary Algorithms for Parameter Optimization. Evolutionary Computation 1 (1993) 1–23Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Alain Ratle
    • 1
  1. 1.Département de génie mécaniqueUniversité de SherbrookeSherbrookeCanada

Personalised recommendations