- 在线时间
- 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.本程序为复合形法 *; I5 L2 ^: u3 K8 u O( _8 h) r
!* *
6 W% y) q) |, q" b5 J( V!* 2.程序功能是求解约束最优化问题 *7 I3 S1 q* {" L
!* max F(x1,x2,…,xn) *, o/ U- o+ A- W ?+ }3 y+ s: j
!* s.t. Gi≤xi≤Hi *
/ `/ k; }2 [9 R a+ n% G!* 其中 x1,x2,…,xn为独立自变量, *" U' J5 L: c. y4 N+ A1 |
!* xn+1~xm为隐式变量,是x1,x2,…,xn的函数,Gi,Hi为下界和上界,它们可以是常数(显式约束),*
& }- Y' S1 H- a o3 b$ _!* 也可以是自变量的函数(隐式约束) *( k! m4 l! a& t' D$ P8 A- K; O
!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果 *7 n {& w( T. C p* r* j. F
!* *
2 U _6 o1 X8 N0 x- I!* 3.输入变量说明 *
( b" V3 D/ \/ v6 R+ E* j9 j!* N--显式自变量数 * C9 W0 N7 h4 I; w" i. ?
!* M--约束组数 *
* Z. E: N/ X- B5 M2 d S% Y: U!* K--构成复合形的顶点数,常用N+1,可多取 *+ @1 R! X4 Y/ s& {- n' A' ]
!* ITMAX--允许最多迭代次数 *% m$ D) S# G, H0 k
!* IPRINT--打印控制参数,IPRINT=1,打印中间结果,IPRINT=0,不打印中间结果 *
8 u2 q' ~- K/ f* u3 ]# f!* ALPHA--反射因子,常用1.3 *
$ K+ m! \. u4 I/ z( V [( g% x!* BETA--收敛参数,例如函数的幅值乘1E-4 *
$ z5 K! C- I4 L/ r" g, T! K! F1 F!* GAMMA--收敛参数,整数,常用值为5 *4 l4 L& D- L6 l9 }, R
!* DELTA--显式约束违反校正,小正数,如X向量幅值乘1E-4 *# a! \! a/ P H) r, w+ B2 j
!* X(1,J)--自变量初始可行点,=1,N *
9 j5 L% A6 U3 b Z!* *
, r4 q2 U0 r7 J!* 4.输出变量说明 *
6 H6 Y4 k( V9 V4 V!* F--目标函数最大值勤 *
$ B3 Z! X5 y$ {5 w6 ^% ?!* X(I)--自变量最优值,I=1,N *
2 m- z- d0 a1 S: Q, r; m1 W# a!* *
4 l7 B" ~+ q2 v- y7 }8 h0 z& _!* 5.使用方法 *
0 J5 r, @8 R. @3 }9 i" Q, L! L!* 1)用户按照待解问题修改主程序PARAMETER的N,M,K值 *: r i4 j0 Y+ I( p
!* 2)在子程序FUNC中给定目标函数 *: ^- n: \1 [- I
!* 3)在子程序CONST中给定Hi和Gi,显式约束必须放在隐式约束前面 *1 t) l$ _% P" r+ B9 w
!* 4)编写一个数据文件COMPDAT,文件中的数据依次为下列变量的值,每个数之间用逗号分开 *
1 }5 |4 _5 h6 M1 u9 |" U!* ITMAX,IPRINT,ALPHA,BETA,GAMMA,DELTA,X(1,1),X(1,2),…,X(1,N) *: F$ ^' l1 P$ A. A. H6 W8 v/ b
!* 6.程序内容 *
6 K* V8 e' }' @" x" V' t: P* e!* 1)本程序由一个主程序和六个子程序组成,主程序首先给定N,M,K值,然后定义数组维数 *
5 h5 v; E8 [, I: N5 ]" U2 d!* PARAMETER(N=,M=,K=) */ ?" s4 S0 i: r1 v2 U C Q( x* A
!* DIMENSION X(K,M),R(K,N),F(K),G(M),H(M),XC(N) *. @ }. n# W4 w% L3 g
!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果面 *5 r# p6 t, {. X5 ^
!* 2)各子程序的作用分别为了 * : o: E8 u |; |$ K0 @6 u2 ^8 P
!* CONSX—这是一个主要子程序,调用其它于程序及输出中间结果 *# [" k) }1 ^4 B( ^: E4 W+ G3 Y9 \; N
!* CHECK—检查所有的点是否满足约束条件,对违背约束的点进行校正 *3 ^4 B, ?* _! x1 ]6 C) ?
!* CENTR—计算中心点 *
; r# E/ n, W' f$ {0 K!* FUNC —目标函数,由用户提供 *
3 u; _/ ?: f3 E5 } {2 z% R% E!* CONST—规定显式和隐式约束 *# t+ Q2 p- ~, I2 n$ f4 @4 [( ^' I
!* RANDU—产生随机数 *; N1 ^2 @, W" Z+ I7 w
!*************************************************************************************************
" R$ o! Z0 E( v; a: ]' @: A5 A/ W* X8 H& E
# m X2 D0 h# t% } y4 S9 n, j: F4 z) D* m
|
zan
|