计算机模拟—课件.ppt

Algorithms in Mathematical Modeling Algorithms in Mathematical Modeling 计算机模拟 许志军 东华理工大学 数学系 2012-7-19 Part 1 概论 澳洲19名数学家组团赌博3年狂赢156亿元人民币 俗话说“十赌九输 ”，但令人惊讶的是，澳大利亚19名天才数学家竟组成了一个名为“庞特俱乐部”的“高智商”赌博集团，利用他们对数学的专业知识，在世界各国的赌场和博彩业疯狂赌博！而在短短3年时间里，堪称“十赌九赢”的他们竟总计赢取了超过24亿澳元(约156亿人民币)，令他们全都摇身变成了超级富翁！直到不久前，当19名数学家在赌场上的成功引起澳大利亚税务局的注意、并指控他们逃税高达9亿澳元后，才终于令这个神秘的“高智商”赌博集团浮出水面！ 靠数学知识演算“逢赌必赢”秘笈 令19名数学家惊喜的是，虽然他们所掌握的那些高深数学知识在现实生活中似乎派不上多大用场，但竟然出人意料地在赌场上显现出了巨大的威力！据悉，19名数学家参与的大多是赛马、赛狗以及21点之类的赌博项目。而每次下注之前，他们会利用自己所精通的专业数学方法对各种中奖的概率进行推理演算，从而研究出某种“逢赌必赢”的秘笈！ 数学建模竞赛常用算法(1) 1. 蒙特卡罗方法(Monte-Carlo方法, MC) 数学建模竞赛常用算法 97年的A题 每个零件都有自己的标定值，也都有自 己的容差等级，而求解最优的组合方案将要面对着的是一 个极其复杂的公式和108种容差选取方案，根本不可能去求 解析解，那如何去找到最优的方案呢？随机性模拟搜索最 优方案就是其中的一种方法，在每个零件可行的区间中按 照正态分布随机的选取一个标定值和选取一个容差值作为 一种方案，然后通过蒙特卡罗算法仿真出大量的方案，从 中选取一个最佳的。 02年的B题 关于彩票第二问，要求设计一种更好的方 案，首先方案的优劣取决于很多复杂的因素，同样不可能 刻画出一个模型进行求解，只能靠随机仿真模拟。 数学建模竞赛常用算法(2) 98 年美国赛A 题 生物组织切片的三维插值处理 94 年A 题逢山开路 山体海拔高度的插值计算 数学建模竞赛常用算法(3) 98年B 题 用很多不等式完全可以把问题刻画清楚 数学建模竞赛常用算法(4) 98 年B 题、00年B 题、95 年锁具装箱等问题体现了图论问题的重要性。 数学建模竞赛常用算法(5) 92 年B 题用分枝定界法 97 年B 题是典型的动态规划问题 98 年B 题体现了分治算法 数学建模竞赛常用算法(6) 97年A 题用模拟退火算法 00年B 题用神经网络分类算法 01年B 题这种难题也可以使用神经网络 美国89年A 题也和BP 算法有关系 美国03年B 题伽马刀问题也是目前研究的课题，目前算法最佳的是遗传算法。 数学建模竞赛常用算法(7) 97 年A 题、99 年B 题都可以用网格法搜索 数学建模竞赛常用算法(8) 很多问题都是实际来的，数据可以是连续的，而计 算机只能处理离散的数据，因此需要将连续问题进行 离散化处理后再用计算机求解。比如差分代替微分、 求和代替积分等思想都是把连续问题离散化的常用方 法。 数学建模竞赛常用算法(9) 数值分析研究各种求解数学问题的数值计算方法， 特别是适合于计算机实现方法与算法。 数学建模竞赛常用算法(10) 01年A 题中需要你会读BMP 图象 98年美国A 题需要你知道三维插值计算 03年B 题要求更高，不但需要编程计算还要进行处理 什么是计算机模拟 简单地说：就是用计算机代替人工做事！ 模拟就是利用物理的、数学的模型来类比、模仿现实系统及其演变过程，以寻求过程规律的一种方法． 在一定的假设条件下，运用数学运算模拟系统的运行，称为数学模拟．现代的数学模拟都是在计算机上进行的，称为计算机模拟． 计算机模拟抛硬币 如何用计算机来模拟抛硬币 人会抛硬币 但计算机不会 这中间必须架设一座桥 建模分析 抛硬币的目的是什么？ 建模目的 目的： 想知道抛的结果 是正面朝上，还是朝下？ 或者是否击中目标？ ．．． 建立模型 正面朝上?--?1 正面朝下?--?0 人工抛一次?--?计算机产生一个随机数 Randi([0,1]) Randi([0,1],[1,10000]) 模型求解 A=randi([0,1],[1,10000]); Times=sum(A) Probability=Times/10000 小练习 若正面朝下?--? -1 计算机模