A Fast Way of Calculating Exact Hypervolumes

We describe a new algorithm WFG for calculating hypervolume exactly. WFG is based on the recently-described observation that the exclusive hypervolume of a pointprelative to a setSis equal to the difference between the inclusive hypervolume ofpand the hypervolume ofSwith each point limited by the objective values inp. WFG applies this technique iteratively over a set to calculate its hypervolume. Experiments show that WFG is substantially faster (in five or more objectives) than all previously-described algorithms that calculate hypervolume exactly.