Math-Model演算法綜述

pulsar-v發表於2019-01-22

數學建模主要模型不單獨寫,參考數學模型第四版教材即可,只給出程式設計中一些重要的演算法目錄,如果有方法漏寫,請評論區指出,筆者新增,謝謝QAQ

各類預測模型

預測模型名稱 適用範圍 優點 缺點
灰色預測模型 該模型使用的不是原始資料的序列,而是生成的資料序列。核心體系是Grey Model.即對原始資料作累加生成(或其他處理生成)得到近似的指數規律再進行建模的方法。 在處理較少的特徵值資料,不需要資料的樣本空間足夠大,就能解決歷史資料少、序列的完整性以及可靠性低的問題,能將無規律的原始資料進行生成得到規律較強的生成序列。 只適用於中短期的預測,只適合近似於指數增長的預測。
插值與擬合 適用於有物體運動軌跡影像的模型。如導彈的運動軌跡測量的建模分析。 分為曲面擬合和曲線擬合,擬合就是要找出一種方法(函式)使得得到的模擬曲線(曲面)最大程度的接近原來的曲線(曲線),甚至重合。這個擬合的好壞程度可以用一個指標來判斷。
時間序列預測法 根據客觀事物發展的這種連續規律性,運用過去的歷史資料,通過統計分析,進一步推測市場未來的發展趨勢。時間序列在時間序列分析預測法處於核心位置。 一般用ARMA模型擬合時間序列,預測該時間序列未來值。Daniel檢驗平穩性 自動迴歸AR(Auto regressive)和移動平均MA(Moving Average)預測模型。 當遇到外界發生較大變化,往往會有較大偏差,時間序列預測法對於中短期預測的效果要比長期預測的效果好。
馬爾科夫預測 適用於隨機現象的數學模型(即在已知現情況的條件下,系統未來時刻的情況只與現在有關,而與過去的歷史無直接關係) 研究一個商店的未來某一時刻的銷售額,當現在時刻的累計銷售額已知。 不適宜用於系統中長期預測
差分方程 利用差分方程建模研究實際問題,常常需要根據統計資料用最小二乘法來擬合出差分方程的係數。 適用於商品銷售量的預測、投資保險收益率的預測。 資料系統的穩定性還要進一步討論代數方程的求根。
微分方程模型 適用於基於相關原理的因果預測模型,大多是物理或幾何方面的典型問題,假設條件,用數學符號表示規律,列出方程,求解的結果就是問題的答案。 優點是短、中、長期的預測都適合。如傳染病的預測模型、經濟增長(或人口)的預測模型、Lanchester戰爭預測模型。 反應事物內部規律及其內在關係,但由於方程的建立是以區域性規律的獨立性假定為基礎,當作為長期預測時,誤差較大,且微分方程的解比較難以得到。
神經元網路 數學建模中常用的是BP神經網路和徑向基函式神經網路的原理,及其在預測中的應用。BP神經網路拓撲結構及其訓練模式。RBF神經網路結構及其學習演算法。模型案例:預測某水庫的年徑流量和因子特徵值
RNN 時序問題 梯度爆炸
LSTM 時序問題 資料量大
GRU 時序問題
Logistic模型 人口預測模型

計算模型公式

型別 公式 參考連結 涉及題目
電磁波反射 菲涅爾方程 菲涅爾方程 電磁塔,遠距離通訊傳輸
熱力學 熱傳導方程 熱傳導方程 隔熱層設計,物件熱傳導,偏微分方程,有限差分法
雷達 雷達公式 雷達方程 ASK,FSK,傅立葉分析
電磁場 麥克斯韋方程 麥克斯韋方程 電磁場
懸鏈線 懸鏈線方程 懸鏈線方程 船舶拋錨問題,力學問題
四元數 空間物體姿態問題

數值計算方法

名稱 解決問題型別 參考連結
SOR迭代法 線性方程求解
牛頓迭代法 線性方程求解
高斯迭代法 線性方程求解
不動點迭代法 線性方程求解
AlphaBeta剪枝演算法 博弈樹剪枝
LU分解 線性方程簡化求解
SVD奇異值分解 線性方程求解
最小二乘插值 資料擬合、相關度檢驗
拉格朗日插值 資料擬合
非線性最小二乘法 資料擬合
三次樣條插值 資料擬合
二次插值 資料擬合
拉普拉斯變換 將一個有引數實數t(t≥ 0)的函式轉換為一個引數為複數s的函式、時域分析

濾波器

  • 限幅濾波
  • 中位值濾波
  • 算術平均濾波
  • 遞推平均濾波
  • 中位值平均濾波
  • 限幅平均濾波
  • 一階滯後濾波
  • 加權遞推平均濾波
  • 消抖濾波
  • 限幅消抖濾波
  • 卡爾曼濾波
  • 自適應濾波器

優化計算方法

名稱 解決問題型別 參考連結
多目標優化 多優化目標優化、帶約束優化問題、多指標優化
遺傳演算法 生物種群模型、博弈問題、排程優化問題
元胞自動機 森林火災模型,生物生長模型
退火演算法 衰減近似最優、隨機->穩定問題
MinMax(最大最小值法) 排程優化問題
MinMin 排程優化問題
suffer 排程優化問題
蟻群演算法 優化路徑的概率型演算法
拉格朗日乘數法 線性高階函式優化
動態規劃 水缸問題、丟手機問題、0-1揹包、排程優化問題
BFS 廣度最短路徑問題
DFS 深度最短路徑問題
RMQ 給定一個區間,求這個區間中的最大或最小值的問題
隨機梯度下降演算法(SGD) 高緯場最優解
Allingham-Sandmo模型 競爭最優化問題、語言競爭、稅收遵從成本對納稅人行為影響分析問題
T檢驗 相似性檢驗
Ica(獨立成分分析) 聲波分離、獨立成分提取
MFCC梅爾倒譜系數 譜相似性分析、聲紋識別
A* 網格路徑規劃問題
PRM 隨機平面路徑規劃問題
博弈樹 博弈問題
決策樹 決策問題,迴歸權重問題
隨機森林 泰坦尼克號問題、預測問題
樸素貝葉斯方法 預測問題
馬爾科夫鏈 非線性問題、超越函式問題
Softmax 分類概率分佈問題
sigmod 二分類問題
PCA 主成分分析、資料降維、權重分析
LR線性迴歸 線性分類問題,線性預測問題、引數權重分析


相關文章