arrow
返回

Combining Simple and Adaptive Monte Carlo Methods for Approximating Hypervolume

delete2020-10-01
delete10
PRE
AI
J
Jingda Deng *
Qingfu Zhang 封面图
Qingfu Zhang (Qingfu Zhang)
DOI:10.1109/TEVC.2020.2969965delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The computation of hypervolume is a key issue in multiobjective optimization, particularly, multiobjective evolutionary optimization. However, it is NP-hard to compute the exact hypervolume value. Monte Carlo methods have been widely used for approximating the hypervolume. Observing that the basic Monte Carlo method and the fully polynomial-time randomized approximation scheme (FPRAS) suit different solution sets, we propose a combination of these two methods and show that it performs very well on a number of solution sets.
Keyword:
Monte Carlo methods
Approximation algorithms
Approximation error
Optimization
Computational efficiency
Urban areas
Error probability
Approximation algorithms
hypervolume
multiobjective optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
引用论文

引用论文

Quick Hypervolume
err2014-08-01
err97
errOAAI
errRusso, Luis M. S.; Francisco, Alexandre P.
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
A Fast Way of Calculating Exact Hypervolumes
err2012-02-01
err345
PREAI
errWhile, Lyndon; Bradstreet, Lucas; Barone, Luigi
err分享
err收藏
学者 查看更多内容