- 在线时间
- 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.本程序为复合形法 *
* {% G) }0 Z5 [4 f, W* ]!* *2 c U: P. v9 M9 L
!* 2.程序功能是求解约束最优化问题 *
" k3 u. t% F$ U2 L- S!* max F(x1,x2,…,xn) *
1 s0 M/ ]" l. c; |!* s.t. Gi≤xi≤Hi *
1 N" u8 j' J( b5 `5 |' l. ?. [3 P!* 其中 x1,x2,…,xn为独立自变量, ** S7 ?. G9 ~+ ~/ K
!* xn+1~xm为隐式变量,是x1,x2,…,xn的函数,Gi,Hi为下界和上界,它们可以是常数(显式约束),*
) F1 C& Q8 y" ?: D+ ~!* 也可以是自变量的函数(隐式约束) *" }9 M4 S- H0 H2 _; O6 m/ O
!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果 *
8 G5 a# q8 O+ V- h+ u3 r# F!* * S* r/ }9 t; E3 N3 S* v2 ^
!* 3.输入变量说明 *' P: H! c5 M0 d9 f, ]& _4 }
!* N--显式自变量数 *
& U h) C# ?# Z$ Z& \!* M--约束组数 *& \; E8 D% P; P$ c( V/ Q- l; D
!* K--构成复合形的顶点数,常用N+1,可多取 *( N& U$ k6 ?1 x. t! [
!* ITMAX--允许最多迭代次数 *+ P$ ^+ x1 ], y
!* IPRINT--打印控制参数,IPRINT=1,打印中间结果,IPRINT=0,不打印中间结果 *1 L( N7 P. u' u
!* ALPHA--反射因子,常用1.3 *5 L* a- R: p5 i( ^
!* BETA--收敛参数,例如函数的幅值乘1E-4 *7 w* m5 @9 W5 H$ p2 J) P; s
!* GAMMA--收敛参数,整数,常用值为5 *4 O8 \0 C: Z7 g2 o9 F' B, {& M: v! |
!* DELTA--显式约束违反校正,小正数,如X向量幅值乘1E-4 *
`9 b. g. _, n- f$ q7 r!* X(1,J)--自变量初始可行点,=1,N *! W) W5 L# [0 o2 Q7 c
!* *
* |4 C/ E( q9 o0 ]!* 4.输出变量说明 *0 L7 o7 D- L) R% ~. [ ~1 G& v
!* F--目标函数最大值勤 *
' }) s. J9 c1 d% m' n!* X(I)--自变量最优值,I=1,N *
, q: w' S' {7 I6 h1 E1 e- T!* *
0 r! a7 m% ` K& q5 D7 F( @* j" J!* 5.使用方法 ** N2 W7 h) W0 G" X, l7 U
!* 1)用户按照待解问题修改主程序PARAMETER的N,M,K值 *1 J6 B5 [. t0 T. _" S
!* 2)在子程序FUNC中给定目标函数 *
5 J, k0 P% T$ N j) |!* 3)在子程序CONST中给定Hi和Gi,显式约束必须放在隐式约束前面 *
. Y- i8 l+ ~$ e( S: l!* 4)编写一个数据文件COMPDAT,文件中的数据依次为下列变量的值,每个数之间用逗号分开 * G) B9 ?( ?" K9 g0 T) T4 V
!* ITMAX,IPRINT,ALPHA,BETA,GAMMA,DELTA,X(1,1),X(1,2),…,X(1,N) *
4 Q$ v' Y) L# E2 g!* 6.程序内容 *- T3 N; }5 m8 e' ]# a6 e
!* 1)本程序由一个主程序和六个子程序组成,主程序首先给定N,M,K值,然后定义数组维数 *
! e& F9 w' l! S/ g!* PARAMETER(N=,M=,K=) *; T0 Y$ j& l& D, S/ f
!* DIMENSION X(K,M),R(K,N),F(K),G(M),H(M),XC(N) *
7 V6 d9 V% W' W2 r6 F( T( h$ b!* 主程序中提供自变量的初始值,输入已知参数及打印最后结果面 *
6 C; c4 H7 ^( M, T. ~0 f( y; `!* 2)各子程序的作用分别为了 * % \8 M! {/ Q# ~, z# P- ]/ G
!* CONSX—这是一个主要子程序,调用其它于程序及输出中间结果 *7 `; ?2 H& p& a' B+ z! X
!* CHECK—检查所有的点是否满足约束条件,对违背约束的点进行校正 *
9 `. z" |: z: T2 C7 F T. d! W3 u!* CENTR—计算中心点 *
1 ?( q; t; b3 n* R: e! _!* FUNC —目标函数,由用户提供 *
N0 W+ H( k+ G: X: [- W!* CONST—规定显式和隐式约束 *
- W# S# t' t' P; H!* RANDU—产生随机数 *
" d7 ?1 A0 @9 ?; N2 C7 v!*************************************************************************************************1 h9 P, R& U- \9 j
8 [7 W* J q7 Z3 k P
: [5 T. f; q( M+ @; F- |$ x, P" E
; g1 _- B& O# R |
zan
|