A Fast Incremental Hypervolume Algorithm

L.P. Bradstreet, Lyndon While, Luigi Barone

Research output: Contribution to journalArticlepeer-review

71 Citations (Scopus)
412 Downloads (Pure)

Abstract

When hypervolume is used as part of the selection orarchiving process in a multiobjective evolutionary algorithm, it isnecessary to determine which solutions contribute the least hypervolumeto a front. Little focus has been placed on algorithms thatquickly determine these solutions and there are no fast algorithmsdesigned specifically for this purpose. We describe an algorithm,IHSO, that quickly determines a solution’s contribution. Furthermore,we describe and analyse heuristics that reorder objectives tominimize the work required for IHSO to calculate a solution’s contribution.Lastly, we describe and analyze search techniques thatreduce the amount of work required for solutions other than theleast contributing one. Combined, these techniques allow multiobjectiveevolutionary algorithms to calculate hypervolume inline inincreasingly complex and large fronts in many objectives.
Original languageEnglish
Pages (from-to)714-723
JournalIEEE Transactions on Evolutionary Computation
Volume12
Issue number6
DOIs
Publication statusPublished - 2008

Fingerprint

Dive into the research topics of 'A Fast Incremental Hypervolume Algorithm'. Together they form a unique fingerprint.

Cite this