Clustering based leaders' selection in multi-objective evolutionary algorithms

Noura Al Moubayed, Andrei Petrovski, John A. W. McCall

Abstract

Clustering-based Leaders Selection (CLS) is a novel leaders selection technique in multi-objective evolutionary algorithms. Clustering is applied on both the objective and solution spaces whereby each individual is assigned to two clusters; one in the objective space and the other in the solution space. Mapping between clusters in both spaces is then applied to recognize regions with potentially better solutions. A leaders archive is used where a representative of each cluster in the objective and solution spaces is stored. The results of applying CLS integrated with NSGAII on seven standard multi-objective problems, show that clustering based leaders selection NSGAII (NSGAII/C) is highly competitive comparing with the original algorithm.
BibTeX
@inproceedings{moubayed2011clustering,
  author = {Noura Al Moubayed and Andrei Petrovski and John A. W. McCall},
  title = {{Clustering based leaders' selection in multi-objective evolutionary algorithms}},
  booktitle = {GECCO (Companion)},
  year = {2011},
  doi = {10.1145/2001858.2001913},
}

Loading related content...

Figure