R-HV : A Metric for Computing Hyper-volume for Reference Point-based EMOs

• For evaluating performance of a multi-objective optimizationfor finding the entire efficient front, a number of metrics, such as hypervolume, inverse generational distance, etc. exists. However, for evaluatingan EMO algorithm for finding a subset of the efficient frontier, the existing metrics are inadequate. There does not exist many performancemetrics for evaluating a partial preferred efficient set. In this paper, wesuggest a metric which can be used for such purposes for both attainableand unattainable reference points. Results on a number of two-objectiveproblems reveal its working principle and its importance in assessingdifferent algorithms. The results are promising and encouraging for itsfurther use.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences (hsv//eng)

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Robotteknik och automation (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Robotics (hsv//eng)

Nyckelord

Evolutionary multi-objective optimization

performance metric

hyper-volume

reference point

Natural sciences

Naturvetenskap

Technology

Teknik

Production and Automation Engineering

Produktion och automatiseringsteknik

Publikations- och innehållstyp

ref (ämneskategori)

kap (ämneskategori)