基于深度DP搜索的穿越沙漠問題的研究

打開文本圖片集

摘  要：針對(duì)特定游戲背景下穿越沙漠問題進(jìn)行研究，從地圖起點(diǎn)出發(fā)，以穿越沙漠為游戲背景在約定時(shí)間到達(dá)終點(diǎn)。在滿足相關(guān)正負(fù)約束條件下合理利用初始資金使得到達(dá)終點(diǎn)時(shí)資金最多，游戲相關(guān)變量可分類為生存變量與收益變量。玩家需要在規(guī)定的負(fù)重范圍內(nèi)攜帶物資，若剩余物資不足以滿足能耗要求則游戲結(jié)束。在路徑最優(yōu)方面，建立利用Dijskra算法實(shí)現(xiàn)剪枝的動(dòng)態(tài)規(guī)劃模型，并用C++編程求解，最后利用Lingo對(duì)結(jié)果進(jìn)行檢驗(yàn)，對(duì)促進(jìn)多因素條件下路徑的合理規(guī)劃設(shè)計(jì)有重要意義。（剩余3974字）