08: Wall-clock-time Performance in Evolutionary Multiobjective Algorithms (Part 2: Hypervolume)
Channel: Maxim Buzdalov
Date: 19/03/2020

Восьмая лекция курса "Генетические и эволюционные вычисления" посвящена гиперобъему с точки зрения сложности его вычисления. Приводится доказательство его #P-полноты (вместе с кратким ликбезом по некоторым основам теории вычислительной сложности), эффективные алгоритмы для двумерного и трехмерного случая, а также некоторые "переборные" алгоритмы для общего случая.