Monte-Carlo算法在土木工程中的應用.docxVIP

PAGE \* MERGEFORMAT 2 Matlab 程序设计： Monte-Carlo 算法在土木工程中的应用 主讲人： 王佐才 引言 Monte-Carlo算法是一个非常有用的算法，在许多实际问题中，都有用武之地。目前，这个算法已经在金融学、经济学、工程学、物理学、计算科学及计算机科学等多个领域广泛应用。而且这个算法本身并不复杂，只要掌握概率论及数理统计的基本知识，就可以学会并加以应用。由于这种算法与传统的确定性算法在解决问题的思路方面截然不同，作为土木工程相关学生，掌握此算法，可以开阔思维，为解决问题增加一条新的思路。 Monte-Carlo算法引导 首先，我们来看一个有意思的问题：在一个1平方米的正方形木板上，随意画一个圈，求这个圈的面积。我们知道，如果圆圈是标准的，我们可以通过测量半径r，然后用 S = pi * r^2 来求出面积。可是，我们画的圈一般是不标准的，有时还特别不规则，如下图是我画的巨难看的圆圈。 显然，这个图形不太可能有面积公式可以套用，也不太可能用解析的方法给出准确解。不过，我们可以用如下方法求这个图形的面积： 假设我手里有很多均匀的豆子，我用n颗豆子铺满整个正方形，其中m颗豆子落在圈内，则圈的面积等于m/n*a^2。（解释“飞镖法”的问题） 以上这个过程，就是Monte-Carlo算法直观应用例子。非形式化地说，Monte-Carlo算法