线性不等式使用GA时不满足约束条件。 GA的早期收敛

时间:2016-03-04 11:50:29

标签: matlab genetic-algorithm

我的问题是大尺寸混合整数规划问题,其中一些变量是二元的,而另一些则是连续的。我的代码没有任何非线性约束或等式约束。遗传算法仍然违反了线性不等式约束。

我的脚本总是返回错误

Optimization terminated: average change in the penalty fitness value less than options.TolFun
but constraints are not satisfied.

我曾尝试为小尺寸问题实现代码但仍然违反了约束。在某些情况下,ans非常接近全局最优值,但是甚至小于最小化问题,这是严格的否定。

在其他情况下,它只会过早收敛。我将问题的linprog函数解决方案作为可行的初始种群提供给ga。

请建议我做出更正。

0 个答案:

没有答案