Multi objective optimization with intlinprog

Question

Koustubh Gaikwad 2015-2-25

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/180222-multi-objective-optimization-with-intlinprog

回答： Alberto Chavez 2020-2-27

Hello,

My problem is a linear optimization problem with integer values, so I followed from http://www.mathworks.com/help/optim/ug/intlinprog.html and was able to make it work just I way I want it. Now I have two optimization functions and the remaining problem is the same. Multi objective optimization works fine on http://www.mathworks.com/help/gads/examples/performing-a-multiobjective-optimization-using-the-genetic-algorithm.html. Hoever, I need to do the ssamre with integer values.

Is this possible using intlinprog?

Thanks

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

请先登录，再进行评论。

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

Answer 1

Matt J 2015-2-25

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/180222-multi-objective-optimization-with-intlinprog#answer_169238

编辑：Matt J 2015-2-25

在 MATLAB Online 中打开

One possibility is to apply your own manual scalarization scheme, e.g.,

     weights=linspace(0,1,10);
     for i=1:length(weights)
        alpha=weight(i);
        f=alpha*Objective1+(1-alpha)*Objective2;
        [X(i,:), Fval(i,:)]= intlinprog(f,...);
      end

3 个评论
显示 1更早的评论隐藏 1更早的评论

Victor Hugo Cantú 2019-9-26

在 MATLAB Online 中打开

I'm trying to solve a linear programming with two objectives. For one objective the code works pretty good using "linprog".

For two objectives, I already coded the weighted sum approach, similar to the one you proposed, and it works well. However, I would like to use another scalarization approach, i.e., Tchebycheff or AASF. For nonlinear functions, "fmincon" works well, but with "linprog" I'm having troubles to code it, mainly because the objective function is represented as the coefficients of the function. Is there any other way to send "f" to "linprog" instead of a vector of coefficients ?

Here I put an example of how Tcehebycheff works for "fmincon":

function f = fun(x,z,A)
f1 = sum(x.^2,2);
f2 = 3*x(:,1) + 2*x(:,2) - x(:,3)/3 + 0.01*(x(:,4) - x(:,5)).^3;
f = max((f1 - z(1))*A(1), (f2 - z(2))*A(2));
% f = f1*A(1) + f2*A(2); % for weighted sum approach
end

where z is the ideal point, a vector of objectives in which each element is the best solution found for every objective up to now (for being used for evolutionary algorithms). Even if one does not use the z, I see difficult how to transfert the f to "linprog":

f = max(f1*A(1), f2*A(2));

It is to note again, that f is a vector of coefficients.

Thank you in advance.

Matt J 2019-9-26

编辑：Matt J 2019-9-26

See my answer to your post

https://www.mathworks.com/matlabcentral/answers/482215-mutliobjective-optimization-with-linprogr

Note, the way you use fmincon is not to be trusted because it is applied to a non-differentiable objective.

请先登录，再进行评论。

Answer 2

Alberto Chavez 2020-2-27

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/180222-multi-objective-optimization-with-intlinprog#answer_417526

This may be a little bit late, but have you tried the constraint method for your multi-objective optimization?, If you indicate your first function as your new constraint (for second objective) and the optimized first value as your new equality/inequality, that may serve to calculate new objectives while maintaining the optimal on the first functions. You may say that your "weights" is the order in which you solve each objective.