当前位置: X-MOL 学术Math. Comput. Simul. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A new trisection method for solving Lipschitz bi-objective optimization problems
Mathematics and Computers in Simulation ( IF 4.4 ) Pub Date : 2021-07-22 , DOI: 10.1016/j.matcom.2021.07.011
Bechir Naffeti 1, 2 , Hamadi Ammar 1, 3
Affiliation  

In this paper, we develop a branch and bounds algorithm to solve bound-construction bi-objective optimization problem. The proposed algorithm allows to determine an approximation of the Pareto optimal solutions sets in both spaces: decisions and objectives ones. By running α-dense space filling curves, we convert a multidimensional bi-objective optimization problem into a one-dimensional one. Hence it gets possible the implementation of the proposed algorithm when objectives depend on more than one decision variable. The proposed algorithm was applied on an engineering problem to find the working space of a robotic manipulator and the obtained results are promising.



中文翻译:

一种求解Lipschitz双目标优化问题的新三分法

在本文中,我们开发了一种分支定界算法来解决边界构造双目标优化问题。所提出的算法允许确定两个空间中帕累托最优解集的近似值:决策空间和目标空间。通过跑步α-密集空间填充曲线,我们将多维双目标优化问题转化为一维优化问题。因此,当目标依赖于多个决策变量时,所提出的算法的实现成为可能。将所提出的算法应用于寻找机器人机械手工作空间的工程问题,获得的结果很有希望。

更新日期:2021-08-01
down
wechat
bug