数学建模社区-数学中国
标题: 非线性整数规划的遗传算法Matlab程序 [打印本页]
作者: 2744557306 时间: 2023-11-9 10:53
标题: 非线性整数规划的遗传算法Matlab程序
通常,非线性整数规划是一个具有指数复杂度的NP问题,如果约束较为复杂,Matlab优化工具箱和一些优化软件比如lingo等,常常无法应用,即使能应用也不能给出一个较为令人满意的解。这时就需要针对问题设计专门的优化算法。下面举一个遗传算法应用于非线性整数规划的编程实例,供大家参考!
模型的形式和适应度函数定义如下:
0 d" C! v; ~' ?& n0 E
9 ?7 _% X6 A A4 G: K9 j
8 H# M2 F4 v0 c M+ T, B9 A$ g
这是一个具有200个01决策变量的多目标非线性整数规划,编写优化的目标函数如下,其中将多目标转化为单目标采用简单的加权处理。具体代码在附件中,
$ |1 @; F) b3 Y3 T4 D3 f: d具体结果如下图所示:
3 m4 `! `: k: I
* d( c* i" H4 H0 t
+ L5 r N6 U+ ~, {" y0 W6 c
4 i. `' m% W. i; z* o. i/ T3 ~4 R0 i' b, Q. J6 @
; S' i& ]7 ~3 X
-
-
非线性整数规划的遗传算法Matlab程序.doc
91.5 KB, 下载次数: 1, 下载积分: 体力 -2 点
售价: 2 点体力 [记录]
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |