2020 國賽 B 題參考思路
B 題是基本的旅游路線建模問題，這樣的游戲在團建中經常出現，如果有熟悉游戲規則的小伙伴解題應該會很快就上手，關鍵需要搞懂題目中最基礎的游戲規則，題目的本質是在資金既定的情況下，更快結束游戲，并保證能夠保留更多的資金，
**第一問：**在第一關和第二關的探險程序中，運用初始的資金對于資源進行合理的分配，可以通過線性規劃，確定好在未來一段時間的消耗與收益，制定好合理的規劃，通過 MATLAB 計算出需要使用的資源，第一問的地圖可以使用 TSP演算法，可以通過 LINGO 和 MATLAB 兩個軟體進行計算，選擇出最優路徑，也可以使用神經網路演算法，來對于路徑的選擇進行訓練，最終也可以得到最優路徑，方法較多，僅供參考，經過多次訓練對比，最終計算出最優策略，對比資金數量，第一問相對而言比較簡單，
**第二問：**第二問與第一問相比提升了難度，如果玩家在進行策略安排的時候，不知道天氣的狀況那么小伙伴們可以自己商討給出何種方案，比如多買水，多買食物等等方法，再這之后通過選擇最優路徑進行合理的方法選擇并討論，解題方法相對比較固定，也可以使用神經網路演算法進行訓練，并給出一般的情況說明，第三關和第四關相對來說，地圖位置更加復雜，需要通過 LINGO 演算法對其進行合理編排，撰寫代碼是一項比較困難的作業，
第三問
1） 對于 n 名相同的初始資金，且同時從起點出發的玩家來說，游戲規則需要進一步注意規范，為了保證多方共贏，在天氣狀況已知的情況下，可以通過先前 MATLAB 中的神經網路演算法算出的最優旅行路線，計算多次的結果進行對比，保證不會出現重復的狀況， 剔除掉重復出現的次數，覺得次數比較慢，可以通過遺傳演算法、蟻群演算法等來對其進行優化，體現模型的創新性，因為天氣狀況已知，所以相對比較好安排合理的路線，對于安排好的路線分別進行編號，再依次進行合理的計算，最終確定結果，
（2） 對于 n 名相同的初始資金，且同時從起點出發的玩家來說，游戲規則需要進一步注意規范，為了保證多方共贏，在天氣狀況未充分被知曉的情況下，可以通過先前 MATLAB 中的神經網路演算法算出的最優旅行路線，分別對其進行最終受益進行計算，選擇出比較合理的解決方案，在一般情況下，第六關的地圖也相對較為復雜，通過 LINGO 進行編碼，再帶入模型中進行計算，再對理想化結果進行對比，確定兩者之間的差距，對于自身的資源進行調整，對于不同的地圖，攜帶的資源往往也會發生不同，那么就需要對其進行合理的解釋即可實作題目要求，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/26959.html
標籤：其他