QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3831|回复: 0
打印 上一主题 下一主题

复合形法求解约束最优化Fortran代码

[复制链接]
字体大小: 正常 放大

2620

主题

162

听众

1万

积分

升级  0%

  • TA的每日心情
    开心
    2015-3-12 15:35
  • 签到天数: 207 天

    [LV.7]常住居民III

    社区QQ达人 发帖功臣 新人进步奖 优秀斑竹奖 金点子奖 原创写作奖 最具活力勋章 助人为乐奖 风雨历程奖

    群组: 第六届国赛赛前冲刺培

    群组: 国赛讨论

    群组: 2014美赛讨论

    群组: 2014研究生数学建模竞

    群组: 数学中国试看培训视频

    跳转到指定楼层
    1#
    发表于 2015-1-12 11:16 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    !* 说明: 1.本程序为复合形法                                                                          *
    , }5 z( X0 Z, d!*                                                                                                        *
    ; F+ f- o* |# {7 r!*       2.程序功能是求解约束最优化问题                                                              *
    7 c! F# f7 i0 `!*   max F(x1,x2,…,xn)                                                               *
    ! g5 J, a, L/ C1 T1 k!*        s.t.        Gi≤xi≤Hi                                                              *
    ) {# T- |/ v( }" y; L!*      其中 x1,x2,…,xn为独立自变量,                                                              *8 F7 l' N+ c! I, C, W
    !*       xn+1~xm为隐式变量,是x1,x2,…,xn的函数,Gi,Hi为下界和上界,它们可以是常数(显式约束),*
    3 O& i5 F6 d# j) P7 u5 _8 R; {: O!*  也可以是自变量的函数(隐式约束)                                                            ** f: R% X  \+ j) n5 y: k5 C9 w
    !* 主程序中提供自变量的初始值,输入已知参数及打印最后结果                                            *% B; K# z( c/ @' F
    !*                                                                                                        *
      K. a' b% L/ x; ?!*       3.输入变量说明                                                                              *
    2 B6 _# |) k4 j: H' O' _' f7 E!*  N--显式自变量数                                                                           *
    / l; e+ Y2 v; _0 Q. O3 M!*  M--约束组数                                                                               *: M! E! z  f# ], ]9 U& @
    !*  K--构成复合形的顶点数,常用N+1,可多取                                                      *
    " a) l5 a' F9 M( \# {!*  ITMAX--允许最多迭代次数                                                                   *9 D8 e4 k4 Q5 Y1 E
    !*  IPRINT--打印控制参数,IPRINT=1,打印中间结果,IPRINT=0,不打印中间结果                        *
    4 z. [5 P9 N- C5 u) B$ ?!*  ALPHA--反射因子,常用1.3                                                                   *  I5 ^- T8 G- q) K- p: U6 A
    !*  BETA--收敛参数,例如函数的幅值乘1E-4                                                       *" y- c5 w. U' l
    !*  GAMMA--收敛参数,整数,常用值为5                                                            *# O' \* U" K1 D/ F( X
    !*  DELTA--显式约束违反校正,小正数,如X向量幅值乘1E-4                                          *9 x  v& M. r" T+ Y
    !*  X(1,J)--自变量初始可行点,=1,N                                                             *- M* Z- x+ n9 H+ K/ B3 ?& z% i
    !*                                                                                                      *
    1 g, D% c4 \  [3 H* p!*      4.输出变量说明                                                                               *1 X- f, W; \4 W
    !*  F--目标函数最大值勤                                                                       *
      t  M$ T, a! J9 [!*  X(I)--自变量最优值,I=1,N                                                                  *0 J# L/ }9 u4 |4 w8 Q6 _
    !*                                                                                                      *' W* C9 q7 I1 z5 F5 H% C
    !*      5.使用方法                                                                                   *6 d4 I* n0 {# ?; H+ s
    !*  1)用户按照待解问题修改主程序PARAMETER的N,M,K值                                            *- d0 b' C4 _, R9 C  ]  K
    !*  2)在子程序FUNC中给定目标函数                                                              *' {6 m7 m; r0 M/ \* z
    !*  3)在子程序CONST中给定Hi和Gi,显式约束必须放在隐式约束前面                                  *" q5 ]; q$ ]( }! V3 ?
    !*  4)编写一个数据文件COMPDAT,文件中的数据依次为下列变量的值,每个数之间用逗号分开             *   
    5 ~: T! z, b, r8 j. L: h! W!*      ITMAX,IPRINT,ALPHA,BETA,GAMMA,DELTA,X(1,1),X(1,2),…,X(1,N)                          *- J! A( V+ d( k- m
    !*      6.程序内容                                                                                   *
    5 l9 W. n' X! [; N/ X- g0 _!*  1)本程序由一个主程序和六个子程序组成,主程序首先给定N,M,K值,然后定义数组维数             *4 k2 u. ]% y# m0 [+ T, v
    !*   PARAMETER(N=,M=,K=)                                                               *0 Y& l. F* w, z
    !*   DIMENSION X(K,M),R(K,N),F(K),G(M),H(M),XC(N)                                      *+ z8 d0 Q6 ?0 A
    !*  主程序中提供自变量的初始值,输入已知参数及打印最后结果面                                  *
    ; P. E$ G$ h7 ^6 t8 q, C, J!*  2)各子程序的作用分别为了                                                                  *   & C  f9 p3 e' s6 U1 z6 C
    !*      CONSX—这是一个主要子程序,调用其它于程序及输出中间结果                               *
    ! a8 N6 w. b$ W5 r2 [2 l5 ^2 g  w!*      CHECK—检查所有的点是否满足约束条件,对违背约束的点进行校正                            *0 u! {* U3 b- {% f( d9 [
    !*      CENTR—计算中心点                                                                     *: S3 G+ D/ d1 c3 ~! e& |9 q/ z
    !*      FUNC —目标函数,由用户提供                                                           */ W' e& e3 l+ y" k' |& c3 _1 J
    !*      CONST—规定显式和隐式约束                                                             *
    3 u5 {' B! p! A* I3 `, Y!*      RANDU—产生随机数                                                                     *; M; U$ Y2 X' P3 A: B6 ~
    !*************************************************************************************************- k7 c6 H) Q- E: `8 f
    ! j! F5 }3 r  @% v/ y. z
    游客,如果您要查看本帖隐藏内容请回复

    $ \; i7 Y0 Q, _5 G$ l  x! V$ U$ N9 ~! e% P: x. F" J
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-10-24 17:06 , Processed in 1.049414 second(s), 53 queries .

    回顶部