11.蒙特卡罗模拟

一.布丰投针实验

二.蒙特卡洛方法概述

随机模拟方法

不是一种固定的算法,不同问题要有不同模拟

(1)三门问题

11.蒙特卡罗模拟_第1张图片

正确答案是:换门,获奖概率是2/3;不换,获奖概率是1/3

(2)模拟排队问题

11.蒙特卡罗模拟_第2张图片

(3)有约束的非线性规划

一个matlab中的小技巧:

format long g 可以显示出精确的位数,不用科学计数法代替

(4)0-1规划问题

11.蒙特卡罗模拟_第3张图片

(5)导弹追踪问题

11.蒙特卡罗模拟_第4张图片

matlab小技巧:ctrl+c中止运行代码

(6)旅行商问题

以上是n!数量级

如果n很大的话用蒙特卡洛模拟不太好

你可能感兴趣的:(数学建模,学习)