How I create a non-equal restriction for GA problem?

Question

Gustavo Leal 2017-12-3

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/370746-how-i-create-a-non-equal-restriction-for-ga-problem

回答： John D'Errico 2017-12-3

How to say for matlab that all elements in a vector must be different? I need to make a restriction for a GA problem, like V = [x1 x2 x3 x4], and x1~=x2,x3,x4, x2~=x3,x4, x3~=x4;

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

John D'Errico 2017-12-3

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/370746-how-i-create-a-non-equal-restriction-for-ga-problem#answer_294441

在 MATLAB Online 中打开

Essentially, you cannot. Or constraints are not an option for any optimizer, including GA, thus x1>x2 OR x1<x2. And you cannot have strict inequalities anyway.

Are these integers?

Could you require that the x_i are sorted, thus something like:

x1 + tol <= x2
x2 + tol <= x3
x3 + tol <= x4?

Yes, somebody will probably tell you to use a constraint like

abs(x1 - x2) >= tol

etc.

It might even work, SOME of the time, IF you used good starting values. But it will certainly create a problem with multiple local minima, ABSOLUTELY necessitating good starting values.