非线性整数规划的遗传算法Matlab程序

2744557306

通常，非线性整数规划是一个具有指数复杂度的NP问题，如果约束较为复杂，Matlab优化工具箱和一些优化软件比如lingo等，常常无法应用，即使能应用也不能给出一个较为令人满意的解。这时就需要针对问题设计专门的优化算法。下面举一个遗传算法应用于非线性整数规划的编程实例，供大家参考！

   模型的形式和适应度函数定义如下：

: F. Q* K. w3 O& L' d; p- |. L' i4 ~

   这是一个具有200个01决策变量的多目标非线性整数规划，编写优化的目标函数如下，其中将多目标转化为单目标采用简单的加权处理。具体代码在附件中，

  P2 r2 |8 L2 L$ A8 `% m# o$ K: l具体结果如下图所示：


  o! V  \+ `8 M6 |' r5 h
+ f5 N3 ?- f; m: m1 a  M
3 H( Q" [7 u1 B4 ^- M+ i
3 u/ Q3 k* c3 C5 I* e" X- Q1 Q: x