xxxx-建模竞赛暑期培训-人工智能优化算法.pdfVIP

2011年全国大学生数学建模竞赛暑期培训 数学与信息科学学院，2011年7月9 日 算法介绍 (Algorithm Introduction) 主讲教师：杨晓慧 E-mail: xhyang@henu.edu.cn 数学建模十大算法 数学建模十大算法  蒙特卡罗算法  数据拟合、参数估计、插值等数据处理算法  线性规划等规划类问题  图论算法  动态规划、回溯搜索、分支定界等计算机算法  模拟退火、神经网络、遗传算法等最优化理论算法  网格算法和穷举法  一些连续离散化方法  数值分析算法  图像处理算法 2011年大学生数学建模竞赛 杨晓慧 人工智能优化算法 2 数学建模十大算法 数学建模十大算法  蒙特卡罗算法  数据拟合、参数估计、插值等数据处理算法  线性规划等规划类问题  图论算法  动态规划、回溯搜索、分支定界等计算机算法  模拟退火、神经网络、遗传算法等最优化理论算法  网格算法和穷举法  一些连续离散化方法  数值分析算法  图像处理算法 2011年大学生数学建模竞赛 杨晓慧 人工智能优化算法 3 蒙特卡罗算法 蒙特卡罗算法  蒙特卡罗法（Monte Carlo method ）是以概率和统计的理论 、方法为基础的一种计算方法，将所求解的问题同一定的概 率模型相联系，用电子计算机实现统计模拟或抽样，以获得 问题的近似解，故又称统计模拟法或统计试验法。  蒙特卡罗是摩纳哥的一个城市，以赌博闻名于世界。蒙特卡 罗法借用这一城市的名称是为了象征性地表明该方法的概率 统计的特点。 2011年大学生数学建模竞赛 杨晓慧 人工智能优化算法 4 蒙特卡罗算法 蒙特卡罗算法  蒙特卡罗法作为一种计算方法，是由S.M.乌拉姆和J.冯·诺伊曼在 20世纪40年代中叶为研制核武器的需要而首先提出来的。在此之 前，该方法的基本思想实际上早 已被统计学家所采用了。例如， 早在17世纪，人们就知道了依频数来决定概率的方法。  20世纪40年代中叶，出现了电子计算机，使得用数学方法模拟大 量的试验成为可能。另外，随着科学技术的不断发展，出现了越 来越多的复杂而困难的问题，用通常的解析方法或数值方法都很 难加以解决。蒙特卡罗法就是在这些情况下，作为一种可行的而 且是不可缺少的计算方法被提出和迅速发展起来的。 2011年大学生数学建模竞赛 杨晓慧 人工智能优化算法 5  蒙特卡罗法解题的一般过程是，首先构成一个概率空间；然后在该概率空 间中确定一个随机变量g(x) ，其数学期望正好等于所要求的值G ，其中 F(x)为x 的分布函数；最后，以所确定的随机变量的简单子样的算术平均 值作为G 的近似估计。  在一些典型数学问题方面的应用主要有：多重积分计算、线性代数方程组 求解、矩阵求逆、常微分方程边值问题求解、偏微分方程求解、非齐次线 性积分方程求解、本征值计算和最优化计算等等。其中的多重积分计算、 非齐次线性积分方程求解