- 在线时间
- 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 O3 b4 H% k" X9 I6 i- q!* *
# |, T+ m) y5 |9 S3 A!* 2.程序功能是求解约束最优化问题 *" ~1 H) M' h+ Z; B4 t
!* max F(x1,x2,…,xn) *
* }3 D: f1 R$ ^- `- ?!* s.t. Gi≤xi≤Hi *
( Q1 l' h" T$ i!* 其中 x1,x2,…,xn为独立自变量, *( _1 `& I4 [ Z. o0 {
!* xn+1~xm为隐式变量,是x1,x2,…,xn的函数,Gi,Hi为下界和上界,它们可以是常数(显式约束),*0 i3 n6 X6 O1 E$ v+ |1 \8 L0 W
!* 也可以是自变量的函数(隐式约束) *
( R' Z( t# C" j, `& C! b!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果 *
% w# v9 P. h1 D6 w!* *
/ r" E& B0 P, R# B" }' I8 {!* 3.输入变量说明 *
/ ?* L' i. X$ ]/ U$ }!* N--显式自变量数 *
% ?" v* r+ c- z7 C. f3 `+ J9 A!* M--约束组数 *+ B4 A7 o$ q' G( X( ^
!* K--构成复合形的顶点数,常用N+1,可多取 *
! z: g; {' f. P! P( V!* ITMAX--允许最多迭代次数 *
2 E5 M. y# y) [$ w; E9 ^$ T!* IPRINT--打印控制参数,IPRINT=1,打印中间结果,IPRINT=0,不打印中间结果 *
) W+ j8 j& X# |) A8 y!* ALPHA--反射因子,常用1.3 *
* L& s: g7 W( z8 o& a. y" y, f!* BETA--收敛参数,例如函数的幅值乘1E-4 ** p k5 j- z$ \# P: K8 ]& N
!* GAMMA--收敛参数,整数,常用值为5 *. N8 U! f. r; y- [
!* DELTA--显式约束违反校正,小正数,如X向量幅值乘1E-4 *. A; k2 T8 I; d
!* X(1,J)--自变量初始可行点,=1,N *
) J3 u( w# ^+ c- F!* *
2 e K+ n6 V. s( s!* 4.输出变量说明 *
" N4 k, V3 V9 G% V; W( r!* F--目标函数最大值勤 *
9 u. n, H8 C2 {5 b. G# Q# S) B2 \; Y!* X(I)--自变量最优值,I=1,N *
6 l2 z, O2 e3 `) D1 C% H2 _!* *
% W, K+ P. F, E% b!* 5.使用方法 *. ~ L$ t1 _0 i
!* 1)用户按照待解问题修改主程序PARAMETER的N,M,K值 *: {% F/ {: B4 w0 j) k
!* 2)在子程序FUNC中给定目标函数 *
# z. P5 `& o! }* J' Z$ z!* 3)在子程序CONST中给定Hi和Gi,显式约束必须放在隐式约束前面 *5 `: Y! [1 U/ S
!* 4)编写一个数据文件COMPDAT,文件中的数据依次为下列变量的值,每个数之间用逗号分开 * / ?, B5 | r" H% |" }1 F! p8 j2 H, G
!* ITMAX,IPRINT,ALPHA,BETA,GAMMA,DELTA,X(1,1),X(1,2),…,X(1,N) *
' C0 n+ {- r4 Q/ V!* 6.程序内容 *
3 T+ H7 G# U7 W( |: _: U [!* 1)本程序由一个主程序和六个子程序组成,主程序首先给定N,M,K值,然后定义数组维数 *
0 c$ w- D! m* D, R& g!* PARAMETER(N=,M=,K=) *- h q6 }; u/ b5 Z$ g5 y( d
!* DIMENSION X(K,M),R(K,N),F(K),G(M),H(M),XC(N) *2 u! n; J( y8 N7 Z
!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果面 *
# e$ d' b" t1 M!* 2)各子程序的作用分别为了 * 1 n7 f! I8 L( V! R# X, M3 q+ Z) H2 s4 z
!* CONSX—这是一个主要子程序,调用其它于程序及输出中间结果 *' n; m: O% j, |6 b. R" P" g8 D
!* CHECK—检查所有的点是否满足约束条件,对违背约束的点进行校正 *+ [% K8 ^( N5 w
!* CENTR—计算中心点 *1 Y3 P' y& Z5 s, \: ^- k9 F; |* y; z5 |
!* FUNC —目标函数,由用户提供 *6 R+ H% P z7 y+ r" F
!* CONST—规定显式和隐式约束 *) @5 t( ?, `) i! H! B
!* RANDU—产生随机数 *
8 E o; J$ ]" j. ~5 J. A9 O!*************************************************************************************************
6 J! C4 y% T( M% D; X1 f! v8 X) {" k" Y& _. ^
$ G" U3 O0 c' _2 U. a; o& P" }" [$ V' O
|
zan
|