An Incremental Approach for Niching and Building Block Detection via Clustering

  • Authors:
  • Leonardo Ramos Emmendorfer;Aurora Trinidad Ramirez Pozo

  • Affiliations:
  • -;-

  • Venue:
  • ISDA '07 Proceedings of the Seventh International Conference on Intelligent Systems Design and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Diversity preservation has already been established as an important concern for evolutionaly computation. Clus- tering techniques were, among others, successfully applied to this purpose. Another important aspect of the research on evolutiomly computation is related to linkage learning - the detection of the problem structure avoiding disruption of building blocks when new individuals are generated. This paper presents a novel approach which is a nav estimation of distribution algorithm (EDA) where clustering plays two robs: diversity preservation and linkage learning. Initial empirical investigations illustrate the behmior of the algo- rithm when solving two benchmark optimization problems. 1.