数学建模社区-数学中国

标题: 非线性整数规划的遗传算法Matlab程序 [打印本页]

作者: 2744557306    时间: 2023-11-9 10:53
标题: 非线性整数规划的遗传算法Matlab程序
通常,非线性整数规划是一个具有指数复杂度的NP问题,如果约束较为复杂,Matlab优化工具箱和一些优化软件比如lingo等,常常无法应用,即使能应用也不能给出一个较为令人满意的解。这时就需要针对问题设计专门的优化算法。下面举一个遗传算法应用于非线性整数规划的编程实例,供大家参考!
   模型的形式和适应度函数定义如下:
& a, n& v, x8 q& a
VeryCapture_20231109103859.jpg 0 Y+ c5 I* r, Y0 h" z" |

( c& h% @. T* v4 Q3 u( M
   这是一个具有200个01决策变量的多目标非线性整数规划,编写优化的目标函数如下,其中将多目标转化为单目标采用简单的加权处理。具体代码在附件中,

2 h2 H5 f1 U/ l( K8 Q( G具体结果如下图所示:
; a- c6 L' C$ f9 Q# y9 D! w" n* A' j; r% Z$ y1 T# q. r& p& [- N
VeryCapture_20231109104034.jpg ! t6 `) E0 _' d( a
5 V3 J- a. m; L. a" H

0 a- W9 Y; b5 q$ a6 J! p" [: i  O  T( X7 {6 E

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

91.5 KB, 下载次数: 1, 下载积分: 体力 -2 点

售价: 2 点体力  [记录]






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5