蒙特卡洛模型
1.概述
思考:
1.蒙特卡洛是算法吗?
2.蒙特卡洛与计算机仿真之间的关系
3.蒙特卡洛与枚举法
2.应用实例
(1)三门问题
预备知识:
不考虑失败
考虑失败
(2)模拟排队问题
建立模型:
预备知识:
问题1
问题2
(3)有约束的非线性规划问题
预备知识:
代码
(4)书店买书问题(0-1规划)
建立模型
预备知识:
代码
(5)导弹追踪问题
建立模型
预备知识:
代码
1.不画图
2.画图
(6)旅行商问题(TSP)
预备知识:
代码
coord =[0.6683 0.6195 0.4 0.2439 0.1707 0.2293 0.5171 0.8732 0.6878 0.8488 ;
0.2536 0.2634 0.4439 0.1463 0.2293 0.761 0.9414 0.6536 0.5219 0.3609]’ ; % 城市坐标矩阵,n行2列