arrow
Return

Quick Hypervolume

delete2014-08-01
delete97
delete
OA
AI
L
Luís M. S.​Russo *
A
Alexandre P. Francisco
DOI:10.1109/TEVC.2013.2281525delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we present a new algorithm for calculating exact hypervolumes. Given a set of d-dimensional points, it computes the hypervolume of the dominated space. Determining this value is an important subroutine of multiobjective evolutionary algorithms. We analyze the quick hypervolume (QHV) algorithm theoretically and experimentally. The theoretical results are a significant contribution to the current state of the art. Moreover, the experimental performance is also very competitive, compared with existing exact hypervolume algorithms.
Keywords:
Diversity methods
hypervolume
multiobjective optimization
performance metrics

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.6W

Organization

I
inesc-id
Scholars:
1
Papers: 2
Citations: 0
Cited Papers

Cited Papers

A Fast Incremental Hypervolume Algorithm
err2008-12-01
err67
errOAAI
errBradstreet, Lucas; While, Lyndon; Barone, Luigi
errShare
errSave
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
errShare
errSave
Molecular orbital studies of vibrational frequencies
err2009-06-19
err0
PREAI
errJ. A. Pople; H. B. Schlegel; R. Krishnan; D. J. Defrees; J. S. Binkley; M. J. Frisch; R. A. Whiteside; R. F. Hout; W. J. Hehre
errShare
errSave
MMS Observations of the Multiscale Wave Structures and Parallel Electron Heating in the Vicinity of the Southern Exterior Cusp
err2021-03-26
err0
PREAI
errK. Nykyri; X. Ma; B. Burkholder; R. Rice; J. R. Johnson; E‐K. Kim; P. Delamere; A. Michael; K. Sorathia; D. Lin; S. Merkin; S. Fuselier; J. Broll; O. Le Contel; D. Gershman; I. Cohen; B. Giles; R. J. Strangeway; C. T. Russell; J. L. Burch
errShare
errSave
A faster algorithm for calculating hypervolume
err2006-02-01
err759
PREAI
errWhile, L; Hingston, P; Barone, L; Huband, S
errShare
errSave
errShare
errSave
researcher View more