Both robust computation and mutation operation in dynamic evolutionary algorithm are based on orthogonal design

  • Authors:
  • Sanyou ZENG;Rui WANG;Hui SHI;Guang CHEN;Hugo de GARIS;Lishan KANG;Lixin DING

  • Affiliations:
  • China University of GeoSciences, Hubei, P.R.China;China University of GeoSciences, Hubei, P.R.China;China University of GeoSciences, Hubei, P.R.China;China University of GeoSciences, Hubei, P.R.China;Utah State University, Logan, Utah;Wuhan University, Hubei, P.R.China;Wuhan University, Hubei, P.R.China

  • Venue:
  • Proceedings of the 8th annual conference on Genetic and evolutionary computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A robust dynamic evolutionary algorithm (labeled RODEA), where both the robust calculation and mutation operator are based on an orthogonal design, is proposed in this paper. Previous techniques calculate the mean effective objective (for robust) by using samples without much evenly distributing over the neighborhood. The samples by using orthogonal array distribute evenly. Therefore the calculation of mean effective objective more robust. The new technique is generalized from the ODEA algorithm [1]. An orthogonal design method is employed on the niches for the mutation operator to find a potentially good solution that may become the representative in the niche. The fitness of the offspring is therefore likely to be higher than that of its parent. We propose a complex benchmark, consisting of moving function peaks, to test our new approach. Numerical experiments show that the moving solutions of the algorithm are a little worse in objective value but robust.