1、蒙特卡羅算法(該算法又稱隨機性模擬算法,是通過計算機仿真來解決問題的算法,同時可以通過模擬來檢驗自己模型的正確性,是比賽時必用的方法)
2、數(shù)據(jù)擬合、參數(shù)估計、插值等數(shù)據(jù)處理算法(比賽中通常會遇到大量的數(shù)據(jù)需要處理,而處理數(shù)據(jù)的關鍵就在于這些算法,通常使用Matlab作為工具)
3、線性規(guī)劃、整數(shù)規(guī)劃、多元規(guī)劃、二次規(guī)劃等規(guī)劃類問題(建模競賽大多數(shù)問題屬于最優(yōu)化問題,很多時候這些問題可以用數(shù)學規(guī)劃算法來描述,通常使用Lindo、Lingo軟件實現(xiàn))
4、圖論算法(這類算法可以分為很多種,包括最短路、網(wǎng)絡流、二分圖等算法,涉及到圖論的問題可以用這些方法解決,需要認真準備)
5、動態(tài)規(guī)劃、回溯搜索、分支定界等計算機算法(這些算法是算法設計中比較常用的方法,很多場合可以用到競賽中)
6、最優(yōu)化理論的三大非經(jīng)典算法:模擬退火法、神經(jīng)網(wǎng)絡、遺傳算法(這些問題是用來解決一些較困難的最優(yōu)化問題的算法,對于有些問題非常有幫助,但是算法的實現(xiàn)比較困難,需慎重使用)
7、網(wǎng)格算法和窮舉法(網(wǎng)格算法和窮舉法都是暴力搜索最優(yōu)點的算法,在很多競賽題中有應用,當重點討論模型本身而輕視算法的時候,可以使用這種暴力方案,最好使用一些高級語言作為編程工具)
8、一些連續(xù)離散化方法(很多問題都是實際來的,數(shù)據(jù)可以是連續(xù)的,而計算機只認的是離散的數(shù)據(jù),因此將其離散化后進行差分代替微分、求和代替積分等思想是非常重要的)
9、數(shù)值分析算法(如果在比賽中采用高級語言進行編程的話,那一些數(shù)值分析中常用的算法比如方程組求解、矩陣運算、函數(shù)積分等算法就需要額外編寫庫函數(shù)進行調(diào)用)
10、圖象處理算法(賽題中有一類問題與圖形有關,即使與圖形無關,論文中也應該要不乏圖片的,這些圖形如何展示以及如何處理就是需要解決的問題,通常使用Matlab進行處理)