实体
2 Indicator-Based Multiobjective Search
2 Indicator-Based Multiobjective Search
PulseAugur coverage of 2 Indicator-Based Multiobjective Search — every cluster mentioning 2 Indicator-Based Multiobjective Search across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
新方法使用盒子分解计算连续积分R2指标
研究人员开发了一种计算连续积分R2指标的新方法，这是用于多目标优化和数据库天际线选择的经典R2指标的改进。该方法通过透视映射将计算转化为在锚定轴对齐盒子并集上的积分。这使得现有的超体积算法能够适应积分R2计算，提供与输出相关的计算复杂度。
-
新方法使用盒子分解计算积分R2指标
研究人员开发了一种计算连续积分R2指标的新方法，这是经典R2指标在多目标优化和数据库选择中的一种改进。该技术采用透视映射将R2计算转化为在锚定轴对齐盒子并集上的积分。该方法通过调整现有超体积算法以计算加权盒子积分，从而允许重用它们，提供了O(2^N M)的输出敏感开销，其中N为目标数量，M为盒子分解数量。计算复杂度随目标数量而变化，对于N=2,3为O(n log n)，对于N=4为O(n^2)，而对于可变数量的目标，精确计算是#P-hard的。