主要針對穿越沙漠的最優(yōu)策略進(jìn)行研究,利用分析穿越沙漠的最短路程,綜合考慮天氣的影響、村莊、礦場對物資和資金的補充、初始物資攜帶數(shù)量等條件,在弱化天氣對物資損耗影響的假設(shè)下,做了沙漠穿行的圖論模型以及基于貪心策略下的動態(tài)規(guī)劃模型,該模型可用于在特定情況下規(guī)劃問題的最優(yōu)策略,并在部分因素不可提前預(yù)知或發(fā)生改變時,給出相應(yīng)的策略。通過圖論的基本知識對地圖進(jìn)行簡化,建立相應(yīng)的無向連接圖,將連接圖通過Dijkstra最短路算法再次簡化,得到簡化的效用節(jié)點圖;利用貪心算法原理,使用局部最優(yōu)推導(dǎo)全局最優(yōu)的方法,考慮到采礦時間以及物資購買的復(fù)雜性,對采礦與物資購買進(jìn)行動態(tài)規(guī)劃;由于天氣狀況已知,進(jìn)而可以最優(yōu)化地購買物資,不需考慮物資的退回問題。通過適當(dāng)?shù)臋C理分析,選取了各種規(guī)劃狀態(tài)下的方案進(jìn)行對比,最終得到最優(yōu)策略。 

【文章來源】：電腦編程技巧與維護(hù). 2020,(12)

【文章頁數(shù)】：3 頁

【文章目錄】：
1 概述
2 問題分析
3 模型建立
4 模型求解
5 結(jié)語



本文編號：3547085