以下建議針對(duì)非數(shù)學(xué)系的新人，可以有計(jì)劃的學(xué)習(xí)，不過(guò)別忘記，比賽是3個(gè)人的事情，所以下面涉及的知識(shí)僅靠一個(gè)人是不太可能勝任的（不排除有大牛人），這時(shí)候隊(duì)友的分工協(xié)作就尤為重要了。
首先是我擅長(zhǎng)的離散型的模型。如果你是計(jì)算機(jī)專業(yè)的，又有ACM經(jīng)驗(yàn)的話，那么你可以大展身手了。不過(guò)對(duì)于非計(jì)算機(jī)專業(yè)的同學(xué)（比如當(dāng)年的我）來(lái)說(shuō)，應(yīng)該是沒(méi)有什么算法的經(jīng)驗(yàn)了，所以恒心和毅力，對(duì)隊(duì)友的信任，以及RP值（這點(diǎn)我超級(jí)自信）就非常重要了。
模型方面：姜啟源的那本《數(shù)學(xué)模型》第三版，謝金星的《優(yōu)化建模與LINDO/LINGO軟件》就可以了，不用抱著一堆書(shū)結(jié)果什么都看不了。
算法的實(shí)現(xiàn)對(duì)于數(shù)學(xué)建模起著決定性的作用，一般要會(huì)以下算法。不過(guò)不用像計(jì)算機(jī)專業(yè)的那樣，追求log n或者n或者nlog n的算法復(fù)雜度，只要能出結(jié)果就行，10min還是20min都可以。不過(guò)千萬(wàn)不要用LINGO求解TSP啊，要好多年才出結(jié)果。
1、 動(dòng)態(tài)規(guī)劃（工序調(diào)度，排課表，排比賽場(chǎng)次）
2、 0-1規(guī)劃（投資，下料，運(yùn)輸）
3、 線性規(guī)劃（投資，下料，運(yùn)輸）
4、 圖的一系列問(wèn)題（深度廣度搜索，遍歷，TSP，著色等等）
5、 網(wǎng)絡(luò)流（多半轉(zhuǎn)化成規(guī)劃問(wèn)題）
6、 最好能掌握神經(jīng)網(wǎng)絡(luò)，遺傳，模擬退火，蟻群，禁忌搜索中的一種或多種，因?yàn)殡x散的賽題多半是組合優(yōu)化的問(wèn)題，大多數(shù)模型在現(xiàn)有算法能力下是沒(méi)有精確解的（二維下料，排課表，TSP等等），所以啟發(fā)式算法就顯得尤為重要，比如遺傳算法，MATLAB7.X已經(jīng)有這個(gè)工具箱了，但是一定要弄清原理，知道怎么編碼，怎么確定種群規(guī)模和遺傳代數(shù)，怎么確定遺傳概率和交叉概率。怎么避免早熟，怎么跳離局部最優(yōu)。
軟件方面：
1、 C/C++/JAVA/BASIC。隨便會(huì)一種就可以，C的算法效率絕對(duì)比MATLAB高出很多，所以一般的算法還是用C實(shí)現(xiàn)吧。
2、 MATLAB。很無(wú)敵的數(shù)學(xué)軟件，不多介紹了，最好能掌握神經(jīng)網(wǎng)絡(luò)工具箱和遺傳算法工具箱的使用方法。算法的話，它可以實(shí)現(xiàn)的的C/C++也可以，用什么就看個(gè)人喜好了。
3、 LINGO。很無(wú)敵的規(guī)劃模型的求解軟件，對(duì)于離散模型來(lái)說(shuō)，這個(gè)必須掌握。別忘記求解的時(shí)候在“全局最優(yōu)”復(fù)選框前打鉤，不然結(jié)果可能是局部最優(yōu)。（LingoàOptionsàGlobal Solverà Use Global Solver）
然后是我不擅長(zhǎng)的連續(xù)模型（可以說(shuō)完全不懂，囧）。這個(gè)對(duì)編程能力的要求相對(duì)低一點(diǎn)，但是數(shù)學(xué)基本功要好，主要涉及的知識(shí)是數(shù)理統(tǒng)計(jì)和微分方程。
統(tǒng)計(jì)類問(wèn)題：聚類，判別，單因素多因素方差分析，回歸，擬合，還有那叫什么灰色預(yù)測(cè)的和時(shí)間序列分析的模型，聽(tīng)說(shuō)很好用，但是我不會(huì)。
微分方程：不說(shuō)什么了，這個(gè)我完全不懂，應(yīng)該就是什么龍格庫(kù)塔那類的，用MATLAB算參數(shù)的，其他的我也不說(shuō)什么了，說(shuō)得太多只能暴露我的無(wú)知。
以上就是我的一點(diǎn)點(diǎn)心得，希望可以對(duì)參加數(shù)學(xué)建模的同學(xué)有幫助，如果不僅僅是為了比賽獲獎(jiǎng)，當(dāng)作一項(xiàng)愛(ài)好也是不錯(cuò)的選擇。
本站僅提供存儲(chǔ)服務(wù)，所有內(nèi)容均由用戶發(fā)布，如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請(qǐng)
點(diǎn)擊舉報(bào)。
