快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 4948|回复: 6
打印 上一主题 下一主题

[问题求助] 蒙特卡罗方法解线性规划

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

8

主题

3

听众

960

积分

升级  90%

  • TA的每日心情
    无聊
    2015-3-3 18:13

    • 签到天数: 256 天

    [LV.8]以坛为家I

    群组: Matlab讨论组
    跳转到指定楼层
    1#
    发表于 2012-6-16 20:28 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    求蒙特卡罗方法解线性规划详细的步骤和程序代码$ g# g. Z1 c! f) |# W6 u
    zan
    蒙特卡罗
    转播转播0 分享淘帖0 分享分享1 收藏收藏0 支持支持0 反对反对0 微信微信

    相关帖子
    回复

    使用道具 举报

    liwenhui        

    70

    主题

    66

    听众

    5197

    积分

    独孤求败

  • TA的每日心情
    擦汗
    2018-4-26 23:29

    • 签到天数: 1502 天

    [LV.Master]伴坛终老

    自我介绍
    紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。 重剑无锋，大巧不工。四十岁前恃之横行天下。 四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

    社区QQ达人 邮箱绑定达人 发帖功臣 元老勋章 新人进步奖 风雨历程奖 最具活力勋章

    群组: 计量经济学之性

    群组: LINGO
    2#
    发表于 2012-6-25 17:05 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    它的核心思想是构造一个“摸球”的马尔可夫过程，目前国内好像没这方面的书籍出版，英文的书籍倒是有。
    回复

    使用道具 举报

    warmsnowman        

    8

    主题

    3

    听众

    960

    积分

    升级  90%

  • TA的每日心情
    无聊
    2015-3-3 18:13

    • 签到天数: 256 天

    [LV.8]以坛为家I

    群组: Matlab讨论组
    3#
    发表于 2012-6-28 12:25 |只看该作者 |招呼Ta 关注Ta
    liwenhui 发表于 2012-6-25 17:05 9 c$ M9 v! h; ~
    它的核心思想是构造一个“摸球”的马尔可夫过程，目前国内好像没这方面的书籍出版，英文的书籍倒是有。

    ! O8 `7 s% B: B, B# P* x# ]- I我后来是在线性规划的约束条件下产生随机数然后代入价值函数中求值。
    $ a$ O* o9 \  S& F你说的“构造一个“摸球”的马尔可夫过程”，我有点难以理解。能不能给出个例子具体说明下。谢谢
    回复

    使用道具 举报

    liwenhui        

    70

    主题

    66

    听众

    5197

    积分

    独孤求败

  • TA的每日心情
    擦汗
    2018-4-26 23:29

    • 签到天数: 1502 天

    [LV.Master]伴坛终老

    自我介绍
    紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。 重剑无锋，大巧不工。四十岁前恃之横行天下。 四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

    社区QQ达人 邮箱绑定达人 发帖功臣 元老勋章 新人进步奖 风雨历程奖 最具活力勋章

    群组: 计量经济学之性

    群组: LINGO
    4#
    发表于 2012-6-28 12:48 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    本帖最后由 liwenhui 于 2012-6-28 12:55 编辑 + G1 m( K4 q: u
    warmsnowman 发表于 2012-6-28 12:25 + p$ f( Y* R. v, P8 q
    我后来是在线性规划的约束条件下产生随机数然后代入价值函数中求值。
    & v8 c/ G* Z* ?) ?+ ^你说的“构造一个“摸球”的马尔可 ...
    . V1 R6 M, ~' Q) [

    % Z% d& M- p- F3 A这个过程一两句话说不清楚，我看能不能找到相关的资料给你看看。# G; f, ~5 x) P1 U- E/ T
    用蒙特卡罗方法可以求解线性方程组、偏微分方程等，其主要思路俱是构造马尔可夫过程。& V1 l! ]5 M' R+ }9 w9 p# k

    6 g) m- c6 M% {- ]7 W( V2 t* F你的思路其实是“随机搜索”爬山法1 i+ ?' K' i" H; }& A! w
    如果目标函数只有个极值的话它能收敛到最优解，但是如果有多个极值，它只能收敛到局部解。
    1 o" B7 F3 i6 V! ]" h5 k8 ?对于多元情况，你如何产生随机数？是“多维联合分布"产生还是单独地一个一个地产生随机数？
    : R9 w4 s# Z8 X. y/ D/ s: E我在知网上面见过类似的论文，是一些老师写的，我感它他们的理论推导不够，不能保证全局最优
    2 O2 ^* n9 {: \4 F, S8 O# f8 X. Q其实，有类似的算法来求最优值，并且保证结果的收敛，它就是“模拟退火过程”，我一直想证明9 v0 n' U: H! ]) l: {; G
    模拟退火过程与MCMC方法的等价性。
    回复

    使用道具 举报

    warmsnowman        

    8

    主题

    3

    听众

    960

    积分

    升级  90%

  • TA的每日心情
    无聊
    2015-3-3 18:13

    • 签到天数: 256 天

    [LV.8]以坛为家I

    群组: Matlab讨论组
    5#
    发表于 2012-6-29 09:52 |只看该作者 |招呼Ta 关注Ta
    liwenhui 发表于 2012-6-28 12:48 " c6 S' R3 W. Q# o, P8 \9 J# V
    这个过程一两句话说不清楚，我看能不能找到相关的资料给你看看。
    9 c6 ^4 w* q4 ^) n% t: |用蒙特卡罗方法可以求解线性方程组、 ...

    ; G& G( ~% Q6 w/ b" O多元的情况，产生随机数也是方便的吧，比如取分布都是独立同分布。（这样也就是一个一个产生的了）
    - v8 s9 u; I1 ^( l/ \
    , j8 V8 p2 i# b0 h的确我那样做的话，不能保证是全局最优的
    回复

    使用道具 举报

    liwenhui        

    70

    主题

    66

    听众

    5197

    积分

    独孤求败

  • TA的每日心情
    擦汗
    2018-4-26 23:29

    • 签到天数: 1502 天

    [LV.Master]伴坛终老

    自我介绍
    紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。 重剑无锋，大巧不工。四十岁前恃之横行天下。 四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

    社区QQ达人 邮箱绑定达人 发帖功臣 元老勋章 新人进步奖 风雨历程奖 最具活力勋章

    群组: 计量经济学之性

    群组: LINGO
    6#
    发表于 2012-6-29 17:28 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    线性规划最好用单纯型迭代，不必要使用蒙特卡罗方法& z# o* @& k# {9 ^
    每个方法都其实用范围，如果为了结果的准确性的话就选用最合适的方法7 P2 h/ o" ]! G8 B( Y
    当人，如果为了探索而得到标新立异的方法话，另当别论。
    回复

    使用道具 举报

    warmsnowman        

    8

    主题

    3

    听众

    960

    积分

    升级  90%

  • TA的每日心情
    无聊
    2015-3-3 18:13

    • 签到天数: 256 天

    [LV.8]以坛为家I

    群组: Matlab讨论组
    7#
    发表于 2012-6-29 21:59 |只看该作者 |招呼Ta 关注Ta
    liwenhui 发表于 2012-6-29 17:28
    ' M* \; h% B+ ^. Q6 f3 r4 w线性规划最好用单纯型迭代，不必要使用蒙特卡罗方法' G/ p3 P4 e0 }: [# `% r
    每个方法都其实用范围，如果为了结果的准确性的话就选 ...
    " C0 O% t# Z% }. ~
    那是当然，在实际应用中如果有针对性的算法就用针对性的算法最好。7 U3 L- S9 l* G4 Y+ B: r
    但我这是只是想研究拓展下蒙特卡罗的用法，看下他在其他方面的应用，说不定有新的发现
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-6-14 03:17 , Processed in 0.532937 second(s), 87 queries .

    回顶部