数学建模社区-数学中国

标题: 复合形法求解约束最优化Fortran代码 [打印本页]
作者: 建不了的模。    时间: 2015-1-12 11:16
标题: 复合形法求解约束最优化Fortran代码
!* 说明: 1.本程序为复合形法                                                                          *8 I6 [4 x/ T5 s
!*                                                                                                        *3 e. E% O$ E$ n) P' t+ M
!*       2.程序功能是求解约束最优化问题                                                              *' U5 j% C, e* p2 ?$ {8 I
!*   max F(x1,x2,…，xn)                                                               *7 u. g* P9 Y# @- i7 W; y2 M
!*        s.t.        Gi≤xi≤Hi                                                              *  s" Z& L4 s# _" C: |
!*      其中 x1,x2,…，xn为独立自变量，                                                              *
, ]; M" K  `+ j& `% w$ [) A!*       xn+1~xm为隐式变量，是x1,x2,…，xn的函数，Gi，Hi为下界和上界,它们可以是常数(显式约束),*
& A7 ^6 `# M  v!*  也可以是自变量的函数(隐式约束)                                                            *$ `0 a9 H% |1 D/ Z8 C, ?2 H
!* 主程序中提供自变量的初始值，输入已知参数及打印最后结果                                            *
  }6 D7 J8 `, q0 |+ R  P! @!*                                                                                                        *6 }* C* R  o4 i# {; X, ]8 `* ~1 e  H
!*       3.输入变量说明                                                                              *
# ?7 Y# U9 F; h% |!*  N--显式自变量数                                                                           *
2 @4 E$ C1 d' L8 V9 q: K# s0 ]- K0 E!*  M--约束组数                                                                               *
  ^3 D% Z& I2 _6 B!*  K--构成复合形的顶点数,常用N+1,可多取                                                      *6 j! D( S5 t$ a
!*  ITMAX--允许最多迭代次数                                                                   *
! b* }/ j! r. k6 C!*  IPRINT--打印控制参数,IPRINT=1,打印中间结果,IPRINT=0,不打印中间结果                        *# Z$ D1 E9 l& f5 @
!*  ALPHA--反射因子,常用1.3                                                                   *! B4 r' F+ h2 j3 a) s+ |: C# ~' I( k
!*  BETA--收敛参数,例如函数的幅值乘1E-4                                                       ** D3 C% d- `% F9 d( G4 X8 X) J
!*  GAMMA--收敛参数,整数,常用值为5                                                            *
" U7 H; R/ X+ g2 \!*  DELTA--显式约束违反校正,小正数,如X向量幅值乘1E-4                                          *, c. o( N) i5 N0 j2 i/ @
!*  X(1,J)--自变量初始可行点,=1,N                                                             *
3 }2 D; K' B, S1 m) i!*                                                                                                      *
, O1 s! G" _0 p; ~, A!*      4.输出变量说明                                                                               *6 C- Z* U8 L/ x) s/ Y+ ~% ]
!*  F--目标函数最大值勤                                                                       *
1 N% o0 Q5 m# J6 K/ v: u!*  X(I)--自变量最优值,I=1,N                                                                  *
$ ^0 e) v  U5 H% {3 ^* ?7 N!*                                                                                                      *5 U- ~. \2 c, R3 q# `  Y; C3 F
!*      5.使用方法                                                                                   *  ?! r% K) G4 @8 @/ m; c3 b
!*  1)用户按照待解问题修改主程序PARAMETER的N,M,K值                                            *
# \7 X1 I% v, K!*  2)在子程序FUNC中给定目标函数                                                              *
5 D  y: T/ i' q: r& I% r6 ^!*  3)在子程序CONST中给定Hi和Gi,显式约束必须放在隐式约束前面                                  *
; R+ ^+ {  g0 a, n  i( Y& b!*  4)编写一个数据文件COMPDAT,文件中的数据依次为下列变量的值,每个数之间用逗号分开             *   9 y9 D$ W/ c+ z' a
!*      ITMAX,IPRINT,ALPHA,BETA,GAMMA,DELTA,X(1,1),X(1,2),…，X(1,N)                          *
; l0 d( B: f& n  u: N% U!*      6.程序内容                                                                                   *
- F  M  D* y2 [!*  1)本程序由一个主程序和六个子程序组成，主程序首先给定N,M,K值，然后定义数组维数             *. x7 O  y2 H8 N: r: w. j
!*   PARAMETER(N=,M=,K=)                                                               *
) b# x% u# g) S8 I$ ^' t!*   DIMENSION X(K,M),R(K,N),F(K),G(M),H(M),XC(N)                                      *, {( D+ v% P9 l6 D/ D
!*  主程序中提供自变量的初始值，输入已知参数及打印最后结果面                                  *+ `/ C/ O+ T( e( B, @
!*  2)各子程序的作用分别为了                                                                  *   
1 w) |$ K8 R, V$ B( ~  l% T8 `$ L+ o!*      CONSX—这是一个主要子程序，调用其它于程序及输出中间结果                               *. D( Z" r' B: w/ O) R$ }
!*      CHECK—检查所有的点是否满足约束条件,对违背约束的点进行校正                            *
8 ?+ ^5 _; K( t9 r!*      CENTR—计算中心点                                                                     *. u$ s4 l/ u8 k6 l; E: p; L2 J
!*      FUNC —目标函数，由用户提供                                                           *$ E- Y% c2 w' j+ Y! O1 d7 p
!*      CONST—规定显式和隐式约束                                                             *4 U/ c% ~# W: M; X
!*      RANDU—产生随机数                                                                     ** o$ }. `6 B4 w4 N- d* F5 M
!*************************************************************************************************3 E; s2 b  t* V8 O; u& q0 f

' ~# U" ]! s. w0 @  Q9 J, H1 {9 ~) r* m" z4 V; [  `; }' Y( ]

$ F0 M  Z8 O2 a4 Q# v1 G5 k( x



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5