第1部分_布丰投针实验 code1.m
对π的估计
蒙特卡罗随机结果π,再求平均,接近真实的π
第2部分_蒙特卡罗方法概述
定义
提出
原理
讨论
蒙特卡罗不是一个算法,它是一种思想,一种方法。
计算机模拟事件发生。每个问题对应的代码都是不同的。
我们要分析题目,编写适用于这个题目的代码。
蒙特卡洛与仿真是类似的。
枚举法不可能枚举出所有的结果。
已经学过的例子
第3部分_三门问题 code2.m
随机生成一个车的门,二个什么都没有的门。
随机生成指定的门。
然后随机
第4部分_模拟排队论问题 code3.m
详见代码。
第5部分_有约束的非线性规划问题 code4.m
例题
求出x1,x2,x3的范围,然后随机。
理论上可以找到最大值。
》详细看代码code4.m
取值范围
先求解,再缩小取值的范围,进行二次求解,结果更加准确。
练习
第6部分_书店买书问题(0-1规划) code5.m
代码实现 -详见文件code5.M
第7部分_导弹追踪问题 code6.m
连续的问题,分解成离散的问题
第8部分_旅行商问题TSP code7.m
详见代妈。
课后作业
详见蒙特卡洛代码homework.m