arrow
返回

Nonlinear Multi-objective Optimization with Probabilistic Branch and Bound

delete2026-05-01
delete0
PRE
AI
H
Hao Huang *
Z
Zelda B. Zabinsky
DOI:10.1142/s0217595926400063delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
提出了一种名为Multiple Objective Probabilistic Branch and Bound with Single Observation (MOPBnB(so))的多目标模拟优化算法,用于逼近随机多目标优化问题的帕累托最优集及其相关有效前沿。MOPBnB(so)在任何解处仅精确评估一次有噪声的函数,并利用邻近解来估计目标函数,这与使用多次重复计算来估计目标函数的变体不同。针对确定性多目标问题的有限时间性能分析提供了MOPBnB(so)捕获帕累托最优集的概率上限。推导了MOPBnB(so)在随机问题上的渐近收敛性,即算法能够捕获帕累托最优集且估计值收敛于真实目标函数值。数值结果表明,与MOPBnB(so)相比,多次重复的变体在计算资源方面极其密集。此外,数值结果还显示MOPBnB(so)在测试问题上优于遗传算法NSGA-II。
Keyword:
Simulation optimization
global optimization
multiple objectives
branch and bound
estimation

期刊

A
Asia-Pacific Journal of Operational Research
IF:
1
论文数:
60
被引数:
0

机构

U
university of washington seattle
学者数:
2.0K
论文数: 1.1K
被引数: 0
U
university of washington
学者数:
9.3K
论文数: 4.3K
被引数: 2
引用论文

引用论文

暂无论文信息