🌙

带约束学习的优化:一个框架与综述

Optimization with constraint learning: A framework and survey

European Journal of Operational Research · 2023
被引 49 · 同刊同年前 7%
ABS 4

中文导读

本文提出了一个带约束学习优化的五步框架,涵盖概念建模、数据预处理、预测模型训练、求解及验证改进,并据此综述了近期文献,指出当前趋势和未来研究方向。

Abstract

Many real-life optimization problems frequently contain one or more constraints or objectives for which there are no explicit formulae. If however data on feasible and/or infeasible states are available, these data can be used to learn the constraints. The benefits of this approach are clearly seen, however, there is a need for this process to be carried out in a structured manner. This paper, therefore, provides a framework for Optimization with Constraint Learning (OCL) which we believe will help to formalize and direct the process of learning constraints from data. This framework includes the following steps: (i) setup of the conceptual optimization model, (ii) data gathering and preprocessing, (iii) selection and training of predictive models, (iv) resolution of the optimization model, and (v) verification and improvement of the optimization model. We then review the recent OCL literature in light of this framework and highlight current trends, as well as areas for future research.

优化问题机器学习约束学习运筹学人工智能