Skip to main content
Article
Update-Based Evolution Control: A New Fitness Approximation Method for Evolutionary Algorithms
Engineering Optimization
  • Haiping Ma, Shanghai University
  • Minrui Fei, Shanghai University
  • Daniel J. Simon, Cleveland State University
  • Hongwei Mo, Harbin Engineering University
Document Type
Article
Publication Date
9-1-2015
Abstract

Evolutionary algorithms are robust optimization methods that have been used in many engineering applications. However, real-world fitness evaluations can be computationally expensive, so it may be necessary to estimate the fitness with an approximate model. This article reviews design and analysis of computer experiments (DACE) as an approximation method that combines a global polynomial with a local Gaussian model to estimate continuous fitness functions. The article incorporates DACE in various evolutionary algorithms, to test unconstrained and constrained benchmarks, both with and without fitness function evaluation noise. The article also introduces a new evolution control strategy called update-based control that estimates the fitness of certain individuals of each generation based on the exact fitness values of other individuals during that same generation. The results show that update-based evolution control outperforms other strategies on noise-free, noisy, constrained and unconstrained benchmarks. The results also show that update-based evolution control can compensate for fitness evaluation noise.

DOI
10.1080/0305215X.2014.954566
Citation Information
H. Ma, M. Fei, D. Simon and H. Mo, "Update-based evolution control: A new fitness approximation method for evolutionary algorithms," Engineering Optimization, vol. 47,no.9, pp. 1177-1190, 2015.