Mixed integer optimisation with genetic algorithm problem
显示 更早的评论
Hi,
I'm trying to run setup an optimisation problem using a genetic algorithm with the following specification.
options = gaoptimset(@ga)
[x,fval,exitflag,output,population,scores] = ga(@alpha3_0,6,[0,0,0,1,-1,0],[0],[],[],[25,15,80,45,45,15],[80,15,150,200,200,100],[],[1, 2],options)
The aim is to have integer constraints on parameters 1 and 2 as well as the specified linear inequality.
According to the documentation this should be possible as it states that while equality constraints are not enforced but that the solver shouldn't have a problem with mixed integer problems and inequality constraints.
The results of this so far has been that the optimisation runs without any problems other than that the inequality constraint is completely ignored.
Any help would be greatly appreciated.
Cheers,
Calen
3 个评论
Sean de Wolski
2012-4-3
Is the constraint ignored in the result or in the intermediate generations?
Calen Walshe
2012-4-4
Bob Hickish
2017-1-17
I am having a very similar problem 5 years on. http://uk.mathworks.com/matlabcentral/answers/320749-using-genetic-algorithm-ga-function-for-integer-and-linear-inequality-constrained-optimization-ca
Will update the above question if I find an answer (for other people looking into this).
回答（1 个）
Seth DeLand
2012-4-4
0 个投票
Hi Calen, The GA solver uses a penalty function when optimizing mixed-integer problems. The penalty function takes into account both the fitness function and the constraint violation. There's some more info here.
So it is possible for infeasible points to get evaluated, and they return a high value for the penalty function. You could try adjusting the PenaltyFactor and InitialPenalty values to increase the penalty applied to points that violate the constraint. This won't stop all infeasible points from being evaluated, but it will make their penalty value worse which hopefully results in the solver moving away from those points faster.
3 个评论
Paul Kerr-Delworth
2012-4-12
Hi Calen,
As Seth says, the mixed integer GA solver uses a penalty function to handle the fitness function and inequality constraints.
However, the mixed integer GA solver does not use the PenaltyFactor and InitialPenalty function options as the penalty function used does not require a penalty parameter.
We do not try to enforce the inequality constraints at each generation, so it is possible for population members to not satisfy the inequality constraints during the intermediate generations for the mixed integer GA.
Saying that, we do honor the bound constraints at each generation. If you can tighten the lower and upper bounds, this can help the mixed integer GA solver converge more quickly.
Hope this helps
Best regards,
Paul
Calen Walshe
2012-4-24
suvrat
2014-1-26
i am facing the same problem could you please tell me how you work on this problem.
类别
在 帮助中心 和 File Exchange 中查找有关 Genetic Algorithm 的更多信息
2012-4-3
2017-1-17
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
