2019年華爲杯研究生數學建模比賽F題總結

終於四天三夜的研究生數學建模大賽終於完成了,這一路雖然比較艱辛,但是還是成長了很多,好好睡了一覺感覺舒服多了。

人生第一次數學建模,感覺如此艱難,莫名其妙的選上了如此變態的F題。

本科的時候由於不喜歡數學從來沒有使用MATLAB,到了研究生纔用到MATLAB,學了一年,也自學了算法。這次正好辦公室的同學想參加就一起報名了,不報不知道,一報嚇一跳,經過這次比賽還是深深感受到自身能力的不足,下面對這幾天進行一個總結吧。

2019/9/19上午

早上我們拿到了今年數學建模的題目:

2019年A題 無線智能傳播模型
2019年B題 天文導航中的星圖識別
2019年C題 視覺情報信息分析
2019年D題 汽車行駛工況構建0914
2019年E題 全球變暖
2019年F題 多約束條件下飛行器航跡快速規劃

剛看到題目的時候我們都對C題的單目視覺題目比較感興趣,但是查了相關資料之後感覺我們並不適合這個題目,於是我們果斷放棄了C題,在上午快結束了的關鍵時刻,我們毅然決然的選擇了F題,因爲實驗室有個師兄2016年參加了華爲杯選的題同樣也是路徑規劃的F題,當年他們拿到了國一。

2019/9/20下午

上午已經確定好題目,下午就是查找相關資料了,剛上來的時候毫無頭緒(我們三個幾乎都是第一次參加數學建模)。開始的時候我是想通過傳統的啓發式優化算法進行路徑規劃的,但是不太清楚約束條件怎麼加。就這樣琢磨了一下午最後決定使用迪傑斯特拉算法進行路徑規劃。

2019/9/19晚上

既然有了想法就開始編程,只記得當天晚上程序一直跑得比較慢,最後實在調不出來了,十點多就直接回宿舍了。但是回到宿舍心裏也一直想着的是數學建模比賽,原來回到宿舍絕對不會學習的我,在宿舍找了半天的紙和筆,又開始推算着題目。大概一點多,突然發現我們今天想的有一些小問題,心裏一涼,放下筆就直接上牀睡覺了。

2019/9/20上午

第二天,當然是先跟隊友說我們想法的漏洞,想當然我們一上午同樣是在改程序。

2019/9/20下午&晚上

下午我們第一問完成了,跑出來經過八個校正點,路徑103000米左右。接下來就是第二問,這第二問可是把我們難住了,這個最小轉彎半徑不知道出題人給了有什麼意圖,仔細想想只要兩個點離的不是特別近,都可以實現轉彎,就這樣我們一直討論到晚上,臨走的時候想了想,是不是可以不考慮轉彎半徑帶來的路徑變化,200m相對於萬米來說沒有增加多少路徑,但是感覺出題人的意圖又不是這麼簡單。

2019/9/21

整整一天都在想第二問怎麼做,毫無頭緒......

2019/9/22

放棄第二問,開始做第三題,同樣  難,,,,,,情況太多,太複雜,很難用一種方法去計算每一條路徑的概率。最後實在沒辦法,我們選擇了一種簡化的方法,去考慮第三問,算是暫時混過第三問。

到了晚上十二點,第二問仍然沒有找到合適的答案,最後只能選擇用第一題的方法去解決,雖然不對,但是還是一種解決方案。

撰寫論文的過程也是相當繁瑣,還好另一位隊友前面已經寫的很多了,但是再寫的過程還是有很多問題,這一晚上終於勉勉強強的寫完了論文。

經過一遍又一遍的改之後,終於於23號十點半左右提交了論文,完成了本次數學建模大賽(其實是語文建模大賽,一張嘴全靠編)。

參加這次比賽之前自己還是有一點信心的,經過這次之後深深認識到了自己的不足,希望自己以後能夠繼續努力,明年後年爭取拿個獎!!!(就是記錄一下自己的第一次數學建模的經歷,希望大家不要建議,接下來幾天會對這次用到的算法進行總結)

 

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章