• DocumentCode
    268868
  • Title

    Quick Hypervolume

  • Author

    Russo, Luís M. S. ; Francisco, Alexandre P.

  • Author_Institution
    Dept. de Eng. Inf., Univ. Tec. de Lisboa, Lisbon, Portugal
  • Volume
    18
  • Issue
    4
  • fYear
    2014
  • fDate
    Aug. 2014
  • Firstpage
    481
  • Lastpage
    502
  • Abstract
    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
    evolutionary computation; QHV algorithm; d -dimensional points; exact hypervolume calculation; multiobjective evolutionary algorithms; quick hypervolume; quick hypervolume algorithm; Algorithm design and analysis; Arrays; Complexity theory; Indexes; Optimization; Prototypes; Radiation detectors; Diversity methods; diversity methods; hypervolume; multiobjective optimization; performance metrics;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2013.2281525
  • Filename
    6595628
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=268868