『壹』 數學建模的幾種方法
1、蒙特卡羅演算法(該演算法又稱隨機性模擬演算法,是通過計算機模擬來解決問題的算
法,同時可以通過模擬可以來檢驗自己模型的正確性,是比賽時必用的方法)
2、數據擬合、參數估計、插值等數據處理演算法(比賽中通常會遇到大量的數據需要
處理,而處理數據的關鍵就在於這些演算法,通常使用Matlab作為工具)
3、線性規劃、整數規劃、多元規劃、二次規劃等規劃類問題(建模競賽大多數問題
屬於最優化問題,很多時候這些問題可以用數學規劃演算法來描述,通常使用Lindo、
Lingo軟體實現)
4、圖論演算法(這類演算法可以分為很多種,包括最短路、網路流、二分圖等演算法,涉
及到圖論的問題可以用這些方法解決,需要認真准備)
5、動態規劃、回溯搜索、分治演算法、分支定界等計算機演算法(這些演算法是演算法設計
中比較常用的方法,很多場合可以用到競賽中)
6、最優化理論的三大非經典演算法:模擬退火法、神經網路、遺傳演算法(這些問題是
用來解決一些較困難的最優化問題的演算法,對於有些問題非常有幫助,但是演算法的實
現比較困難,需慎重使用)
7、網格演算法和窮舉法(網格演算法和窮舉法都是暴力搜索最優點的演算法,在很多競賽
題中有應用,當重點討論模型本身而輕視演算法的時候,可以使用這種暴力方案,最好
使用一些高級語言作為編程工具)
8、一些連續離散化方法(很多問題都是實際來的,數據可以是連續的,而計算機只
認的是離散的數據,因此將其離散化後進行差分代替微分、求和代替積分等思想是非常重要的)
9、數值分析演算法(如果在比賽中採用高級語言進行編程的話,那一些數值分析中常
用的演算法比如方程組求解、矩陣運算、函數積分等演算法就需要額外編寫庫函數進行調用)
10、圖象處理演算法(賽題中有一類問題與圖形有關,即使與圖形無關,論文中也應該
應用數學去解決各類實際問題時,建立數學模型是十分關鍵的一步,同時也是十分困難的一步。建立教學模型的過程,是把錯綜復雜的實際問題簡化、抽象為合理的數學結構的過程。要通過調查、收集數據資料,觀察和研究實際對象的固有特徵和內在規律,抓住問題的主要矛盾,建立起反映實際問題的數量關系,然後利用數學的理論和方法去分析和解決問題。這就需要深厚扎實的數學基礎,敏銳的洞察力和想像力,對實際問題的濃厚興趣和廣博的知識面。數學建模是聯系數學與實際問題的橋梁,是數學在各個領械廣泛應用的媒介,是數學科學技術轉化的主要途徑,數學建模在科學技術發展中的重要作用越來越受到數學界和工程界的普遍重視,它已成為現代科技工作者必備的重要能力之。