- 在线时间
- 1084 小时
- 最后登录
- 2015-9-10
- 注册时间
- 2014-4-18
- 听众数
- 162
- 收听数
- 1
- 能力
- 10 分
- 体力
- 43976 点
- 威望
- 6 点
- 阅读权限
- 255
- 积分
- 15250
- 相册
- 0
- 日志
- 0
- 记录
- 1
- 帖子
- 3471
- 主题
- 2620
- 精华
- 1
- 分享
- 0
- 好友
- 513
升级   0% TA的每日心情 | 开心 2015-3-12 15:35 |
---|
签到天数: 207 天 [LV.7]常住居民III
 群组: 第六届国赛赛前冲刺培 群组: 国赛讨论 群组: 2014美赛讨论 群组: 2014研究生数学建模竞 群组: 数学中国试看培训视频 |
!* 说明: 1.本程序为复合形法 *" k3 U$ T, C2 \4 I1 I' V
!* *
; V& r, o) o$ {; P) f% I3 `!* 2.程序功能是求解约束最优化问题 *2 S! {2 i+ Q/ i* v# y: [: C5 ^
!* max F(x1,x2,…,xn) *
0 t" ]! R& m$ N1 W8 k/ W!* s.t. Gi≤xi≤Hi *6 S* {9 C3 ^' X! v A; a$ _
!* 其中 x1,x2,…,xn为独立自变量, *
" J2 _- L0 ?! p!* xn+1~xm为隐式变量,是x1,x2,…,xn的函数,Gi,Hi为下界和上界,它们可以是常数(显式约束),*
5 u J7 n! F0 \' @: F: _ N& N9 Y0 i!* 也可以是自变量的函数(隐式约束) *; c: A- { g' s4 B3 Q
!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果 *
4 k1 D7 g- n5 g7 }3 _; m% g!* *' @% e. n) v) B" m# L7 U/ P2 P7 J
!* 3.输入变量说明 *& i! u7 y0 ]. _2 U
!* N--显式自变量数 *
& n- C. ]5 o* [3 v3 D7 j* P; _* k7 T!* M--约束组数 *5 u% V3 `" C$ M" L% O; \; f) X
!* K--构成复合形的顶点数,常用N+1,可多取 *
; c3 C7 M6 r/ `5 D!* ITMAX--允许最多迭代次数 *1 \9 Q5 H# E% [. G- O
!* IPRINT--打印控制参数,IPRINT=1,打印中间结果,IPRINT=0,不打印中间结果 *
4 M- C# `! W$ i/ q P+ l+ }!* ALPHA--反射因子,常用1.3 *: C2 P' i4 t7 b: g/ P% T
!* BETA--收敛参数,例如函数的幅值乘1E-4 *
" K7 t5 l0 B0 ]; y3 T!* GAMMA--收敛参数,整数,常用值为5 *# p4 p2 z3 R" x- d7 m
!* DELTA--显式约束违反校正,小正数,如X向量幅值乘1E-4 *
0 Q1 y* g6 e0 j, K' S" h- _!* X(1,J)--自变量初始可行点,=1,N *
. ^% S. u6 |) [; j6 D9 k+ L!* *
; A; H; E6 P& |$ K5 }!* 4.输出变量说明 *
* w/ u e3 [3 x5 I2 E!* F--目标函数最大值勤 *
3 w' u2 A2 f* [!* X(I)--自变量最优值,I=1,N *& j* k( y3 x& j. G
!* *
0 D8 U8 p( |( e$ K9 n1 L) C!* 5.使用方法 *
) T. q) n6 U9 Z/ g; W& k* w!* 1)用户按照待解问题修改主程序PARAMETER的N,M,K值 *
1 a: L$ Y9 ^1 w% c# |/ H6 i!* 2)在子程序FUNC中给定目标函数 *, s* v$ S# K" t# `3 U0 b. y
!* 3)在子程序CONST中给定Hi和Gi,显式约束必须放在隐式约束前面 *
- s0 ~; V& m5 o: g9 ^* O* m/ |4 a!* 4)编写一个数据文件COMPDAT,文件中的数据依次为下列变量的值,每个数之间用逗号分开 *
- w) U0 ]* j. o2 J+ l- @!* ITMAX,IPRINT,ALPHA,BETA,GAMMA,DELTA,X(1,1),X(1,2),…,X(1,N) *6 v: c: k: k& T! ^) |
!* 6.程序内容 *
2 d/ o" Y l2 Y. n! ?' Z!* 1)本程序由一个主程序和六个子程序组成,主程序首先给定N,M,K值,然后定义数组维数 *
' Z( n5 x! j+ ^, ^( B5 a% K1 x!* PARAMETER(N=,M=,K=) *
7 y! O8 u; R4 p9 r+ Q* h!* DIMENSION X(K,M),R(K,N),F(K),G(M),H(M),XC(N) *0 r7 z( C V: g+ p- V
!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果面 *
8 P& l2 Y: b% v) N!* 2)各子程序的作用分别为了 *
' r. ^% {0 C. t5 \; p+ Z1 g" b!* CONSX—这是一个主要子程序,调用其它于程序及输出中间结果 *8 z6 r; ` R; x5 o# z! U* C; ?
!* CHECK—检查所有的点是否满足约束条件,对违背约束的点进行校正 *
: a- ?" T" R& G5 K. x X!* CENTR—计算中心点 *2 @7 d5 J% F) W2 G0 |2 v# {& g. }
!* FUNC —目标函数,由用户提供 *
+ L; g. m0 g5 \5 _0 S!* CONST—规定显式和隐式约束 *
+ |: M! e. P# r- J!* RANDU—产生随机数 *
+ h" {" O/ d( E! K4 U4 W a+ E( y!*************************************************************************************************
- w% V7 e( Z }4 o/ x- f. D* y1 g% N; \" ]
" t! I# `3 ~4 X- o6 V& m
5 |% q: D4 e# I E0 s/ N7 u6 I1 P |
zan
|