设计比较交互式多目标优化方法的实证实验

Designing empirical experiments to compare interactive multiobjective optimization methods

Journal of the Operational Research Society · 2022
被引 14
ABS 3

中文导读

本文讨论了比较交互式多目标优化方法的实验挑战,提出了一种新的问卷和实验设计,并通过比较两种方法验证了其可行性,为研究者提供了可复用的实验框架。

Abstract

Interactive multiobjective optimization methods operate iteratively so that a decision maker directs the solution process by providing preference information, and only solutions of interest are generated. These methods limit the amount of information considered in each iteration and support the decision maker in learning about the trade-offs. Many interactive methods have been developed, and they differ in technical aspects and the type of preference information used. Finding the most appropriate method for a problem to be solved is challenging, and supporting the selection is crucial. Published research lacks information on the conducted experiments’ specifics (e.g. questions asked), making it impossible to replicate them. We discuss the challenges of conducting experiments and offer realistic means to compare interactive methods. We propose a novel questionnaire and experimental design and, as proof of concept, apply them in comparing two methods. We also develop user interfaces for these methods and introduce a sustainability problem with multiple objectives. The proposed experimental setup is reusable, enabling further experiments.

计算机科学运筹学管理科学多目标优化实验设计