您正在关注此问题

您将在关注的内容源中看到更新。
您可能会收到电子邮件，具体取决于您的通信预设项。

What is the best way to represent a binary linearizing variable in MATLAB while doing optimization?

1 次查看（过去 30 天）

显示更早的评论

Md Enamul Haque 2018-3-1

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization

⋮

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization

评论： Walter Roberson 2018-3-1

I am trying to represent a constraint that contains a binary linearizing variable z where z=x_i⋅x_j and x is a n dimensional vector. In my original formulation x is used as variable in the optimization functions. Can anyone please help, how the constraint can be represented in MATLAB?

7 个评论
显示 5更早的评论隐藏 5更早的评论

Walter Roberson 2018-3-1

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540813

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540813

Which optimizer?

Do I understand correctly that x consists entirely of 0 and 1? I am not clear on the linearizing part: does it mean that exactly one value is set? Or does it mean a(i) *a(j) contributes to the sum only if x(i) and x(j) are both 1?

Md Enamul Haque 2018-3-1

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540822

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540822

I am trying to use gamultiobj

Yes you are right, x consists entirely of 0 and 1. To give you the overall idea let me tell you details of what I am trying to do. I have multi objective optimization with two objectives f1 and f2, where

f1 = minimize {sum(vector(x))} and

f2= minimize {-sum(d.x)}.

d is a n dimensional vector of +ve numbers.

Now, I have the below constraints:

1. sum(F.x) >= 100

2. sum(H.z) <= 0

3. z(i,j) <= x(i)

4. z(i,j) <= x(j)

5. z(i,j) >= x(i) + x(j) - 1

Initially constraint number 2 was as below, but I split it to linearize as above.

sum(H.x(i).x(j))

In the above constraints, F is a n dimensional vector of positive integers. H is a n dimensional binary vector as x.

As you see, previously I had x as n dimensional vector in the optimization functions. But, I have introduced a new variable z in the constraints which is not in my objectives.

Walter Roberson 2018-3-1

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540836

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540836

That reminds me of a minmax problem, https://www.mathworks.com/help/optim/ug/fminimax.html and in any case appears to be mixed integer programming; https://www.mathworks.com/help/optim/ug/intlinprog.html -- looks like binary integer programming, which is a subset of intlinprog (but used to have its own function.)

Well, except I don't see what z is.

Md Enamul Haque 2018-3-1

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540849

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540849

Previously I had the below two constraints:

1. sum(F.x) >= 100

2. sum(H. x(i). x(j)) <= 0

Then I thought that the second constraint is not linear anymore. Thats why I used another variable z to represent x(i) and x(j).

Is it possible to use the constraint without linearizing?

Walter Roberson 2018-3-1

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540854

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540854

There is a hack you can use with ga or gamultiobj. Normally they do not permit you to use integer constraints with nonlinear constraints. However, what you can do is specify nonlinear constraints and do not tell it you want integer constraints, but supply custom initialization and mutation and crossover that "just happen" to only use integer values.

Md Enamul Haque 2018-3-1

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540855

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540855

编辑：Md Enamul Haque 2018-3-1

Thank you. Could you please give me an example how to do that based on my problem?

Walter Roberson 2018-3-1

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540860

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/385647-what-is-the-best-way-to-represent-a-binary-linearizing-variable-in-matlab-while-doing-optimization#comment_540860