QQ登录

只需要一步,快速开始

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

[其他经验] 数学建模十类经典算法(3)

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

3503

主题

538

听众

5990

积分

  • TA的每日心情
    开心
    2017-2-7 15:12
  • 签到天数: 691 天

    [LV.9]以坛为家II

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

    群组2013年国赛赛前培训

    群组2014年地区赛数学建模

    群组数学中国第二期SAS培训

    群组物联网工程师考试

    群组2013年美赛优秀论文解

    跳转到指定楼层
    1#
    发表于 2016-3-29 16:58 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    98年全国大学生数学建模竞赛A题
    1 e# j9 B/ t* \, |1 D投资的收益和风险
    4 n: c- a; `" q7 c2 m/ t) b一、模型的建立
    0 w  l/ \5 O- E% G设购买Si的金额为Xi,所需的交易费ci (xi)为:
    3 v5 r8 D% R! l) i' ~4 g% H+ j; z4 W6 Q; X! d4 r
    ) v/ x  Y& c% h$ Q7 V5 N
    设存银行的金额为x0,显然c0(x0)=0
      @# o/ D+ V4 S6 E: Q. Y对si投资的净收益为Ri(xi)=rixi-ci(xi)
    + N# W5 o( ?: C* h* t0 ]投资组合x=(x0,x1,…xn)的净收益为
      l5 f8 u2 ^$ ^1 B' ^3 ]5 B, X$ H# T8 O. I4 B0 A
    由题意,投资的风险为Q(x)=max(qixi)1 {% v! R# ]. \4 ~8 Q9 B5 G% M: N
    因此,问题的数学模型是一个双目标优化:
    . _+ U3 \$ x3 T" Hminz1=Q(x)
    + n; W5 m7 N1 \+ ]  sminz2=-R(x) / n! `7 t, \0 E, w
    s.t
    4 J) z: L9 E2 }; M. C5 x1 Z6 H' g
    二、模型求解5 z9 @* f! `' y) E! h8 \) F

    . V- i/ s: \+ i) H5 y0 a/ p# ?8 x* z  s对于上述双目标优化模型这类问题大多用某种方式化为单目标问题来求解,主要有以下三种:(1)固定风险水平,优化收益;(2)固定赢利水平,极小化风险;(3)确定投资者对风方法险—收益的相对偏好系数。前(1)、(2)两种方法分别是以牺牲某一目标来达到另一目标的优化,而对第三种则由于决策者很难知道偏好系数具体的值。故这三种方法都不太理想, 下面我们考虑用遗传算法来解决这个问题。 8 e% S" P8 D8 z; `* z# c( q
    由于在双目标情况下,两目标通常本质上是相互矛盾的,最优解需要替代为非劣解,即对于任何目标函数在不牺牲其它目标的情况下就不能改进的解。
    7 j& ^4 O$ v# [2 w! z9 c三个定义/ f2 L* w' s; c/ I- E# d/ {0 v, i
    定义1:非劣解:可行解
    5 T, k2 q3 H0 e0 N定义2:正理想解:正理想解由所有可达到的最好的目标值构成
    * _" [7 w9 Y" C- c: ^, z9 {# y定义3:负理想解:负理想解由所有可达到的最坏的目标值构成 $ J8 h! Y8 h/ y; O: M
    我们考虑用遗传算法产生整个非劣解的集(和谐)合,或近似的集(和谐)合,然后让决策者自己来选择最好地表达他对各个目标的权衡取舍的非劣解。对于这个双目标规划问题可采用自适应移动线技术建立一种求加权和的方法,这种方法可迫使遗传搜索去探索目标空间中非劣解的集(和谐)合。
    9 c* a* q: v2 F9 a* a8 [2 \/ q3 e& [  f" e8 O! k& e0 X, H! j" l' p& H6 X
    总的步骤:
    % h& T! d: B$ [+ V+ ^4 t* L! K5 c步骤1:构造染色体,产生初始种群:选用二进制编码,随机产生一组染色体xk放入**E中 $ Y/ w: l& j) b( q' S& T* V
    步骤2:染色体交叉,对上面产生的种群按交叉概率pc 8 d- `# [  P5 B- O9 k$ L
    选择“个体对”进行单点交叉。一般取pc从0.25到1.00之间。
    : A" n, h- s6 @& i5 ^2 X8 W& Z步骤3: 染色体变异:为使群体保持多样性,可按变异率pm进行变异(可随机选择变异点) + P3 o8 c# E- D% I1 }; j( l
    步骤4:
    , @7 n/ c  o+ f) a3 A: h  P+ q更新**E:1)对双亲和后代的每个染色体计算两个目标的值;
    6 g1 P, h6 f) }(2)将新的非劣解加入E,从而更新E并从E删去劣点;8 C' W$ b  z: j* O: H
    (3)确定**E 中新的特殊点 " q* j+ S% I; M6 y. V
    步骤5:评估:按公式计算双亲和后代的每个染色体的适值。; u% k9 p2 \. j- N) J  }0 C
    1 r( m# n. j, {7 ?6 r  m  ^
    步骤6 :
    . V* D1 e/ [9 u/ t; K选择:6 p" S  t( d: }4 i3 }3 D8 Q
    (1)删去所有重复的染色体;8 y8 U7 d4 C5 l, e) [  ~
    (2)按降序排列余下的染色体;
    6 y4 U# U2 ?4 ](3)选择前pop_size 个染色体组成新的种群. 2 {6 a6 h8 w7 s
    步骤7: 检查终止条件:若运行次数已达预先确定的代数目则停止,否则转步骤2
    + E& n+ _1 O! y6 ?' f' C) D故运用该算法若干次后最终能得到一个非劣解集,供决策者参考. : o( V. B; ?. V9 i& f* ^0 d. n( M
    遗传算法从多个初始点开始寻优,沿多路径搜索,可获全局或准全局最优解. 我们可类似地用上述算法获得多目标规划模型的非劣解**.! t" T. f* `0 R+ t4 G+ Y) b. b4 A2 i
    $ A! a, v+ M# W# M' _' y) n
    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-9-13 04:28 , Processed in 1.130156 second(s), 54 queries .

    回顶部