Evolution Strategy with Neighborhood Attraction Using a Neural Gas Approach

  • Authors:
  • Jutta Huhse;Thomas Villmann;Peter Merz;Andreas Zell

  • Affiliations:
  • -;-;-;-

  • Venue:
  • PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In evolution strategies with neighborhood attraction (EN) the concepts of neighborhood cooperativeness and learning rules known from neural maps are transferred onto the individuals of evolution strategies. A previous approach, which utilized a neighborhood relationship adapted from self-organizing maps (SOM), appeared to perform as well as or even better than comparable conventional evolution strategies on a variety of common test functions. In this contribution, an EN with a new neighborhood relationship and learning rule based on the idea of neural gas is introduced. Its performance is compared to the SOM-like approach, using the same test functions. It is shown that the neural gas approach is considerably faster in finding the optimum than the SOM approach, although the latter seems to be more robust for multimodal problems.