- 在线时间
- 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.本程序为复合形法 *
6 Y7 |0 z3 z0 Q% H" y4 M" v!* *) N2 w0 o$ Q& Q0 I
!* 2.程序功能是求解约束最优化问题 *
% ~$ j$ ]# o! o6 S0 C!* max F(x1,x2,…,xn) *
' G" v, g' I5 [7 X' o5 |!* s.t. Gi≤xi≤Hi *
; p6 R5 z, s7 t0 o!* 其中 x1,x2,…,xn为独立自变量, *
! T4 w5 T2 l3 Z( _- e! J; l!* xn+1~xm为隐式变量,是x1,x2,…,xn的函数,Gi,Hi为下界和上界,它们可以是常数(显式约束),*
5 T/ p1 t9 q4 @. Q+ v, W!* 也可以是自变量的函数(隐式约束) */ [3 }" c, `9 @; R
!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果 */ }* X# I- x8 d, z6 o, p1 \
!* *( m$ R" K" A( v( l# q
!* 3.输入变量说明 *
; {3 o/ X. l: N3 {!* N--显式自变量数 *8 m+ C, [3 G0 ?6 ]& u% N
!* M--约束组数 *
$ b6 m- w; M* r9 r!* K--构成复合形的顶点数,常用N+1,可多取 *
- w$ s" T4 [( h!* ITMAX--允许最多迭代次数 *( X9 i' b& x" _8 \$ J" P
!* IPRINT--打印控制参数,IPRINT=1,打印中间结果,IPRINT=0,不打印中间结果 *2 v) Q" m7 {; Z7 l0 X) j E6 A
!* ALPHA--反射因子,常用1.3 *
$ v/ @! X; a$ o4 t u$ k1 n9 F" I+ X!* BETA--收敛参数,例如函数的幅值乘1E-4 *
5 C; L- m& Q# a$ k) e0 N!* GAMMA--收敛参数,整数,常用值为5 *2 V8 I+ U0 W/ R- m; h
!* DELTA--显式约束违反校正,小正数,如X向量幅值乘1E-4 *
( w4 q5 W% v; I5 ]+ ^!* X(1,J)--自变量初始可行点,=1,N *
" W! @3 u9 V& }- k/ x- z% r!* *
- C6 h V- f3 J% l) V P" T% M!* 4.输出变量说明 *% D8 c( v }* I5 x. s
!* F--目标函数最大值勤 *1 D4 z6 p% G# n5 N$ |
!* X(I)--自变量最优值,I=1,N *
8 X5 J$ O! r3 I& k5 w- B+ |# \. q!* *
c, v ]2 k g1 M2 j5 I. R* Y!* 5.使用方法 *0 `+ r& ^2 |3 h$ h: H* z6 [4 `% U
!* 1)用户按照待解问题修改主程序PARAMETER的N,M,K值 *
& r5 z: ?5 @0 n) e. K!* 2)在子程序FUNC中给定目标函数 *
! F0 F1 V0 ^# }5 {5 u: Q& W!* 3)在子程序CONST中给定Hi和Gi,显式约束必须放在隐式约束前面 *: s$ g# c( f3 ^; }1 n1 @/ t
!* 4)编写一个数据文件COMPDAT,文件中的数据依次为下列变量的值,每个数之间用逗号分开 * 5 o4 q1 ? O* P9 v( f* k& e
!* ITMAX,IPRINT,ALPHA,BETA,GAMMA,DELTA,X(1,1),X(1,2),…,X(1,N) *
/ H% L6 Q* y1 p l0 y!* 6.程序内容 *
) I( D3 F5 C$ Q!* 1)本程序由一个主程序和六个子程序组成,主程序首先给定N,M,K值,然后定义数组维数 *; N% }& @, E4 J1 B! T3 {0 x5 D; |# y
!* PARAMETER(N=,M=,K=) *
d' G7 c5 E- B) r e! Y' j* ]- ?!* DIMENSION X(K,M),R(K,N),F(K),G(M),H(M),XC(N) *7 _4 \/ d7 N* J8 j& @2 B
!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果面 *! B8 p1 G. h# A
!* 2)各子程序的作用分别为了 *
" F$ \* d# {: f# [5 x( y!* CONSX—这是一个主要子程序,调用其它于程序及输出中间结果 *' B: P; }0 U6 b5 f2 ]( e0 d2 y
!* CHECK—检查所有的点是否满足约束条件,对违背约束的点进行校正 *% i: o; X0 J8 {+ v' o1 D% h
!* CENTR—计算中心点 *) b2 w, _) A* I- B9 X; Z+ y" I
!* FUNC —目标函数,由用户提供 *2 n( d. ^8 a" |% t9 {% `; H
!* CONST—规定显式和隐式约束 *
P2 \2 T$ |* U% v( O!* RANDU—产生随机数 *+ @' n; X- K8 Z7 l& Q, z1 x6 L
!*************************************************************************************************! D! V7 C3 K' [- c
% W7 h' ^2 h- |# A4 H( f/ J6 b N( v
, r4 i4 k. T1 i5 C d! F
9 [+ T* Z" N/ H& V) P, e: e# N Q |
zan
|