格式:pdf
大小:579KB
頁數: 4頁
施工順序對無節奏流水的流水步距與施工工期有著重要影響,而排序算法的研究與流水步距的計算一直是無節奏流水施工優化研究的難點。建立了無節奏流水施工優化問題的數學模型,推導出不同施工順序下流水步距的計算方法,發展了潘特考夫斯基法。為方便模型的求解,巧妙地把原優化問題轉化為最短路線問題,給出了能得到最優解的動態規劃算法,經分析證明,采用上述算法,按優化后的施工順序施工,可以實現最大限度縮短工期,降低成本,提高經濟效益。
格式:pdf
大小:1.1MB
頁數: 9頁
泛函分析具有高度抽象性和概括性,因此可用來對某些復雜的問題進行建模,進而采用更加簡便的數學方法進行求解。本文針對動態規劃算法在水庫優化調度中計算規模大和時間長的問題,引入泛函分析思想,構建了時段平均出力的泛函計算模型,并基于此提出了一種改進的動態規劃算法,該算法省去了傳統動態規劃算法中大量重復的計算過程,減小了計算規模,從而提高求解效率。分別以我國某流域中M水電站和M、N組成的梯級水電站為例進行實例研究,從多年平均發電量和計算用時等方面將改進動態規劃算法與傳統動態規劃算法以及逐步優化算法進行了詳細的對比分析。結果表明,該算法能在保證全局收斂的基礎上減少動態規劃計算量,縮短計算時間。