通过排序学习实现交互式进化多目标优化

Interactive Evolutionary Multiobjective Optimization via Learning to Rank

IEEE Transactions on Evolutionary Computation · 2023
被引 25
ABS 4

中文导读

提出一个通用框架,让决策者通过多次迭代反馈偏好,利用排序学习神经网络逐步学习其偏好,引导进化多目标算法找到感兴趣的解,实验验证了有效性。

Abstract

In practical multicriterion decision making, it is cumbersome if a decision maker (DM) is asked to choose among a set of tradeoff alternatives covering the whole Pareto-optimal front. This is a paradox in conventional evolutionary multiobjective optimization (EMO) that always aim to achieve a well balance between convergence and diversity. In essence, the ultimate goal of multiobjective optimization is to help a DM identify solution(s) of interest (SOI) achieving satisfactory tradeoffs among multiple conflicting criteria. Bearing this in mind, this article develops a framework for designing preference-based EMO algorithms to find SOI in an interactive manner. Its core idea is to involve human in the loop of EMO. After every several iterations, the DM is invited to elicit her feedback with regard to a couple of incumbent candidates. By collecting such information, her preference is progressively learned by a learning-to-rank neural network and then applied to guide the baseline EMO algorithm. Note that this framework is so general that any existing EMO algorithm can be applied in a plug-in manner. Experiments on 48 benchmark test problems with up to ten objectives and a real-world multiobjective robot control problem fully demonstrate the effectiveness of our proposed algorithms for finding SOI.

多目标优化进化算法机器学习决策支持