QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3408|回复: 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.本程序为复合形法                                                                          *- U4 l0 x! U- [/ r6 C
    !*                                                                                                        *
    % j8 b4 h' J. M7 k6 b  t9 r( b!*       2.程序功能是求解约束最优化问题                                                              *
    / W$ M4 L8 s9 ~2 v; u, |# u!*   max F(x1,x2,…,xn)                                                               *
    / S$ W; M( r( w!*        s.t.        Gi≤xi≤Hi                                                              *  W0 W4 ]& N  U" i! o
    !*      其中 x1,x2,…,xn为独立自变量,                                                              *6 {1 c" v; [5 z0 D$ N
    !*       xn+1~xm为隐式变量,是x1,x2,…,xn的函数,Gi,Hi为下界和上界,它们可以是常数(显式约束),*
    5 g& O4 h. w$ j+ _: a. w3 P!*  也可以是自变量的函数(隐式约束)                                                            *! m! q5 w$ I! O% ~4 n
    !* 主程序中提供自变量的初始值,输入已知参数及打印最后结果                                            *
    ) C& [0 Y1 P8 T" u. F% k!*                                                                                                        *
    ) F* U5 X1 d, p8 a4 A!*       3.输入变量说明                                                                              *5 D% |4 R. p& p& K
    !*  N--显式自变量数                                                                           *( Q1 s. l) E. p+ b
    !*  M--约束组数                                                                               *4 d+ a& g) o9 U/ l! h# P0 e
    !*  K--构成复合形的顶点数,常用N+1,可多取                                                      *& a" o# D# f& W. ]1 \5 O4 N$ G
    !*  ITMAX--允许最多迭代次数                                                                   *; a7 q/ j- M8 _! b8 Y8 W" ]
    !*  IPRINT--打印控制参数,IPRINT=1,打印中间结果,IPRINT=0,不打印中间结果                        *
    7 f, _/ t% g* I$ H& D2 z  h!*  ALPHA--反射因子,常用1.3                                                                   *) Q8 a4 O# {, p  w5 a: ^5 T* \0 u
    !*  BETA--收敛参数,例如函数的幅值乘1E-4                                                       *
    $ f) j1 q, g. m; g! g!*  GAMMA--收敛参数,整数,常用值为5                                                            *1 L# _, v( {7 M) E1 P) S# _
    !*  DELTA--显式约束违反校正,小正数,如X向量幅值乘1E-4                                          *
    $ `+ z, i4 @+ N& f  J1 K2 n!*  X(1,J)--自变量初始可行点,=1,N                                                             *
    ! k6 ~1 |$ f( T  q/ }" |" Z0 q5 o!*                                                                                                      *
    , \( g  g- n2 u( `" H- J8 O!*      4.输出变量说明                                                                               *5 @! D; M! t7 B8 f  N( v
    !*  F--目标函数最大值勤                                                                       *
    : O0 l* j5 b' n7 @! P!*  X(I)--自变量最优值,I=1,N                                                                  *
    8 `, |6 p7 I) u5 h, @5 q!*                                                                                                      *3 J8 ]+ ^' Q1 M' C. h6 A* u
    !*      5.使用方法                                                                                   *
    1 n2 ^4 c( G' ]8 k!*  1)用户按照待解问题修改主程序PARAMETER的N,M,K值                                            *5 B1 P/ s; U: p  O9 \2 e6 Q6 _
    !*  2)在子程序FUNC中给定目标函数                                                              *
    5 G1 U% T, x& C) L!*  3)在子程序CONST中给定Hi和Gi,显式约束必须放在隐式约束前面                                  *
    " x+ C1 B8 |+ J! f6 Q% Y# ]!*  4)编写一个数据文件COMPDAT,文件中的数据依次为下列变量的值,每个数之间用逗号分开             *   
    * C0 p, }2 a+ n5 ]& a6 k/ G' t!*      ITMAX,IPRINT,ALPHA,BETA,GAMMA,DELTA,X(1,1),X(1,2),…,X(1,N)                          *( s: v6 ?' f+ m9 X8 ]
    !*      6.程序内容                                                                                   *
    ( z. b% [4 z: _8 Y0 h& v/ g$ J!*  1)本程序由一个主程序和六个子程序组成,主程序首先给定N,M,K值,然后定义数组维数             *9 Q# [/ g+ |: k' l9 p' Z8 i, j
    !*   PARAMETER(N=,M=,K=)                                                               *
    - o- |3 e/ m* Y/ c/ T8 I!*   DIMENSION X(K,M),R(K,N),F(K),G(M),H(M),XC(N)                                      *
    $ J& i! ?5 F. N6 Q( _# k; j1 w!*  主程序中提供自变量的初始值,输入已知参数及打印最后结果面                                  *. l/ I/ R0 s/ E6 x. o) Y
    !*  2)各子程序的作用分别为了                                                                  *   ; I- G- ~: c+ U- g
    !*      CONSX—这是一个主要子程序,调用其它于程序及输出中间结果                               *
    4 a9 _6 K1 L  h- G7 d( |!*      CHECK—检查所有的点是否满足约束条件,对违背约束的点进行校正                            *9 C! y3 r, x; `8 F4 X  p* `
    !*      CENTR—计算中心点                                                                     *( `% R" e; R6 h3 A1 P4 r# {  ^
    !*      FUNC —目标函数,由用户提供                                                           *3 c( G+ B* Z/ Q" G6 |
    !*      CONST—规定显式和隐式约束                                                             *
    ; v9 [# ]8 B' ~# o% L1 \2 T, m!*      RANDU—产生随机数                                                                     *
    + K7 P; M( r5 R" D!*************************************************************************************************
    . h, H; f9 a+ _0 P+ n3 x
    : p% G0 f2 g, l/ A. S/ S0 A/ m
    游客,如果您要查看本帖隐藏内容请回复
    " e. Y( v$ d2 A1 ]) x
    0 S: u+ N0 n& t8 J! U' a) X8 O
    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, 2025-9-30 21:38 , Processed in 0.376785 second(s), 54 queries .

    回顶部