Mix-integer optimization problem using GA

2 ビュー (過去 30 日間)
Hoang Trinh
Hoang Trinh 2019 年 7 月 15 日
編集済み: Bruno Luong 2019 年 7 月 17 日
Is there anyway we can assign some specific values to a variable in the optimization problem? For example, x1 can only take values of 32 40 50 and 65.
I know that GA can find integer solutions. However, in my problem, some of my variables can only be assigned with specific values. For example, variable X1 only takes the value of 32 40 50 and 65. Is there anyway we can define it ?
Thank you so much,
Regards,
Kim,
  1 件のコメント
Bruno Luong
Bruno Luong 2019 年 7 月 17 日
編集済み: Bruno Luong 2019 年 7 月 17 日
For example, variable X1 only takes the value of 32 40 50 and 65.
Reformulate your score/variable, instead of minimizing (by GA)
f(x1,x2, ...,xn) with x1 in [32,40,50,65]
minimize
g(y1,x2,...xn) := f(yourset(y1),x2,...,xn) with y1 (integer) in 1:4
and with
yourset := [32,40,50,65]

サインインしてコメントする。

回答 (2 件)

KALYAN ACHARJYA
KALYAN ACHARJYA 2019 年 7 月 15 日
編集済み: KALYAN ACHARJYA 2019 年 7 月 15 日
Define x1 as array with allowable values,
x1 =[32 40 50 65];
if sum(x1==input_value)>=1
% Allowed % Do something
else
%Not allowed with revert message
end
Is this you are looking for?

Bruno Luong
Bruno Luong 2019 年 7 月 15 日
編集済み: Bruno Luong 2019 年 7 月 17 日
Take x1 fix allowed value, e.g. 32, optimize wrt (x2,...), repeat 4 times pick the solutions (among 4) with smallest score value.
If your allowed array is large you might use integer programming GA method.
  1 件のコメント
Walter Roberson
Walter Roberson 2019 年 7 月 15 日
intlinprog permits discrete values but not general objective functions.
ga permits discrete values and general objective functions but uses a randomized approach in its choices.

サインインしてコメントする。

Community Treasure Hunt

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

Start Hunting!

Translated by