數(shù)學(xué)建模各類算法比賽總結(jié)課件

第一節(jié)：數(shù)模競(jìng)賽及學(xué)習(xí)要點(diǎn)入門第一節(jié)：數(shù)模競(jìng)賽及學(xué)習(xí)要點(diǎn)入門1（1）國(guó)家級(jí)1、CUMCM：全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽（指導(dǎo)單位：中國(guó)工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)）2、MCM/ICM：美國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽（COMAP雜志社主辦，指導(dǎo)單位：美國(guó)工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)、美國(guó)數(shù)學(xué)學(xué)會(huì)、運(yùn)籌研究與管理學(xué)會(huì)）3、GMCM：研究生數(shù)學(xué)建模競(jìng)賽（主辦單位：全國(guó)研究生數(shù)學(xué)建模競(jìng)賽組織委員會(huì)發(fā)起（朱道遠(yuǎn)老師），相關(guān)組織范疇內(nèi)的學(xué)校輪流作主辦方）4、EMCM：中國(guó)電機(jī)工程學(xué)（電工）杯數(shù)學(xué)建模競(jìng)賽（主辦單位：中國(guó)電機(jī)工程學(xué)會(huì)數(shù)學(xué)委員會(huì)）5、MathorCup大學(xué)生數(shù)學(xué)建模挑戰(zhàn)賽（主辦單位：中國(guó)優(yōu)選法統(tǒng)籌法與經(jīng)濟(jì)數(shù)學(xué)研究會(huì)）6、APMCM：亞太地區(qū)大學(xué)生數(shù)學(xué)建模競(jìng)賽（主辦單位：亞太地區(qū)大學(xué)生數(shù)學(xué)建模競(jìng)賽組委會(huì),河北省現(xiàn)場(chǎng)統(tǒng)計(jì)學(xué)會(huì)）1數(shù)模競(jìng)賽一覽表（1）國(guó)家級(jí)1數(shù)模競(jìng)賽一覽表2（2）省級(jí)、地區(qū)級(jí)1、蘇北賽（主辦單位：江蘇省工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)，中國(guó)礦大數(shù)模協(xié)會(huì)）2、TZMCM：數(shù)學(xué)中國(guó)數(shù)學(xué)建模網(wǎng)絡(luò)挑戰(zhàn)賽（主辦單位：內(nèi)蒙古數(shù)學(xué)學(xué)會(huì)、全球數(shù)學(xué)建模認(rèn)證中心；協(xié)辦單位：數(shù)學(xué)中國(guó)）3、CAMCM：數(shù)學(xué)中國(guó)數(shù)學(xué)建模國(guó)際賽【俗稱小美賽】（主辦單位：內(nèi)蒙古數(shù)學(xué)學(xué)會(huì)、全球數(shù)學(xué)建模認(rèn)證中心；協(xié)辦單位：數(shù)學(xué)中國(guó)）4、華中賽（主辦單位：華中地區(qū)高校數(shù)模協(xié)會(huì)輪流舉辦，華中數(shù)模組委會(huì)）5、華東邀請(qǐng)賽（主辦單位：上海幾個(gè)高校數(shù)模協(xié)會(huì)輪流舉辦，華東數(shù)學(xué)聯(lián)盟協(xié)會(huì)協(xié)辦）6、東北賽（主辦單位：東北高校數(shù)模協(xié)會(huì)輪流組辦，東北三省數(shù)模競(jìng)賽組委會(huì)）（2）省級(jí)、地區(qū)級(jí)3（1）國(guó)家級(jí)

1、MCM/ICM：美國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽（每年2月份左右，變動(dòng)大，四天，國(guó)內(nèi)認(rèn)可度大，國(guó)際認(rèn)可度大）2、CUMCM：全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽（每年9月(一般在中旬某個(gè)周末的星期五至下周星期一共3天，72小時(shí)）舉行，國(guó)內(nèi)認(rèn)可度高，國(guó)際一般）3、GMCM：研究生數(shù)學(xué)建模競(jìng)賽（從9月24日上午8時(shí)開始，至9月28日中午12時(shí)結(jié)束國(guó)內(nèi)認(rèn)可度高，國(guó)際一般）5、EMCM：中國(guó)電機(jī)工程學(xué)（電工）杯數(shù)學(xué)建模競(jìng)賽（每年5月27日上午8時(shí)至5月30日上午8時(shí)，三天，國(guó)內(nèi)認(rèn)可度一般，國(guó)際一般）6、MathorCup大學(xué)生數(shù)學(xué)建模挑戰(zhàn)賽（每年5月27日上午8時(shí)至5月30日上午8時(shí)，三天，國(guó)內(nèi)認(rèn)可度低，國(guó)際認(rèn)可度低）7、APMCM：亞太地區(qū)大學(xué)生數(shù)學(xué)建模競(jìng)賽（每年11月17號(hào)上午八點(diǎn)到21號(hào)上午八點(diǎn)，四天，國(guó)內(nèi)認(rèn)可度低，國(guó)際認(rèn)可度低）2時(shí)間及認(rèn)可度（1）國(guó)家級(jí)2時(shí)間及認(rèn)可度4（2）省級(jí)、地區(qū)級(jí)1、蘇北賽（每年5月1號(hào)上午八點(diǎn)到5月4號(hào)上午八點(diǎn)，三天，國(guó)內(nèi)認(rèn)可度高，社會(huì)認(rèn)可度一般）2、TZMCM：數(shù)學(xué)中國(guó)數(shù)學(xué)建模網(wǎng)絡(luò)挑戰(zhàn)賽（每年4月中旬，三天，國(guó)內(nèi)認(rèn)可度一般、社會(huì)認(rèn)可度高）3、CAMCM：數(shù)學(xué)中國(guó)數(shù)學(xué)建模國(guó)際賽【俗稱小美賽】（每年11月24號(hào)上午八點(diǎn)到11月28號(hào)上午八點(diǎn)，四天，國(guó)內(nèi)認(rèn)可度一般、社會(huì)認(rèn)可度高）4、華東邀請(qǐng)賽（每年5月19號(hào)到5月22號(hào)，三天，國(guó)內(nèi)認(rèn)可度一般、社會(huì)認(rèn)可度一般）5、東北賽（每年4月18號(hào)到4月21號(hào)，三天，國(guó)內(nèi)認(rèn)可度一般、社會(huì)認(rèn)可度一般）6、華中賽（每年04月30日上午8點(diǎn)到5月3號(hào)上午八點(diǎn)，三天，國(guó)內(nèi)認(rèn)可度低、社會(huì)認(rèn)可度低）（2）省級(jí)、地區(qū)級(jí)52月中旬：MCM/ICM：美國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽4月中旬：TZMCM：數(shù)學(xué)中國(guó)數(shù)學(xué)建模網(wǎng)絡(luò)挑戰(zhàn)賽4月18號(hào)：東北三省大學(xué)生數(shù)學(xué)建模聯(lián)賽4月30號(hào)：華中地區(qū)大學(xué)生數(shù)學(xué)建模聯(lián)賽5月1號(hào)：蘇北地區(qū)大學(xué)生數(shù)學(xué)建模聯(lián)賽5月27號(hào)：EMCM：中國(guó)電機(jī)工程學(xué)（電工）杯數(shù)學(xué)建模競(jìng)賽5月27號(hào)：MathorCup大學(xué)生數(shù)學(xué)建模挑戰(zhàn)賽9月中旬：CUMCM：全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽9月24號(hào)：GMCM：研究生數(shù)學(xué)建模競(jìng)賽11月17號(hào)：APMCM：亞太地區(qū)大學(xué)生數(shù)學(xué)建模競(jìng)賽11月24號(hào)：CAMCM：數(shù)學(xué)中國(guó)數(shù)學(xué)建模國(guó)際賽3時(shí)間一覽表2月中旬：MCM/ICM：美國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽36基本要求：①上課認(rèn)真聽講，盡量不錯(cuò)過每一次直播課②課下定期學(xué)習(xí)數(shù)模資料，形成建模思維③多參加數(shù)模比賽，將理論與實(shí)踐結(jié)合學(xué)習(xí)重點(diǎn)：①算法的學(xué)習(xí)，做到懂原理、能實(shí)現(xiàn)、會(huì)應(yīng)用②編程的學(xué)習(xí)，熟練掌握Matlab語言，能進(jìn)行常規(guī)編程③論文寫作學(xué)習(xí)，明確數(shù)模論文各模塊的寫作要點(diǎn)4六個(gè)月數(shù)模準(zhǔn)備方法基本要求：4六個(gè)月數(shù)模準(zhǔn)備方法7（1）數(shù)學(xué)模型按照不同的分類標(biāo)準(zhǔn)有許多種類：1.按照模型的數(shù)學(xué)方法分，有幾何模型，圖論模型，微分方程模型。概率模型，最優(yōu)控制模型，規(guī)劃論模型，馬氏鏈模型。2.按模型的特征分，有靜態(tài)模型和動(dòng)態(tài)模型，確定性模型和隨機(jī)模型，離散模型和連續(xù)性模型，線性模型和非線性模型。3.按模型的應(yīng)用領(lǐng)域分，有人口模型，交通模型，經(jīng)濟(jì)模型，生態(tài)模型，資源模型。環(huán)境模型。4.按建模的目的分，有預(yù)測(cè)模型，優(yōu)化模型，決策模型，控制模型等。5.按對(duì)模型結(jié)構(gòu)的了解程度分，有白箱模型，灰箱模型，黑箱模型。5數(shù)模算法（1）數(shù)學(xué)模型按照不同的分類標(biāo)準(zhǔn)有許多種類：5數(shù)模算法8（2）數(shù)學(xué)建模的十大算法：1蒙特卡洛算法（該算法又稱隨機(jī)性模擬算法，是通過計(jì)算機(jī)仿真來解決問題的算法，同時(shí)可以通過模擬可以來檢驗(yàn)自己模型的正確性，比較好用的算法。）2數(shù)據(jù)擬合、參數(shù)估計(jì)、插值等數(shù)據(jù)處理算法（比賽中通常會(huì)遇到大量的數(shù)據(jù)需要處理，而處理數(shù)據(jù)的關(guān)鍵就在于這些算法，通常使用matlab作為工具。）3線性規(guī)劃、整數(shù)規(guī)劃、多元規(guī)劃、二次規(guī)劃等規(guī)劃類問題（建模競(jìng)賽大多數(shù)問題屬于最優(yōu)化問題，很多時(shí)候這些問題可以用數(shù)學(xué)規(guī)劃算法來描述，通常使用lingo、lingdo軟件實(shí)現(xiàn)）4圖論算法（這類算法可以分為很多種，包括最短路、網(wǎng)絡(luò)流、二分圖等算法，涉及到圖論的問題可以用這些方法解決，需要認(rèn)真準(zhǔn)備。）5動(dòng)態(tài)規(guī)劃、回溯搜索、分治算法、分支定界等計(jì)算機(jī)算法（這些算法是算法設(shè)計(jì)中比較常用的方法，很多場(chǎng)合可以用到競(jìng)賽中）（2）數(shù)學(xué)建模的十大算法：96最優(yōu)化理論的三大非經(jīng)典算法：模擬退火法、神經(jīng)網(wǎng)絡(luò)、遺傳算法（這些問題時(shí)用來解決一些較困難的最優(yōu)化問題的算法，對(duì)于有些問題非常有幫助，但是算法的實(shí)現(xiàn)比較困難，需謹(jǐn)慎使用）7網(wǎng)格算法和窮舉法（當(dāng)重點(diǎn)討論模型本身而情史算法的時(shí)候，可以使用這種暴力方案，最好使用一些高級(jí)語言作為編程工具）8一些連續(xù)離散化方法（很多問題都是從實(shí)際來的，數(shù)據(jù)可以是連續(xù)的，而計(jì)算機(jī)只認(rèn)得是離散的數(shù)據(jù)，因此將其離散化后進(jìn)行差分代替微分、求和代替積分等思想是非常重要的。9數(shù)值分析算法（如果在比賽中采用高級(jí)語言進(jìn)行編程的話，那一些數(shù)值分析中常用的算法比如方程組求解、矩陣運(yùn)算、函數(shù)積分等算法就需要額外編寫