数学建模之编程经验交流会成龙.ppt

西北工业大学 数学建模基地 编程队员：成龙 动力与能源学院 code Programming 编程简介 简介 现在有四个地点A,B,C,D，之间道路路程如图，一个人在A点，想到C点，问怎样走路程最短呢？ A D C B 2 4 7 3 11 算法 软件 感悟 寄语 编程简介 算法 软件 感悟 寄语 简介 现在的节点数变成如下，并且要求求任意两点之间的最短路径 编程简介 算法 软件 感悟 寄语 简介 编程作用： 有限输入数据 编程 有限输出结果 常用算法简介 算法 软件 感悟 寄语 简介 十大算法： 1、蒙特卡罗算法 2、数据拟合、参数估计、插值等数据处理算法 3、线性规划、整数规划、多元规划、二次规划等规划类算法 4、图论算法 5、动态规划、回溯搜索、分治算法、分支定界等计算机算法 6、最优化理论的三大非经典算法：模拟退火算法、神经网络 算法、遗传算法 7、网格算法和穷举法 8、一些连续数据离散化方法 9、数值分析算法 10、图象处理算法 常用算法简介 算法 软件 感悟 寄语 简介 数学建模算法： 实用性 针对性 复制性强 适当高效 关注解决问题算法设计，较少去关注“算法是怎么来的以及为什么” 算法 一大类问题 稍加修改 比如说遗传算法求解 TSP旅行商问题 问题 算法 决定 程序结果 总体结果的时间 决定 高效 is important!! 程序员？？ NO！！！ 算法 软件 感悟 寄语 简介 软件: MATLAB. 软件使用之MATLAB 算法 软件 感悟 寄语 简介 Matlab使用演示： 1、矩阵生成以及随机数的产生 2、作图 3、floyd算法求解最短路径问题 4、回归分析 6、MATLAB工具箱的使用 软件使用之MATLAB 算法 软件 感悟 寄语 简介 Matlab使用演示： Floyd算法： 软件使用之MATLAB 算法 软件 感悟 寄语 简介 Matlab使用演示： 工具箱： GA toolbox(遗传算法工具箱) curve fitting toolbox（拟合工具箱） 神经网络工具箱 ………… 软件使用之MATLAB 算法 软件 感悟 寄语 简介 1、Custom Equations：用户自定义的函数类型2、Exponential：指数逼近，有2种类型， a*exp(b*x) 、 a*exp(b*x) + c*exp(d*x)3、Fourier：傅立叶逼近，有7种类型，基础型是 a0 + a1*cos(x*w) + b1*sin(x*w)4、Gaussian：高斯逼近，有8种类型，基础型是 a1*exp(-((x-b1)/c1)^2)5、Interpolant：插值逼近，有4种类型，linear、nearest neighbor、cubic spline、shape-preserving6、Polynomial：多形式逼近，有9种类型，linear ~、quadratic ~、cubic ~、4-9th degree ~7、Power：幂逼近，有2种类型，a*x^b 、a*x^b + c8、Rational：有理数逼近，分子、分母共有的类型是linear ~、quadratic ~、cubic ~、4-5th degree ~；此外，分子还包括constant型9、Smoothing Spline：平滑逼近（翻译的不大恰当，不好意思）Sum of Sin Functions：正弦曲线逼近，有8种类型，基础型是 a1*sin(b1*x + c1)10、Weibull：只有一种，a*b*x^(b-1)*exp(-a*x^b) Cftool toolbox：拟合类型 ` 软件使用之MATLAB 软件使用之MATLAB 算法 软件 感悟 寄语 简介 Ga toolbox:     软件使用之lingo 算法 软件 感悟 寄语 简介 Lingo之强大： 几乎所有数学规划类问题！！！！ 通常用于： 求解线性规划、非线性规划、二次规划以及整数规划 我还常用于： 求解非线性方程以及方程组等等！！！ 软件使用之lingo 算法 软件 感悟 寄语 简介 一个小例子：     使用LINGO如何求解？ 软件使用之