How I can implement a non-overlap optimization constraint

I am doing a global optimiation process using matlab. I need to implement a non-overlap constraint to prevnt 2 rectangles from overlap each other. I wonder if any one has faced such constraint in matlab optimization

2 个评论

How are the rectangles parametrized?
Well, I optimize the location of 2 rectangles, but if it is possible to do more or having a generic constraint for (n) of them, it would be better

请先登录,再进行评论。

回答(1 个)

If V1 (4x2) and V2(4x2) are the vertices of the two rectangles, then you could introduce additional unknowns a,b,c with the constraints,
V1*[a;b]>=c
V2*[a;b]<=c

2 个评论

The optimization objective is to locate the both rectangles, what is a,b,and c ?
They are additional unknown variables introduced to parametrize the non-overlap constraints. You need to solve for them along with your original unknowns.

请先登录,再进行评论。

类别

帮助中心File Exchange 中查找有关 Nonlinear Optimization 的更多信息

产品

版本

R2018b

编辑:

2022-4-25

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by