- 在线时间
- 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.本程序为复合形法 *
9 g0 H4 {' C8 T!* *3 H* o) M- d }- K4 u' z0 p
!* 2.程序功能是求解约束最优化问题 *
1 ^% u$ @3 E' i7 F$ x!* max F(x1,x2,…,xn) *
8 d' Q. }( K8 |. \) N* k!* s.t. Gi≤xi≤Hi *% l) J! e2 t- E9 C( c: b
!* 其中 x1,x2,…,xn为独立自变量, */ D7 i' P' y" ?2 G9 ^4 S6 n. R* ?
!* xn+1~xm为隐式变量,是x1,x2,…,xn的函数,Gi,Hi为下界和上界,它们可以是常数(显式约束),*
q2 m% \2 x+ U+ @, C7 X!* 也可以是自变量的函数(隐式约束) *, k, {+ q4 [. J, S" p
!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果 *9 T, `# s) ~+ Z
!* *5 }+ o3 ]$ s5 [0 C, B' T! y
!* 3.输入变量说明 *) S! b( T, A+ @9 D* s' P
!* N--显式自变量数 *3 Q. G; O9 \5 y
!* M--约束组数 *
' m5 r C; I! P! P! B. ~) T g!* K--构成复合形的顶点数,常用N+1,可多取 ** ^5 V$ {, z. h4 T5 L" l' p
!* ITMAX--允许最多迭代次数 *
, |" X, v3 S4 m z* b. R+ M- k!* IPRINT--打印控制参数,IPRINT=1,打印中间结果,IPRINT=0,不打印中间结果 *1 ~+ I/ @2 c9 H. e: `( V
!* ALPHA--反射因子,常用1.3 *
' b7 W9 v `- g& M" n. r!* BETA--收敛参数,例如函数的幅值乘1E-4 *9 X% ?% q" h% V5 V
!* GAMMA--收敛参数,整数,常用值为5 *
! s8 Q3 Q4 j; _' B/ ~7 c! H!* DELTA--显式约束违反校正,小正数,如X向量幅值乘1E-4 *1 g! I% @8 ~6 b% x$ h# K! D4 T, w6 s
!* X(1,J)--自变量初始可行点,=1,N *
" p, q5 q5 b) f a) J' h) Z!* *
& Y8 ?: y0 |$ q% O!* 4.输出变量说明 *
& U' k Y2 {) h3 m7 Z' X!* F--目标函数最大值勤 *
2 E9 x9 L" w3 w8 \: z- E!* X(I)--自变量最优值,I=1,N *
5 H; _; H) B4 }( i! [3 N!* *
6 t; n5 w8 L w0 X. w% L!* 5.使用方法 *: C, {: R5 V6 W* B) K( G! S( c* @
!* 1)用户按照待解问题修改主程序PARAMETER的N,M,K值 *: P1 G' r9 H4 ^5 M; F
!* 2)在子程序FUNC中给定目标函数 *
' W$ X; ^, @8 q: |$ I6 n( {!* 3)在子程序CONST中给定Hi和Gi,显式约束必须放在隐式约束前面 *5 o8 l& s) Y% m" h2 z$ y
!* 4)编写一个数据文件COMPDAT,文件中的数据依次为下列变量的值,每个数之间用逗号分开 * # l& |" E; [$ I/ S8 C m' b
!* ITMAX,IPRINT,ALPHA,BETA,GAMMA,DELTA,X(1,1),X(1,2),…,X(1,N) *; s( u5 |: }$ @0 Z
!* 6.程序内容 *; w1 P/ u' x+ ]
!* 1)本程序由一个主程序和六个子程序组成,主程序首先给定N,M,K值,然后定义数组维数 *# C- R& D6 H8 ^$ \# z) n$ b
!* PARAMETER(N=,M=,K=) *
- c: {: G# L" f4 I' C% G!* DIMENSION X(K,M),R(K,N),F(K),G(M),H(M),XC(N) *$ s! o/ z; i" F* h0 J( @9 H
!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果面 *! ]: {3 H, a; `$ x+ l ?
!* 2)各子程序的作用分别为了 *
4 l5 `7 a9 H/ L: O6 D9 n!* CONSX—这是一个主要子程序,调用其它于程序及输出中间结果 *
+ M5 b9 A1 r8 @) W!* CHECK—检查所有的点是否满足约束条件,对违背约束的点进行校正 *
8 i- t7 b0 d8 O3 g; j!* CENTR—计算中心点 *
. m1 ?& F' Y* i5 t' c!* FUNC —目标函数,由用户提供 *+ t' L" i* [/ S7 ^ k/ u
!* CONST—规定显式和隐式约束 *
& ~- ~- }% }; C8 v, C% J!* RANDU—产生随机数 *; \+ v1 d8 _ H P9 G! K
!*************************************************************************************************
" r! z6 H8 k* `2 ?
2 }( l0 Z& N/ g+ c- _& J3 i6 ~* Q/ `8 O0 ~% t8 K/ W# N
8 r3 V" H, l8 y$ O1 r! \0 v, y/ s1 ~, v
|
zan
|