A priori knowledge integration in evolutionary optimization

  • Authors:
  • Paul Pitiot;Thierry Coudert;Laurent Geneste;Claude Baron

  • Affiliations:
  • Laboratoire Génie de Production, Ecole Nationale d'Ingénieurs de Tarbes, Tarbes, France and Centre de Génie Industriel, Ecole des Mines d'Albi, Université de Toulouse, Albi CT ...;Laboratoire Génie de Production, Ecole Nationale d'Ingénieurs de Tarbes, Tarbes, France;Laboratoire Génie de Production, Ecole Nationale d'Ingénieurs de Tarbes, Tarbes, France;LATTIS, INSA de Toulouse, Toulouse, France

  • Venue:
  • EA'09 Proceedings of the 9th international conference on Artificial evolution
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several recent works have examined the effectiveness of using knowledge models to guide search algorithms in high dimensional spaces. It seems that it may be a promising way to tackle some difficult problem. The aim of such methods is to reach good solutions using simultaneously evolutionary search and knowledge guidance. The idea proposed in this paper is to use a bayesian network in order to store and apply the knowledge model and, as a consequence, to accelerate the search process. A traditional evolutionary algorithm is modified in order to allow the reuse of the capitalized knowledge. The approach has been applied to a problem of selection of project scenarios in a multi-objective context. A preliminary version of this method was presented at EA' 07 conference [1]. An experimentation platform has been developed to validate the approach and to study different modes of knowledge injection. The obtained experimental results are presented.