数学建模社区-数学中国
标题: 非线性整数规划的遗传算法Matlab程序 [打印本页]
作者: 2744557306 时间: 2023-11-9 10:53
标题: 非线性整数规划的遗传算法Matlab程序
通常,非线性整数规划是一个具有指数复杂度的NP问题,如果约束较为复杂,Matlab优化工具箱和一些优化软件比如lingo等,常常无法应用,即使能应用也不能给出一个较为令人满意的解。这时就需要针对问题设计专门的优化算法。下面举一个遗传算法应用于非线性整数规划的编程实例,供大家参考!
模型的形式和适应度函数定义如下:
6 O8 K0 }2 g5 A2 l0 t2 f- Z
4 I: j% f R6 R1 D2 ^; }3 q* D8 k0 ]3 a) h; ?
这是一个具有200个01决策变量的多目标非线性整数规划,编写优化的目标函数如下,其中将多目标转化为单目标采用简单的加权处理。具体代码在附件中,
: w" }2 h3 q9 m( v, x* ~/ C具体结果如下图所示:
g' m1 X& R# u7 ]! U2 H$ @, @6 w9 o
& } f) y, H/ E3 [
8 ~7 U/ H' m2 S0 |, w3 f0 ~1 ~
! I2 K! {% J- ` K7 |: \. O
( ?1 |1 j# r/ ?! i) M! O
% K0 L4 L% e; l P
-
-
非线性整数规划的遗传算法Matlab程序.doc
91.5 KB, 下载次数: 1, 下载积分: 体力 -2 点
售价: 2 点体力 [记录]
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |