Spread assessment for evolutionary multi-objective optimization

Miqing Li*, Jinhua Zheng

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

42 Citations (Scopus)

Abstract

Convergence, uniformity and spread are three basic issues in comparing the performance of multi-objective evolutionary algorithms. However, most of metrics pay more attention on former two performance indices. In this paper, we introduce a metric for evaluating the spread of non-dominated solutions. Unlike existed metrics only calculating the extreme solutions in objective space, this metric defines boundary concept of non-dominated set. And it evaluates the extent of boundary solutions by projecting them on low-dimensional spaces. Moreover, the centroid of solutions set is introduced to avoid the impact of different convergence result of algorithms. From a comparative study on several test problems, the metric is examined to assess spread of non-dominated solutions set in objective space.

Original languageEnglish
Title of host publicationEvolutionary Multi-Criterion Optimization - 5th International Conference, EMO 2009, Proceedings
Pages216-230
Number of pages15
DOIs
Publication statusPublished - 2010
Event5th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2009 - Nantes, France
Duration: 7 Apr 200910 Apr 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5467 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2009
Country/TerritoryFrance
CityNantes
Period7/04/0910/04/09

Keywords

  • Boundary solution
  • Hypervolume
  • Multi-objective optimization
  • Performance assessment
  • Spread

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Spread assessment for evolutionary multi-objective optimization'. Together they form a unique fingerprint.

Cite this