数学建模社区-数学中国
标题: 非线性整数规划的遗传算法Matlab程序 [打印本页]
作者: 2744557306 时间: 2023-11-9 10:53
标题: 非线性整数规划的遗传算法Matlab程序
通常,非线性整数规划是一个具有指数复杂度的NP问题,如果约束较为复杂,Matlab优化工具箱和一些优化软件比如lingo等,常常无法应用,即使能应用也不能给出一个较为令人满意的解。这时就需要针对问题设计专门的优化算法。下面举一个遗传算法应用于非线性整数规划的编程实例,供大家参考!
模型的形式和适应度函数定义如下:
& g% |6 H7 c% I. Q5 l3 s; s
* T& |( p. K% x4 H V. t8 z) M, E. U) z1 L& h( p, L* j* m
这是一个具有200个01决策变量的多目标非线性整数规划,编写优化的目标函数如下,其中将多目标转化为单目标采用简单的加权处理。具体代码在附件中,
i7 u/ M/ f! f# l$ H/ }具体结果如下图所示:; S) N# }& ?+ ^7 I, }9 L
9 s9 [# p) d2 X9 y' Q
7 U/ {* g' B, s- z0 L
/ l4 h1 q3 \9 M( }$ y2 u
" H6 |3 [+ l+ g& V& ~- o
- c# q$ t E! H9 d3 R
-
-
非线性整数规划的遗传算法Matlab程序.doc
91.5 KB, 下载次数: 1, 下载积分: 体力 -2 点
售价: 2 点体力 [记录]
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |