GA with integer and linear constraints

Question

siddhesh rane 2017-10-27

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/363566-ga-with-integer-and-linear-constraints

回答： Alan Weiss 2017-10-27

According to the documentation of global optimization toolbox "ga does not enforce linear constraints when there are integer constraints. Instead, ga incorporates linear constraint violations into the penalty function".

In an optimization problem I am trying to solve if linear constraints are violated, other constraints will return non-real values. How can I tackle this issue?

Simplified version of problem

Objective Function : min a + b

                     0 <=  a <= 10
                     0 <=  b <= 10
Subject to,
                     a*b - 25*a < 0
                     theta < 0 (Where theta is function of a and b, and returns non-real value if first constraint is not satisfied)

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

请先登录，再进行评论。

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

Answer 1

Walter Roberson 2017-10-27

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/363566-ga-with-integer-and-linear-constraints#answer_288055

For that situation, do not use integer constraints. Instead, use custom population, mutation, and cross-over functions that "just happen" to obey the desired integer constraints.

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

siddhesh rane 2017-10-27

@Walter: This seems little intimidating as I am a newbie to GA and constraints I am using are fairly complex. I will read more about creating custom population, mutation and crossover. Is there any other solver which is more suitable for these kinds of problems?

请先登录，再进行评论。