案例一：《非诚勿扰》女生的”最优选择” - 西安交通大学.ppt

* 　　　不同初始状态可以产生非常复杂的模式，但有下面几种基本模式： 砖块 　蜂窝 　面包 小船 大船 案例三：生命游戏 　　　眨眼者　　 灯塔　　 脉冲星 案例三：生命游戏 滑翔机 轻型飞船 案例三：生命游戏 　　　顽固者　　　　　　五格拼板　　　　　橡树果 ＊顽固者经过130代后消失。 ＊五格拼板需要1103代才能稳定下来。 ＊橡树果需要5206代才能稳定下来，生成633个活细胞， 其中包括13个飞船。 　　五格拼板最终状态（6个滑翔机已被释放） 最终的活细胞数是116个，包括8个砖块，4个蜂窝，1个面包，1个小船，1个大船，４个眨眼者，以及6个滑翔机。 案例三：生命游戏 案例三：生命游戏 你要当鸽派还是鹰派？ 英国生物学家梅纳德·史密斯——进化博弈论 鸽派——不侵犯别人领地，别人入侵时逃跑 鹰派——主动侵犯别人，别人入侵时全力搏斗 资产派——不侵犯别人，但别人入侵时全力搏斗 鸽派社会——不稳定 鹰派社会——不稳定 资产派社会——稳定 俄罗斯科学家伯特瑟夫和特琴——二维模拟世界 进化结果：资产派占大多数 合作策略下的进化世界 鸦派——合作鹰派 方舟子－中国青年报 2009-04-29 * 数学建模 数学建模 * 得益于计算机的快速发展，计算机仿真的应用领域亦有飞速的扩展. 数学建模 数学建模 * 核禁试条件下，模拟核爆的必要性就更加凸显出来了。 数学建模 数学建模 * 这是不可能做真实实验的，因此仿真成为重要手段，与理论计算一起共同达到安全保障的目的。 数学建模 数学建模 * 数学建模 数学建模 * 从不同的角度，根据不同的标准，计算机仿真问题有多种不同的分类方法。 喷泉问题：在风向风速以及水滴质量已知的条件下，每一滴水滴的运动已知，但总体效果未知，故可作力学推导或仿真。 电路问题：单个元件的功能和作用是已知的（不考虑元件不稳定所引起的不确定性），那么多个元件组成电路后会产生什么效果。 数学建模 数学建模 * 洪水漫延：如０５年美国数模竞赛题目：预测大坝溃堤后洪水的造成的后果。还有０８年研究生数模竞赛唐家山堰塞湖泄洪效果预测。 生命游戏：后面专门讲。 蒙特卡罗方法：又称统计模拟方法，用计算机仿真手段来模拟随机现象，预测结果。应用非常广泛。２０世纪十个最伟大的算法之一。 蒙特卡罗——摩纳哥著名赌城。２０世纪４０年代，美国曼哈顿计划。 复杂图形面积计算：边界过分复杂的图形，无法利用积分求面积。可以产生均匀分布的随机点，然后统计落入该复杂图形内的点的比例，即可估计出该复杂图形的面积。也可以求体积，如２０１０年大学生数模竞赛题“储油罐变位识别”，就有人用蒙特卡洛方法计算油罐内剩余油量的体积。 数学建模 数学建模 * “过道冲突”与“座位冲突”，对应策略：“由后向前”（back to front)与“由外向里”(outside in) 数学建模 数学建模 * 数学建模 数学建模 * 有意思的是，我们把ｘ＝1/e代入概率式中，得到的概率也是1/e.也就是说：… 数学上称之为不动点。 我们在“数学建模与仿真”一讲中将利用蒙特卡罗方法对此案例作更多的讨论。 本案例取材于果壳网。 * １００位应聘人选按优秀程度编号，每次出场顺序随机分布，统计招聘结果。此过程重复３百万次，然后统计招到最优秀人选的次数比例。 空手而归的概率偏大。如何改变？ 空手而归是由于最佳人选在前３７个中出场。从实际情形考虑，“选到最佳人选”的要求太高了一点，所以我们改变策略。 数学建模 数学建模 * 再看概率分布。 数学建模 数学建模 * 选到前三名概率是0.6311；　　而前一方法是0.5676 更关键的是改变策略后空手而归的概率由0.37降为了0.2475. 可以就各种不同策略仿真，而不必计算概率，这是蒙特卡罗方法的优势。看下一情形。 数学建模 数学建模 * 也有人称为“穷老板、富老板问题” 如果富老板知道穷老板的这个策略，也可以调整策略（ｋ值），保证自己利益最大化。穷老板相应也会再次调整策略，由此进入博弈论研究的范畴。这样一种博弈最终会得到什么结果？是一个有意思的话题。有兴趣的同学可以试试。 数学建模 数学建模 * 数学建模 数学建模 * 焦点处的点光源经抛物面反射出的是平行于对称轴的平行光线。 数学建模 数学建模 * 数学建模 数学建模 * 数学建模 数学建模 * 上图为反射面使用柱面坐标均匀离散化的结果。 数学建模 数学建模 * 生命游戏由基于一些简单数学规则的元胞组成，他能够模拟出元胞的生