- 在线时间
- 1084 小时
- 最后登录
- 2015-9-10
- 注册时间
- 2014-4-18
- 听众数
- 162
- 收听数
- 1
- 能力
- 10 分
- 体力
- 43980 点
- 威望
- 6 点
- 阅读权限
- 255
- 积分
- 15251
- 相册
- 0
- 日志
- 0
- 记录
- 1
- 帖子
- 3471
- 主题
- 2620
- 精华
- 1
- 分享
- 0
- 好友
- 513
升级   0% TA的每日心情 | 开心 2015-3-12 15:35 |
|---|
签到天数: 207 天 [LV.7]常住居民III
 群组: 第六届国赛赛前冲刺培 群组: 国赛讨论 群组: 2014美赛讨论 群组: 2014研究生数学建模竞 群组: 数学中国试看培训视频 |
!* 说明: 1.本程序为复合形法 ** @( B1 l0 N% w+ @% J
!* *
0 A( @; l5 k; k* E!* 2.程序功能是求解约束最优化问题 *
8 f" Z4 y' Y4 P9 P9 ], y4 ^# g& `!* max F(x1,x2,…,xn) *
+ a8 g( _* `) d; d4 V7 z, Z& m2 h!* s.t. Gi≤xi≤Hi *0 m7 Y6 c& ]. j& t. ^
!* 其中 x1,x2,…,xn为独立自变量, *4 \5 ^. i5 d+ P7 x: r3 `0 f
!* xn+1~xm为隐式变量,是x1,x2,…,xn的函数,Gi,Hi为下界和上界,它们可以是常数(显式约束),*
' e3 M- G; G- r!* 也可以是自变量的函数(隐式约束) *
8 Q( `. ^( A7 I. Z3 D6 h" E! M!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果 *
1 J. S8 }' a. O' q) ]+ v# ]!* *
# e8 L1 p8 B$ G W2 H/ A1 P5 d!* 3.输入变量说明 *
$ T) C4 R# y* F, `' b& @!* N--显式自变量数 *
6 `! G& T5 D4 e9 @ `. j% |2 U!* M--约束组数 *
+ B" G+ A2 \6 ^" e/ z1 f' } N: _2 V!* K--构成复合形的顶点数,常用N+1,可多取 *
* Z# O6 a7 V( v5 G4 {2 K6 v!* ITMAX--允许最多迭代次数 *% n, m" G# k$ d) O# W! e3 w( Y
!* IPRINT--打印控制参数,IPRINT=1,打印中间结果,IPRINT=0,不打印中间结果 *7 b7 y9 B: \( g7 j
!* ALPHA--反射因子,常用1.3 *& q/ R; s. M7 D# Q2 }
!* BETA--收敛参数,例如函数的幅值乘1E-4 *
$ z# z! [' u+ i& n7 V5 w!* GAMMA--收敛参数,整数,常用值为5 *: ^+ I9 [4 R6 j, x8 x9 O
!* DELTA--显式约束违反校正,小正数,如X向量幅值乘1E-4 *" p+ _7 A; V% ]9 N! a9 T
!* X(1,J)--自变量初始可行点,=1,N *' G' J1 g( O- k1 E, j5 ~7 a W
!* *
]2 Y* [9 E" F!* 4.输出变量说明 *
5 K0 l* O$ k+ u; B) I8 ]!* F--目标函数最大值勤 *8 R1 _( C/ }) {/ Z. o
!* X(I)--自变量最优值,I=1,N *
& B; b! i, ^7 [5 L% E% O!* *
; m, X7 Y4 w2 I!* 5.使用方法 *
& e0 j2 l9 M3 o!* 1)用户按照待解问题修改主程序PARAMETER的N,M,K值 *
* g6 x0 }+ b6 [# {!* 2)在子程序FUNC中给定目标函数 *
( J1 Z" b1 r3 ?1 U. e% r& t2 ?!* 3)在子程序CONST中给定Hi和Gi,显式约束必须放在隐式约束前面 *
6 l# K9 }1 |8 A!* 4)编写一个数据文件COMPDAT,文件中的数据依次为下列变量的值,每个数之间用逗号分开 * 5 H0 g; [; Z# A5 G
!* ITMAX,IPRINT,ALPHA,BETA,GAMMA,DELTA,X(1,1),X(1,2),…,X(1,N) *7 u3 T" n5 y# s! o. ?+ \
!* 6.程序内容 *- i: M9 B6 F& [
!* 1)本程序由一个主程序和六个子程序组成,主程序首先给定N,M,K值,然后定义数组维数 *, {( a- V+ Q6 n! `
!* PARAMETER(N=,M=,K=) *( d' e- s9 r4 e
!* DIMENSION X(K,M),R(K,N),F(K),G(M),H(M),XC(N) *
$ J0 t: D/ q4 ?7 E!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果面 *
4 s# G8 J7 Z$ z!* 2)各子程序的作用分别为了 * - ]1 b9 A8 u8 s1 Y9 J( X% G
!* CONSX—这是一个主要子程序,调用其它于程序及输出中间结果 *
9 Y8 Y' Y0 ~0 P; T6 y!* CHECK—检查所有的点是否满足约束条件,对违背约束的点进行校正 *
- t0 x3 w( L$ x( @3 F!* CENTR—计算中心点 *
* S5 g% R' n: Z: S% q0 L8 A- S2 [!* FUNC —目标函数,由用户提供 *1 q, g; V+ J) Z. | u* w5 R
!* CONST—规定显式和隐式约束 *0 `" U2 ]3 r7 F& O! Q3 n. Z
!* RANDU—产生随机数 *
/ V& u5 b; F0 B% h+ i, A!*************************************************************************************************0 {+ m- q) K. K* n. g2 w& f
5 q; [3 y. @0 R: l0 Q5 X
. ^8 r5 a& B1 B0 B$ A7 m3 a
0 R5 ^. @8 U* y' L s- r0 ^+ Y |
zan
|