劉春(四川建筑職業技術學院 網絡管理中心,德陽 618000)
基于MCS-SVM的建筑工程造價建模與預測
劉春
(四川建筑職業技術學院 網絡管理中心,德陽 618000)
工程造價的建模與預測對工程管理具有十分重要的研究意義,為了提高工程造價預測準確性,針對當前工程造價預測模型的局限性,設計了改進布谷鳥搜索算法優化支持向量機的工程造價預測模型(MSC-SVM)。對當前工程造價預測建模的現狀進行分析,指出當前存在的主要問題,引入支持向量機建立工程造價預測模型,并通過改進布谷鳥搜索算法估計支持向量機參數,采用具體工程造價數據對模型性能進行分析。測試結果表明,提出的模型獲得了較可靠的工程造價預測結果,可以為工程管理決策提供有價值的參考信息。
工程管理; 造價建模; 布谷鳥搜索算法; 支持向量機參數
近些年來,我國經濟進入了快車道,城市發展水平越來越高,大量的高樓大廈拔地而起,工程量越來越大,如何對工程的造價進行準確估計變得十分重要。工程造價預測可以為工程管理人員提供一些重要信息,提前知道工程建設過程的成本,便于工程管理制定詳細的進度和成本管理計劃[1-3]。
針對工程造價預測問題,一些學者、管理人員對它進行了研究和分析,通過對歷史工程造價數據進行挖掘,構建各種各樣的工程造價預測模型,為工程造價管理做出了重要的貢獻[4]。工程造價預測研究可以劃分為兩個階段:傳統模型和現代模型,傳統模型最初通過一些專業技術人員,采用人工方式對工程造價進行估計,估計的準確性不高,而且可靠性低,實際應用價值低[5]。隨后有學者提出基于多元線性回歸的工程造價預測模型,首先通過對工程造價歷史數據進行分析,找到模型的參數,然后對工程造價將來值進行估計,預測結果的可靠性要高于人工估計結果,然而當數據量比較大時,多元線性回歸模型的建模過程十分復雜,難以找到最優的參數,從而使得建立的工程造價預測模型不是最優,而且最嚴重缺陷為只能進行線性建模,無法建立工程造價的非線性預測模型,實際應用范圍比較窄[6,7]。現代工程造價預測模型主要采用神經網絡進行建模,將工程造價影響因子作為神經網絡的輸入,工程造價輸出結果作為期望輸出,通過神經網絡的自學習建立工程造價預測模型,簡單、預測速度快,成為工程造價建模與預測的主要工具[8]。隨著研究不斷深入,人們發現,神經網絡存在一些缺陷,如要求工程造價歷史數據多,網絡結構確定完全憑經驗,沒有統一理論指導,易出現工程造價預測結果“過擬合”現象[9,10]。支持向量機(support vector machine,SVM)避免了神經網絡的局限性,對于小樣本數據,其泛化能力仍然很好,可以應用于工程造價的建模與預測中[11,12]。
為了提高了工程造價預測準確性,針對當前工程造價預測模型的局限性,提出了改進布谷鳥搜索(modified cuckoo search,MCS)算法優化支持向量機的工程造價預測模型(MCS-SVM),其引入支持向量機建立工程造價預測模型,通過改進布谷鳥搜索算法估計支持向量機參數,最后選擇具體工程造價數據對模型的有效性進行驗證性測試。
1.1 布谷鳥搜索算法(CS)
布谷鳥是一種自己不筑巢的寄生鳥,受布谷鳥繁育行為的啟發,楊新社等提出了布谷鳥搜索算法,并做如下假設。
(1) 布谷鳥一次只產一個蛋,并隨機地選擇鳥巢進行孵化;
(2) 高質量鳥巢將會被保留至下一代;
(3) 布谷鳥選擇宿主鳥巢數量n不變,布谷鳥蛋被主人發現的概率為p∈[0,1]。
在此基礎上,根據Lévy飛行模式,布谷鳥不斷地更新尋找鳥巢的路徑和位置,即有式(1)。
⊕Lévy(λ)
(1)

Lévy(λ)~u=t-λ,(1<λ≤3)
(2)
式中,λ表示冪次系數。
1.2 改進布谷鳥搜索算法(MCS)
布谷鳥搜索算法存在的主要缺陷有:局部搜索能力差,后期收斂速度慢,收斂精度低,影響對問題求解的精度,為此本文對其進行相應改進。步長控制因子a采用自適應更新策略,具體如式(3)。
(3)
式中,ak為第k代的步長控制因子;kmax為最大搜索代數;φ為調節因子。
改進布谷鳥搜索算法的工作步驟如下。
(1) 對布谷鳥搜索CS算法各個參數進行初始化,并產生初始種群;
(2) 計算每一個鳥巢的適應度值,并進行排序,得到當前最優的鳥巢位置;
(3) 根據Lévy飛行模式對尋找鳥巢的路徑和位置進行更新;
(4) 計算新鳥巢位置的適應度值,并替換掉相較對較差的上代鳥巢位置;
(5) 產生一個隨機數R∈[0,1],若R>p,隨機改變鳥巢的位置;
(6) 重新計算新鳥巢位置相應的適應度值;
(7) 若否滿足終止條件,則結束,不然返回步驟(2)繼續。
選擇2個函數對改進布谷鳥搜索算法的性能進行分析,函數的形式分別為式(4)、(5)。
(4)
(5)
測試結果,如圖1所示。

(a) f1

(b) f2
從圖1可知,隨著維數的增加,標準布谷鳥搜索算法的收斂速度急劇變慢且有時難以搜索到全局最優解;而改進布谷鳥搜索算法(MCS)收斂速度明顯加快,而且可以快速搜索到全局最優解,優勢比較明顯。
1.3 SVM概述
對于訓練集為:{xi,yi;i=1,2,…,N)},xi∈R為輸入向量,yi∈R為輸出值,那么支持向量機訓練的目的就是建立y與x之間的關系,即有式(6)。
y(x)=ωTφ(x)+b
(6)
根據結構風險最小原則,將式(4)轉化為求解如下優化問題,得式(7)。
(7)
式中,ξi為松弛變量,C為懲罰參數。
構建Lagrange函數,即有式(8)。

(8)
式中,α表示Lagrange乘子。
對w,b,ξ,α求偏導得到式(9)。
(9)
將式(5)轉換為求解線性方程,即有式(10)。
(10)
式,K(xi,xj)=φ(xi)Tφ(xj)。
RBF函數定義如式(11)。
(11)
式中,σ為寬度參數。
基于RBF函數的持向量機回歸形式為式(12)。
(12)
1.4 MCS-SVM的工程造價建模
如圖2所示。

圖2 MCS-SVM的工程造價建模流程
(1) 收集工程造價的數據,對數據進行處理,一些垃圾的數據被清理掉;
(3) 設置支持向量機的參數取值區間,并設置改進布谷鳥搜索算法的參數值;
(4) 隨機產生n個鳥巢位置,它們與支持向量機參數對應;
(5) 根據參數對訓練樣本進行學習,并通過交叉驗證確定當前最優鳥巢位置;
(6) 根據Lévy飛行模型式對其它鳥巢進行更新;
(7) 重新估計新鳥巢位置的適應度值,并用好的鳥巢位置替換差的鳥巢位置;
(8) 判斷否滿足工程造價實際應用要求,如果滿足,輸出工程造價預測結果。
2.1 源數據
數據來自某工程公司2013年~2015年收集的工程造價數據,其100個數據點,選擇50個數據點作為訓練集,建立工程造價預測模型,其它數據點用作測試集,對泛化推廣性能進行分析,如圖3所示。

圖3 工程造價實驗數據
2.2 結果與分析
MCS-SVM建立工程造價預測模型的測試集預測結果,如圖4所示。

圖4 MS-SVMR的工程造價預測結果
對圖4進行分析看出,MCS-SVM獲得較高的工程造價預測精度,能夠很好的發現工程造價的變化特點,獲得了令人滿意的工程造價預測結果,表明MCS-SVM用于工程造價具有良好的泛化推廣性。
為了測試MCS-SVM的優越性,選擇當前一些性能較好的工程造價預測模型進行對比分析,采用均方根誤差(RMSE)和平均絕對百分誤差(MAPE)進行衡量,它們為式(13)、(14)。

(13)

(14)

所有模型的工程造價預測結果的RMSE和MAPE,如表1所示。

表1 本文模型與其它模型工程造價預測性能比較
從表1可以知道:
(1) 多元線性回歸分析模型的工程造價預測精度低,這是因為其屬于線性建模方法,不能建立精確描述工程造價變化特點的模型;
(2) RBF神經網絡的工程造價預測精度雖然高于多元線性回歸模型,但是極少數數據點的預測偏大,超過了工程造價實際應用的誤差范圍,結果不太可靠;
(3) 相對于對比模型,MCS-SVM的工程造價測結果更加可靠,而且預測更精度高。
工程造價預測結果給工程管理者提供指導意義,為了克服當前工程造價建模過程中的一些局限性,提出基于MCS-SVM的工程造價預測模型。首先通過引入非線性建模能力強的支持向量機對工程造價數據進行學習,發現數據中隱藏的變化特點,然后采用布谷鳥搜索算法解決支持向量機參數估計問題,以提高工程造價的預測準確性,最后采用實際工程造價數據對MCS-SVM預測性能進行驗證,結果表明,MCS-SVM獲得了較好的工程造價預測結果,而且預測結果更加可靠、合理,性能要優于當前其它工程造價預測模型,在工程造價應用中具有廣泛的前景。
[1] 聞惠萍. 建筑工程單方造價快速估算方法綜述[J]. 建筑與工程,2008,9(7):40-45.
[2] 陳滿祥. 建筑工程造價預算控制的探討[J]. 現代商業, 2014,12(1):152-154.
[3] 陸海源, 孫金. 工程量清單計價模式下的變更估價方法[J]. 工程管理學報. 2011, 25(5): 504-507.
[4] 張利榮, 鄭健華. 基于計價基元的工程估價方法研究[J]. 施工技術, 2011, 23,(6): 92-95.
[5] 陳小龍, 王立光. 基于建筑設計參數分析模型的工程造價估算[J]. 同濟大學學報(自然科學版),2009,37(8):1115-1121.
[6] 郭一斌, 王紅革, 王翔. 基于Vague集貼近度的工程項目投資快速估算方法[J]. 現代經濟信息, 2011, 12(2): 50-55.
[7] 胡六星. 基于時間序列的建筑工程造價預測研究[J]. 太原理工大學學報, 2012, 43(6): 706-709.
[8] 胡偉勛. 工程造價估算模型研究與應用[J]. 中南林業科技大學學報(自然科學版), 2011, 31(8): 163-166.
[9] 雷雨. 基于BP神經網絡和vague集貼近度的工程造價估算研究 [J]. 工程經濟, 2013, 20(3): 9-13.
[10] 劉書賢, 段曉牧, 楊建平. 基于徑向基函數神經網絡的工程造價估算[J]. 遼寧工程技術大學學報, 2014, 24(2): 208-210.
[11] 易欣. 基于BP網絡的建筑工程造價估算[J].華東交通大學學報, 2012, 29(3): 828-831.
[12] 周麗萍, 胡振鋒. BP神經網絡在建筑工程估價中的應用[J]. 西安建筑科技大學學報(自然科學版), 2005, 37(2): 262-264.
[13] X S Yang, S Deb. Engineering optimization by Cuckoo Search [J]. International Journal of Mathematical Modeling & Numerical Optimization, 2010, 1(4): 330-343.
ProjectCostModelingandForecastingBasedonMCS-SVM
Liu Chun
(Network Management Center, Sichuan College of Architectural Technology, Deyang 618000)
Project cost modeling and forecasting have very important research significance to the project management. In order to improve the accuracy of project cost forecasting, in view of the limitation of current project cost forecasting models, a novel method for project cost modeling and forecasting is proposed based on MCS-SVM. First of all, the status of current project cost forecasting modeling is analyzed, and main problems are pointed out. Secondly, support vector machine (SVM) is introduced to establish the model of project cost forecasting, Cuckoo search algorithm is used to estimate the support vector machine parameters. At last, a specific project cost data are selected to analyze the model performance. The test results show that the proposed model can get reliable prediction of project cost, it can provide valuable reference information for project management and decision-making.
Engineering management; cost modeling; cuckoo search algorithm; support vector machine parameters
TP391
A
2016.09.25)
四川建筑職業技術學院2015年院級科研項目(2015KJ07)階段性研究成果之一.
劉春(1981-),男,碩士,講師,研究方向:計算機網絡管理.
1007-757X(2017)10-0039-04