快速HyperVolume
Quick HyperVolume
摘要:
我们提出了一个新的算法来计算精确的超体积。给定一组$d$维点,计算支配空间的超体积。确定该值是多目标进化算法(MOEAs)的一个重要子程序。本文对快速超卷算法进行了理论分析和实验研究。理论结果是一个显着的贡献,目前的最先进的。此外,实验性能也是非常有竞争力的,与现有的精确超体积算法相比。该算法的完整描述目前提交给IEEE Transactions on演化计算。
英文摘要:
We 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. A full description of the algorithm is currently submitted to IEEE Transactions on Evolutionary Computation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。