Multi-objective maximin sorting scheme

  • Authors:
  • E. J. Solteiro Pires;P. B. de Moura Oliveira;J. A. Tenreiro Machado

  • Affiliations:
  • Dep. de Engenharia Electrotécnica, Quinta de Prados, Universidade de Trás-os-Montes e Alto Douro, Vila Real, Portugal;CETAV, Quinta de Prados, Universidade de Trás-os-Montes e Alto Douro, Vila Real, Portugal;Dep. de Engenharia Electrotécnica, Instituto Superior de Engenharia do Porto, Porto, Portugal

  • Venue:
  • EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Obtaining a well distributed non-dominated Pareto front is one of the key issues in multi-objective optimization algorithms. This paper proposes a new variant for the elitist selection operator to the NSGA-II algorithm, which promotes well distributed non-dominated fronts. The basic idea is to replace the crowding distance method by a maximin technique. The proposed technique is deployed in well known test functions and compared with the crowding distance method used in the NSGA-II algorithm. This comparison is performed in terms of achieved front solutions distribution by using distance performance indices.