variables in array form for ga optimization

1 次查看（过去 30 天）
summyia qamar
summyia qamar 2018-9-23
评论： summyia qamar 2018-9-23
I have a problem with 2 parts and 3 machines assignment..each part as 2 routings.say P1 1st row is for route 1 and 2nd row is route 2.. columns represent the machines
P1=[3 0 2;2 2 1];
P2=[4 1 0;1 2 2];
My objective function is
f(x)=min((P1*[7;8;10]+P2*[7;8;10])*0.1);
I an trying to do integer programming with GA but I cant understand the formulation of variables for ga.. they can be x(1) [either row one or row two representing P1] and x(2) [either row 1 or 2 representing P2] What I understnad is I can define 2 array of 1x3 size. what can be the possible formulation?
  6 个评论
显示 4更早的评论
Walter Roberson
Walter Roberson 2018-9-23
So P1 and P2 might each have multiple rows, and you want to minimize (P1(SomeRow,:)*[7;8;10]+P2(SomeOtherRow,:)*[7;8;10])*0.1 ? Which is something that could be separated into
minimum row of P1*[7;8;10]
plus 0.1 times minimum row of P2*[7;8,10]
since the minimum of a sum over all possible combinations of rows is the same as the minimum over the each of the parts
summyia qamar
summyia qamar 2018-9-23
yes something like that. If epressed in x form then it coudld be that x is cell array of [1x2] where x1 is [1x3] and x2 is [1x3] and x(1)= either row 1 of P1 or row 2. and x(2) =row 2 of P2 or row 2. this is to be selected by the solver which row of P1 and P2 minimizes the funcion

请先登录，再进行评论。

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

回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Genetic Algorithm 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by