🌙

设计一个求解多目标仿真优化问题的框架

Designing a Framework for Solving Multiobjective Simulation Optimization Problems

INFORMS journal on computing · 2025
被引 3 · 同刊同年前 3%
人大 BUTD24ABS 3

中文导读

综述了多目标仿真优化(MOSO)的算法与求解器现状,提出了并行框架ParMOO的设计挑战与解决方案,并通过两个案例展示如何快速构建定制化求解器。

Abstract

Multiobjective simulation optimization (MOSO) problems are optimization problems with multiple conflicting objectives, where evaluation of at least one of the objectives depends on a black-box numerical code or real-world experiment, which we refer to as a simulation. Whereas an extensive body of research is dedicated to developing new algorithms and methods for solving these and related problems, it is challenging and time-consuming to integrate these techniques into real-world production-ready solvers. This is partly because of the diversity and complexity of modern state-of-the-art MOSO algorithms and methods and partly because of the complexity and specificity of many real-world problems and their corresponding computing environments. The complexity of this problem is only compounded when introducing potentially complex and/or domain-specific surrogate-modeling techniques, problem formulations, design spaces, and data acquisition functions. This paper carefully surveys the current state of the art in MOSO algorithms, techniques, and solvers, as well as problem types and computational environments where MOSO is commonly applied. We then present several key challenges in the design of a parallel multiobjective simulation optimization framework (ParMOO) and how they have been addressed. Finally, we provide two case studies demonstrating how customized ParMOO solvers can be quickly built and deployed to solve real-world MOSO problems. History: Accepted by Ted Ralphs, Area Editor for Software Tools. Funding: This work was supported by US DOE, Office of Science, Advanced Scientific Computing Research, SciDAC Program [Grants DE-AC02-05CH11231 and DE-AC02-06CH11357]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0250 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2023.0250 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

多目标优化仿真优化算法设计软件工具