Voronoi diagrams based function identification

  • Authors:
  • Carlos Kavka;Marc Schoenauer

  • Affiliations:
  • LIDIC, Departamento de Informática, Universidad Nacional de San Luis, San Luis, Argentina;INRIA Rocquencourt, Le Chesnay Cedex, France

  • Venue:
  • GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary algorithms have been applied to function identification problems with great success. This paper presents an approach in which the individuals represent a partition of the input space in Voronoi regions together with a set of local functions associated to each one of these regions. In this way, the solution corresponds to a combination of local functions over a spatial structure topologically represented by a Voronoi diagram. Experiments show that the evolutionary algorithm can successfully evolve both the partition of the input space and the parameters of the local functions in simple problems.