INESC-ID   Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento em Lisboa
technology from seed


Knowledge Discovery and Bioinformatics
Inesc-ID Lisboa

Quick Hyper-Volume

10/10/2013 - 14:30
10/10/2013 - 15:30

I will present a new algorithm to calculate 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
(MOEAs). 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.