《數(shù)學(xué)建模競賽常用算法.ppt》由會員分享，可在線閱讀，更多相關(guān)《數(shù)學(xué)建模競賽常用算法.ppt（25頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、數(shù)學(xué)建模計算,1,數(shù)學(xué)建模計算,2,葉其孝主編, 大學(xué)生數(shù)學(xué)建模競賽輔導(dǎo)教材(一、二、三、四), 湖南教育出版社，2001 劉來福等， 數(shù)學(xué)模型與數(shù)學(xué)建模，北京師范大學(xué)出版社，1997. 袁震東等，數(shù)學(xué)建模，華東師范大學(xué)出版社，1997. 楊啟帆等， 數(shù)學(xué)建模，浙江大學(xué)出版社，1999. 胡良劍等，數(shù)學(xué)實驗，上海科學(xué)技術(shù)出版社，2001 CUMCM優(yōu)秀論文匯編（1992-2000），中國物價出版社，2002 CUMCM優(yōu)秀論文專集：數(shù)學(xué)的實踐與認(rèn)識雜志, 工程數(shù)學(xué)學(xué)報雜志,數(shù)學(xué)建模競賽網(wǎng)上資源,CUMCM網(wǎng)站: MCM和ICM網(wǎng)站: 東華數(shù)學(xué)建模網(wǎng)上教學(xué)： 數(shù)學(xué)建模競賽論壇： CUMCM優(yōu)秀論
2、文：東華大學(xué)主頁圖書館上海教育網(wǎng)絡(luò)圖書館中文科技期刊數(shù)據(jù)庫,數(shù)學(xué)建模計算,4,基于MATLAB的數(shù)學(xué)建模競賽計算,計算在建模競賽中的作用 數(shù)學(xué)建模競賽中的數(shù)學(xué)軟件 MATLAB數(shù)學(xué)建模工具箱 數(shù)學(xué)建模MATLAB命令及建模應(yīng)用,數(shù)學(xué)建模計算,5,計算在建模競賽中的作用,求解結(jié)果 發(fā)現(xiàn)規(guī)律 模型驗證 討論分析,數(shù)學(xué)建模計算,6,數(shù)學(xué)建模競賽中的算法,96A 最優(yōu)捕魚策略：微分方程，積分，非線性規(guī)劃 96B 節(jié)水洗衣機：非線性規(guī)劃 97A 零件參數(shù)設(shè)計：微積分，非線性規(guī)劃，隨機模擬 97B 截斷切割：組合優(yōu)化，幾何變換，枚舉，蒙特卡羅，遞歸，最短路,數(shù)學(xué)建模計算,7,數(shù)學(xué)建模競賽中的算法,98A
3、投資收益與風(fēng)險：線性規(guī)劃，非線性規(guī)劃 98B 災(zāi)情巡視：最小生成樹，Hamilton圈，旅行商問題 99A 自動化車床：積分，概率分布，隨機模擬，分布擬合度檢驗 99B 鉆井布局：幾何變換， 枚舉，最大完全子圖，混合整數(shù)規(guī)劃,數(shù)學(xué)建模計算,8,數(shù)學(xué)建模競賽中的算法,00A DNA分類：神經(jīng)網(wǎng)絡(luò)，最小二乘擬合，統(tǒng)計分類 00B 管道訂購：最短路，二次規(guī)劃 01A 血管的三維重建：數(shù)據(jù)挖掘與擬合 01B 公交車調(diào)度：非線性規(guī)劃 02A 車燈光源優(yōu)化設(shè)計：最優(yōu)化 02B 彩票中的數(shù)學(xué)：概率與優(yōu)化,數(shù)學(xué)建模計算,9,數(shù)學(xué)軟件,Matlab Mathematica Maple Lindo Lingo,S
4、AS SPSS C -x+4y+x2/8=0 見help fsolve,數(shù)學(xué)建模計算,15,微積分和微分方程,diff - 符號導(dǎo)函數(shù) trapz - 梯形積分法 quad8 - 高精度數(shù)值積分 int - 符號積分 ode45 - 常微分方程 dsolve - 符號微分方程,數(shù)學(xué)建模計算,16,導(dǎo)彈追蹤問題的三種算法,問題及模型 算法一：在線算法。靈活，易調(diào)整參數(shù)，但實時性差。eg5_5 算法二：離線算法。事先算好，實時查詢。eg5_5 算法三：計算機模擬。一個較基本但形象的方法。eg5_5dem(90,450,30,0.3*pi,0.1),數(shù)學(xué)建模計算,17,隨機模擬和統(tǒng)計分析,max,
5、min, sum mean, std - 均值，標(biāo)準(zhǔn)差 sort - 排序（升序） sortrows - 按某一列排序(升序) rand - 0，1區(qū)間均勻分布隨機數(shù) randn - 標(biāo)準(zhǔn)正態(tài)分布隨機數(shù) normrnd - 正態(tài)分布隨機數(shù) randperm - 1.n 隨機排列 regress - 線性回歸,數(shù)學(xué)建模計算,18,97A 零件參數(shù)設(shè)計,隨機模擬 詳見胡良劍數(shù)學(xué)實驗P87 eg6_1,數(shù)學(xué)建模計算,19,數(shù)據(jù)擬合,interp1 - 一元函數(shù)插值 spline - 樣條插值 leastsq - 最小二乘法 polyfit - 多項式插值或擬合 curvefit - 曲線擬合 cas
6、pe, casps - 樣條插值, 樣條擬合 interp2 - 二元函數(shù)插值 griddata - 不規(guī)則數(shù)據(jù)的二元函數(shù)插值,數(shù)學(xué)建模計算,20,美86A:海底測量,不規(guī)則數(shù)據(jù)插值 詳見胡良劍數(shù)學(xué)實驗P128 eg8_3,數(shù)學(xué)建模計算,21,最優(yōu)化方法,lp, linprog - 線性規(guī)劃 fmin - 一元函數(shù)極值 fminu - 多元函數(shù)極值擬牛頓法 fmins - 多元函數(shù)極值單純形搜索法 constr, fmincon - 非線性規(guī)劃 qp, quadprog - 二次規(guī)劃,數(shù)學(xué)建模計算,22,98A: 投資的收益與風(fēng)險,jm98a1,數(shù)學(xué)建模計算,23,96A: 捕魚策略,jm96a,數(shù)學(xué)建模計算,24,離散優(yōu)化（自編）,lpint - 線性整數(shù)規(guī)劃分支定界法 L01p_e - 0-1整數(shù)規(guī)劃枚舉法 L01p_ie - 0-1整數(shù)規(guī)劃隱枚舉法 bnb18 - 非線性整數(shù)規(guī)劃 bnbgui - 非線性整數(shù)規(guī)劃圖形工具 mintreek - 最小生成樹kruskal算法 minroute - 最短路dijkstra算法 dynprog - 動態(tài)規(guī)劃,數(shù)學(xué)建模計算,25,00B: 鋼管訂購,jm00B_1,
數(shù)學(xué)建模競賽常用算法.ppt
