当前位置: X-MOL 学术J. Glob. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Nonlinear biobjective optimization: improving the upper envelope using feasible line segments
Journal of Global Optimization ( IF 1.3 ) Pub Date : 2021-02-05 , DOI: 10.1007/s10898-021-00991-7
Ignacio Araya , Damir Aliquintui , Franco Ardiles , Braulio Lobo

In this work, we propose a segment-based representation for the upper bound of the non-dominated set in interval branch & bound solvers for biobjective non linear optimization. We ensure that every point over the upper line segments is dominated by at least one point in the feasible objective region. Segments are generated by linear envelopes of the image of feasible line segments. Finally, we show that the segment-based representation together with methods for generating upper line segments allows us to converge more quickly to the desired precision of the whole strategy. The code of our solver can be found in our git repository (https://github.com/INFPUCV/ibex-lib/tree/master/plugins/optim-mop).



中文翻译:

非线性双目标优化:使用可行的线段改善上限

在这项工作中,我们为区间支配和边界求解器中的非支配集的上限提出了基于分段的表示法,以实现双目标非线性优化。我们确保上段线段上的每个点都由可行目标区域中的至少一个点控制。通过可行线段图像的线性包络来生成线段。最后,我们证明了基于分段的表示方法以及生成上线分段的方法使我们能够更快地收敛到整个策略的期望精度。可以在我们的git存储库(https://github.com/INFPUCV/ibex-lib/tree/master/plugins/optim-mop)中找到求解器的代码。

更新日期:2021-02-05
down
wechat
bug