hypervolume
¶
Module Contents¶
-
class
HyperVolume
(referencePoint)[source]¶ Hypervolume computation based on variant 3 of the algorithm in the paper: C. M. Fonseca, L. Paquete, and M. Lopez-Ibanez. An improved dimension-sweep algorithm for the hypervolume indicator. In IEEE Congress on Evolutionary Computation, pages 1157-1163, Vancouver, Canada, July 2006.
Minimization is implicitly assumed here!
-
compute
(self, front)[source]¶ Returns the hypervolume that is dominated by a non-dominated front.
Before the HV computation, front and reference point are translated, so that the reference point is [0, …, 0].
-
-
class
MultiList
(numberLists)[source]¶ A special data structure needed by FonsecaHyperVolume.
It consists of several doubly linked lists that share common nodes. So, every node has multiple predecessors and successors, one in every list.