A Cluster-Based Evolutionary Algorithm for Multi-objective Optimization

  • Authors:
  • István Borgulya

  • Affiliations:
  • -

  • Venue:
  • Proceedings of the International Conference, 7th Fuzzy Days on Computational Intelligence, Theory and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a new evolutionary algorithm is described for multi-objective optimization. The new method handles non-linear objective functions and constraints and supports the decision-maker with an estimation of the Pareto set. This cluster-based method applies the Pareto-dominance principle. It approximates the Pareto set with the prototypes for each cluster and alternative prototypes as secondary population. The non-dominated set is continuously being up-dated: based on the Pareto ranking, the poorest clusters are regularly deleted, and the new ones are set.The method solves the usual test problems with a satisfactory level of accuracy.