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
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 CenterFile Exchange에서 Genetic Algorithm에 대해 자세히 알아보기

Community Treasure Hunt

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

Start Hunting!

Translated by