# Construction Cost Budget Control Based on the Dynamic Distributed Clustering Algorithm

Authors: Junqing Li; Yongbing Li
Journal: Advances in Multimedia
 (2022)

---

## Abstract

In order to improve the effect of construction cost budget control, this paper applies the dynamic distributed clustering algorithm to the analysis of project cost budget data and proposes a two-stage strategy iterative algorithm to obtain the iterative control law and iterative performance index function. Moreover, this paper constructs an executive evaluation neural network to approximate the iterative control law and iterative performance index function, respectively. This neural network structure can implement the proposed algorithm online without the need for system dynamics. Through numerical simulation research and evaluation test research, it can be seen that the dynamic distributed clustering algorithm proposed in this paper has a good effect on the construction cost budget control system, which can effectively improve the reliability of construction project cost budget control.


---

## Body

## 1. Introduction

In the past ten years, many professionals have compiled different types of the budget estimation software, which have been applied to a certain extent in actual budget estimation work. This software gives full play to the characteristics of fast computing speed and a large amount of stored information, which greatly improves work efficiency and reduces the labor intensity of staff. However, compared with the best software in the world, there is still a big gap in the ability of logical analysis and the scope of adaptability between the currently used budget software.At present, there are still many unsatisfactory aspects of the construction engineering budgeting software, and many softwares are limited to the internal use of the development unit, or the use of similar units. There are still many units that still use the traditional manual method to prepare budget estimates because they do not have the budget estimation software. But at the same time, it is undeniable that the development of the engineering budget software has also achieved great results [1]. Engineering budget software has played an irreplaceable role in the fields of rapid bidding quotation, completion settlement, and other fields of today’s projects. According to the calculated project quantity, the project budget software has been able to transform it into the project cost, and timely print out the beautiful and standard project quotation, quantity of materials, and other materials as required [2]. It can be said that in this step, the engineering budget software can completely replace people, free the staff from tedious calculation, and copy work. Analyzing this step, it can be found that the project budget software mainly completes the input query and calculation tasks of the database, including the quota database, the quantity machine database, etc., in this process, and then attaches the print output [3]. From a technical point of view, this step is actually a database operation problem. In today’s computer technology, the language used for database programming has developed rapidly, such as the famous Visual FoxPro, Access, and Delphi, are quite mature. It provides perfect database operation commands and has a perfect editing user-friendly interface function, which is a very good platform for developing the engineering budget software [4]. The key technical problem that restricts the development of the engineering budget software into a truly complete budget software is how to make the computer recognize the drawing like a human and calculate the engineering quantity according to the requirements [5].In the bidding stage, the tenderer can use the project cost index to determine a reasonable winning bid, and avoid the phenomenon of winning the bid below the cost price or exceeding the block price. In the construction stage, the project cost index provides an important reference for compiling the budget cost, and it has an important role in determining the budget cost. Accuracy allows for quick judgment. It can be said that the project cost index plays an extremely important role in the dynamic management of the project cost [6].The role of the construction project cost index runs through the whole process of construction, and plays different roles in the construction project initiation stage, feasibility study stage, design stage, bidding, and construction stage [7]. The project cost index can be directly used for investment estimation in the project approval stage of the construction project; in the feasibility study stage of the construction project, it provides an important economic reference index for the owner to determine the investment quota; in the design stage, it provides convenience for limit design; in the bidding stage, it is reasonable to determine the bottom bid and block price to provide reference, so as to select the winning bidder; the construction stage can be used for the review of the construction budget and final accounts [8]. Therefore, the research on the index of the project cost can play a very good role in the control of the project cost in the whole process of the construction project. For government-invested construction projects, in order to avoid blind investment and capital waste, the government’s fund manager needs to know the cost of the proposed project, which requires an economy that can be directly used for investment control. The reference index [9]. The construction cost index is such an economic reference index, which can easily determine the investment estimate of the proposed construction project. Therefore, the compilation and release of the project cost index can provide a reference for government construction projects on project cost management, thereby guiding government departments to rationally use funds and select construction-related units [10].The influencing factors of the project cost are the direct reasons for the determination of the project cost, and there are many factors that affect the project cost, and different scholars have different views. Reference [11] analyzes the reasons for the out-of-control cost of construction projects in the construction stage, in view of the current situation of separation of technology and economy in the field of engineering construction. The contract terms are not strictly signed, the construction organization design is not optimized, the design change and on-site visa management are chaotic, and the construction progress is blindly pursued. Literature [12] believes that the factors affecting the project cost are as follows: changes in engineering designs, changes in equipment and material prices, changes in fixed cost standards, changes in underground and underwater conditions during construction, changes in labor wages, and force majeure factors. And the whole process of the construction itself. Reference [13] analyzes and research the influencing factors of the project cost in the construction stage from the perspective of the construction party from the key links of the project cost control link, implementation of the construction organization design or the scheme review link, the material management link, and the completion settlement review link. Research on technical methods of cost control. There are many methods of project cost control at present, and these cost control methods have certain reference and guiding significance for the actual implementation of the project. Reference [14] proposed the use of the cost index for dynamic control of the project cost. He pointed out that the pricing basis or the cost document prepared by the engineering cost management agency or the enterprise or the engineering cost consulting unit should have the quantity and unit price of labor, main materials, and main machinery shifts, rather than the complete unit price, and should match the basis of the pricing. The project cost index is regularly compiled, so that the dynamic management and control of the project cost can be put into practice. Reference [15] applied value engineering to the research on cost control in the construction phase of construction projects, and pointed out that in order to realize the cost control of value engineering in the construction phase, the following aspects should be started: value analysis of the engineering design, analysis of construction plans, manual configuration analysis, material comparison analysis, mechanical equipment analysis, subcontracting plan analysis, and construction team selection analysis. In view of the fact that the research and practice of quality, cost, and schedule at home and abroad are generally independent and fragmented, the literature [16] proposes a new concept of comprehensive control technology for the reliability of the three objectives of construction project quality, cost, and schedule. To ensure that the three goals are in a relatively ideal state during the construction process, a new and feasible way has been explored. In [17], the earned value principle is used in the control research of the construction project cost. In the research, a numerical analysis method is introduced to convert progress deviation originally expressed as cost deviation in the earned value principle into time deviation, and at the same time, the grey number sequence prediction theory is used to establish a progress-cost deviation prediction GM (1, 1) model, and realize computer-aided application of earned value control methods. Reference [18] proposes to establish an earned value management system to implement dynamic integrated management of engineering costs.In order to improve the effect of the construction project cost budget, this paper applies the dynamic distributed clustering algorithm to the analysis of project cost budget data and constructs an intelligent cost budget control system to promote the reliability of the project cost budget.


## 2. Dynamic Distributed Clustering Control

We first give the following lemma, which is of great significance to the convergence analysis of the TSPI algorithm.(1)Vil,jl+1eik≤Vil,jleik,Vil+1,jl+1eik≤Vil,jleik,Vil+1,0eik≤Vileik.Proof.
We next prove it by mathematical induction. First, we setl = 1 and then we have(2)Vi1,0eik=cieik,ui1k+αVi0eik+1,=minuikcieik,uik+αVi0eik+1,≤cieik,ui0k+αVi0eik+1,=Vi0eik.
When there isj1=0, we can get(3)Vi1,1ek=cieik,ui1k+αVi1,0eik+1,≤cieik,ui0k+αVi0eik+1,=Vi1,0eik.
When there isj1=1, we can get(4)Vi1,2eik=cieik,ui1k+αVi1,1eik+1,≤cieik,ui0k+αVi1,0eik+1,=Vi1,1eik.
We setj1=q,q to be a positive integer and satisfy q∈1,N1, then we have(5)Vi1,q+1eik=cieik,ui1k+αVi1,qeik+1,≤cieik,ui0k+αVi1,q−1eik+1,=Vi1,qeik.
When there isl = 1, inequality (8) obviously holds. Next, we assume that inequality holds when there is l = n and then we have(6)Vin,jn+1eik≤Vin,jneik,and(7)Vin+1,0eik≤Vineik.
Therefore, we need to prove that inequality holds when there isl = n + 1, that is,(8)Vin+1,0eik=cieik,uin+1k+αVineik+1,=minuikcieik,ui1k+αVineik+1,≤lieik,uink+αVinek+1,=Vin,Nn+1eik,≤Vin,Nneik,=Vineik.
When there isjn+1=0, we can get(9)Vin+1,1eik=cieik,uin+1k+αVin+1,0eik+1,≤cieik,uin+1k+αVineik+1,=Vin+1,0eik.
Whenjn+1=1, we can get(10)Vin+1,2eik=cieik,uin+1k+αVin+1,1eik+1,≤cieik,uin+1k+αVin+1,0eik+1,=Vin+1,1eik,and when there is jn+1=p, we can get(11)Vin+1,p+1eik=cieik,uin+1k+αVin+1,peik+1,≤cieik,uin+1k+αVin+1,p−1eik+1,=Vin+1,peik.
Furthermore, it can be obtained that(12)Vil+1eik=Vil+1,Nl+1eik+1≤Vil+1,Nl+1−1eik+1,≤…≤Vil+1,0eik+1,≤Vileik.
Therefore, when there isl = n + 1, the conclusion holds and the certificate is completed.
The following lemma is important for the convergence analysis of the TSPI algorithm.
We assume that there is a sequenceVn,n=1,2,… that is monotonic. If the sequence contains a convergent subsequence Vnk,k=1,2,…, and the limit satisfies limk⟶∞Vnk=a, the original sequence Vn is a convergent sequence, that is, limn⟶∞Vn=a.
Next, the convergence results of the TSPI algorithm are given.
The iterative control lawuilk and iterative performance index function. Then, Vil,jjleik and uilk can finally reach the corresponding optimal values Vi∗eik and ui∗k, that is,(13)liml⟶∞Vi,j,jleik=Vi∗ek,liml⟶∞uilk=ui∗k...Proof.
First, we define the following two value function sequences, namely,(14)Vi1,jjieik=Vi0eik,Vi1,0eik,…,Vi1eik,Vi2,0eik,Vi2,1eik,…,Vi2eik,…,jl=0,1,2,…,Nl,and,Vileik=Vi0eik,Vi1eik,…,Vi2eik,….
It is not difficult to find thatVileik is a subsequence of Vil,jieik. According to Lemma 3, Vili,jieik is a monotonically nonincreasing one. Therefore, we only need to prove that Vileik is a convergent sequence, so that Vil,jieik is also convergent, and they have the same limit value Vi∗eik, that is,(15)liml⟶∞Vileik=liml⟶∞Vili,jleik=Vi∗eik.
The following theorem mainly gives the stability analysis results of the closed-loop multiagent system under the proposed optimal control law (4).Theorem 1.
We assume that the leader is the root node in the communication topology networkG. For any agent and i, and the optimal control law ui∗k satisfies (4). Then, the closed-loop error system is asymptotically stable, and there is limk⟶∞eik=0. The trajectory that all follower agents can track on the leader is limk⟶∞ξik=0.Proof: since the optimal value function Vi∗eik, we can get(16)cieik,ui∗k=Vi∗eik−αVi∗eik+1,at the same time, and then we have(17)αkcieik,ui∗k=αkVi∗eik−αk+1Vi∗eik+1.We defineαkVi∗eik as Lyapunov function, then we have(18)△αkVi∗eik=αk+1Vi∗eik+1−αkVi∗eik.According to the formula, it can be written as(19)△αkV∗eik=−αkcieik,ui∗k<0.Thus, it is stated that the closed-loop error system is asymptotically stable, that is,limk⟶∞eik=0. Then, according to Lemma 1, it can be obtained that when there is k⟶∞, there is eik⟶0,ξk⟶0. Therefore, the optimal tracking control problem is solved. The critic network is shown in Figure 1.The error functionϵcik of the evaluation network is defined as(20)ϵcik=cik−1+αW^ciTψciYciTzcik−W^ciTψciYciTzcik−1.For the evaluation network, the goal of network training is to minimize the following objective function.(21)Ecik=12ϵciTkϵcik,The gradient descent method is used and we can get the weight update rules of the evaluation network.(22)W^cil+1,=W^cil−κci∂Ecik∂ϵcik∂ϵcik∂W^cik,=W^cil−κciψciZcikcik−1+αV^ik−V^ik−1⊤,×αψciZcik−ψciZcik−1.Among them,Zcik=Yci⊤zcik,κci is the learning rate.Execution networks are used to approximate iterative control laws. The output of this network is represented as(23)u^ik=W^ai⊤ψaiYai⊤zaik.Among them,zaik is the input data of the execution network, the input data is eik;ψaizaik to represent excitation function, and W^ai is the network weight parameter from the hidden layer to the output layer. The structure of the execution network is shown in Figure 2.The error function of the execution network is defined. The error function is the difference between the value functionV^ik and the expected final cost target Uik, that is,(24)ϵaik=V^ik−Uik.Among them, the expected final cost targetUik is set to zero.For the execution network, the goal of network training is to minimize the following objective function:(25)Eaik=12ϵai⊤kϵaik.The gradient descent method is utilized to design the weight parameter update rules of the implementation network as follows:(26)W^ail+1,=W^ail−κai∂Eaik∂ϵaik∂ϵaik∂V^ik∂V^ik∂u^ik∂u^ik∂W^aik,=W^ail−κaiW^ci⊤kψciZcikW^ciψci′CiψaiZaik.Among them,Zaik=Yai⊤zaik,ψci′=∂ψciZcik/∂Zcik,Ci=∂Zcik/∂u^ik,κai is the learning rate.It is worth noting that this method only needs system dataxi,x0 and ui to obtain the optimal control strategy, thus avoiding the requirement of accurate system model information.The algorithm based on the actor-critic neural network can realize an online update, that is, the iterative stepl and the time step k can be updated synchronously. In particular, with the help of actor-critic neural networks, the proposed learning process is a data-driven approach, that is, it does not require an explicit system model and only uses the system state and input data of current and past steps.By repeating the experiment, the initial weights of the appropriate execution network are selected, and the initial admissible control strategy under the completely unknown system dynamics can be obtained. This admissible control strategy can stabilize the system and ensure the convergence of performance index function.Figure 1
Critic network.Figure 2
Actor network.


## 3. Numerical Simulation Analysis

In this section, we demonstrate the effectiveness of the proposed method through a numerical simulation example. A network topology is considered as a leader-follower multiagent system as shown in Figure3. Among them, vertices 1, 2, 3, and 4 represent followers, and vertices 0 represent leaders.Figure 3
Interactive network topology of the multiagent system.According to the interactive network topology, the non-zero element of the adjacency matrixAG can be obtained as ℬ=diag1,0,0,0. The leader adjacency matrix is a21=a31=a42=1. The weight matrix in the performance indicator function is set to Q11=Q22=Q33=Q44=I2×2,R11=R22=R33=R44=1,S21=S31=S42=1 and. S12=S13=S14=S23=S24=S32=S34=S41=S43=0.The system matrix of leader and tracker agents is(27)A=0.99500.0798−0.07980.9950,B1=0.20470.0898,B2=0.21470.2895,B3=0.20970.1897,B4=0.20000.1000.For the evaluation network and the execution network, the parameters are configured as follows: discount factorα=0.95, network learning rate κci=κai=0.03,i=1,2,3,4. The choice of excitation function is: ψc1k=e112k,e122k,u^12k, ψc2k=e212k,e222k,u^12k,u^22k,ψc3k=e312k,e322k,u^12k,u^32k,ψc4k=e412k,e422k,u^22k,u^42k,ψaik=eik. We set the number of subiterations to be Nl=5, and the computational accuracy of the algorithm to be ϵ=10−5. The initial value W^ci0 of the evaluation network is zero, and the initial value W^ai0 of the execution network is randomly selected from [0, 1]. The initial values of the system state of the leader and follower are x00=0.6311,0.0899⊤,x10=0.9954,0.3321⊤,x20=0.2973,0.0620⊤, x30=0.2982,0.0464⊤,andx40=0.5054,0.7614⊤.The evolution process of the local consistency errorsei1 and ei2 is shown in Figure 4, and local consistency errors can eventually converge to zero after iteration. The state evolution process of all agents is shown in Figure 4. It can be seen that the states of all followers converge to the state of the leader.Figure 4
The evolution process of the local consistency errorei (i = 1, 2, 3, 4). (a) Evolution of the local consistency error, ei1. (b) Evolution of the local consistency error, ei2.
(a)(b)In order to illustrate the tracking process more clearly, Figures5(a) and 5(b) show the 2D phase-plane diagram and the 3D phase-plane diagram of the state evolution of the leader-follower multiagent system, respectively.Figure 5
Evolution process of all agent statesxi (i = 0, 1, 2, 3, 4). (a) Evolution of the state xi,1. (b) Evolution of the state xi,2.
(a)(b)To further verify the effectiveness and superiority of our method, Figure6 compares the evolution process of the local consistency error of TSPI and the classical PI method. It can be seen that our proposed method can quickly reduce the error in the learning process, which means that our method can achieve better performance in the tracking control process of multiagent systems.Figure 6
State evolution trajectories of all agents. (a) 2D phase plan. (b) 3D phase plan.
(a)(b)


## 4. Construction Cost Budget Control and Effect Evaluation

The design goal of the construction project budget auxiliary management system is to use the design method combining computer technology, database technology, and NET technology to build a project budget information management system based on the current situation of the project budget in China. On the basis of integrating some excellent functions of the previous software, it further combines a series of problems encountered by the majority of users in the current practical work to further improve the performance of the system. While providing users with powerful functions, the construction project budget auxiliary management information system has made great progress in the ease of use of the system, the security of the system, and the management of the system, which greatly improves the work efficiency of the majority of users.To strengthen project budget management, it is necessary to do the following: (1) It is necessary to reasonably determine the cost composition of the project cost. The cost of construction projects in China is mainly composed of direct project costs, indirect costs, planned profits, and taxes. This is reflected in the current construction management system, the calculation is more complicated, and the fee bases and rates vary from place to place, which brings inconvenience to companies undertaking projects across regions in compiling project budgets, and is far from the internationally accepted way of collecting fees. According to the analysis of product value composition, the construction cost has three parts: material consumption expenditure, labor remuneration (wage) expenditure, and profit. The project budget cost should fully reflect the three aspects of product value composition. At present, the cost structure of the project cost is artificially divided into two parts, that is, the labor consumption of production workers is included in direct costs, and the labor consumption of management personnel is included in indirect costs and on-site expenses, which causes the complexity of budget collection. Therefore, materialized labor should be separated from living labor, so that the budgetary cost structure is simpler and easier to operate, and the construction cost structure tends to be internationalized. (2) It is necessary to strengthen the cost budget management in the whole process of project construction. Through the calculation of the economic indicators of the completed project, the reasonable project investment estimation indicators and design estimates are determined. By strengthening investment estimation management and implementing quota design, the static investment of the project is reasonably determined, and the dynamic investment is fully predicted, so as to ensure sufficient funds for construction project decision-making. Moreover, it is necessary to strengthen the control of the cost in the design stage. In the process of project construction and completion acceptance, we pay attention to check against the design plan, and design changes with greater impact must be approved by the original project approval authority. Projects that have not been approved and agreed will not be recognized when reviewing the cost, and the relevant departments should also be held accountable. (3) It is necessary to further improve the construction project budget management system. At present, China’s capital construction system stipulates that “preliminary design must have an estimated budget, engineering design must have a budget, and project completion must have final accounts,” which is called “three calculations.” A review system is also specified at each stage. However, many projects in actual work have the phenomenon of “three calculations and three superpositions.” The reasons are objective factors, such as material cost increase and labor cost adjustment, but there are imperfections in the project budget management system. Therefore, it is necessary to improve the project budget management system, establish and improve various basic construction laws and regulations, and regulate the construction market according to the needs of the market economy system. At the same time, it is necessary to establish a project budget control mechanism among the contractors, contractors, designers, supervisors, and government agencies, and to improve the abovementioned project budget responsibility sharing system. (4) A good job needs to be carried out of extra-budgetary expenses and on-site visa work. Settlement value = project budget + extra-budgetary expenses (on-site visa). Infrastructure construction activities are characterized by strong comprehensiveness, wide coverage, and great changes in production conditions at the construction site. To correctly reflect the cost of a project, in addition to adjusting, supplementing, and revising the original budget, various unforeseen expenses will be incurred, which are collectively referred to as extra-budgetary expenses. Due to various complex factors, the project cost fluctuates greatly, and the actual cost after completion is about 10–20% higher than the budgeted cost at the start of construction, and some are even higher. When the budget exceeds the estimated budget and the settlement exceeds the budget, it is very unfavorable for capital construction investment and the national financial balance. Therefore, the construction unit should strive to improve the technical level of design, strengthen equipment, materials and on-site supervision, and management. Moreover, the visa for extra-budgetary expenses must be well-founded and reasonably measured, and it is not allowed to make a name for it, increase the cost, and take care of this link.The functional structure diagram of the system constructed by combining the dynamic distributed clustering algorithm in this paper is shown in Figure7.Figure 7
System function structure diagram.On this basis, the clustering effect of budget data and the effect of project cost budget control of the system in this paper are evaluated, as shown in Table1 and Figure 8.Table 1
Evaluation of the budget control effect of the construction cost budget control system based on the dynamic distributed clustering algorithm.
NumBudget clusteringBudget control191.4185.48285.6983.08389.4282.63491.8580.54584.6690.67686.4285.86787.5781.22886.3879.37991.8389.081090.8684.681185.3186.691289.0389.341387.1282.251486.0990.191590.2087.341689.3889.841787.6883.261889.5881.451984.8689.262084.5386.852189.2489.622290.9690.372388.5383.632488.1080.492586.3989.082688.7383.392786.7085.062891.8282.262990.7889.873088.9685.103190.2987.393288.5090.353386.8779.593486.3081.133587.5085.103684.4186.963785.4486.803890.3084.323989.3679.884087.7183.25Figure 8
Statistical diagram of the budget control effect of the construction project cost budget control system based on the dynamic distributed clustering algorithm.Through the above research, it can be seen that the dynamic distributed clustering algorithm proposed in this paper has a good effect on the construction cost budget control system, which can effectively improve the reliability of construction cost budget control.


## 5. Conclusion

The project cost index reflects the degree of influence on the project cost due to price changes in a certain period of time. The project cost index can intuitively, accurately, and timely indicate the change trend of labor, material, machinery prices, and final construction costs in the reporting period compared with the base period, and is also an important basis for project cost adjustment. To realize the dynamic management of the whole process of the project cost, this requires the compilation and development of the project cost index. The reason is that in the feasibility study stage, the project cost index provides the basis for determining the investment estimate and is the main basis for the owner to make decisions. In the design stage, the project cost index can be used to calculate the estimated cost, which provides a reliable reference cost for the quota design and reasonable selection of design schemes. In order to improve the effect of the construction project cost budget, this paper applies the dynamic distributed clustering algorithm to the data analysis of the project cost budget. The research results show that the dynamic distributed clustering algorithm proposed in this paper has a good effect on the construction cost budget control system, and can effectively improve the reliability of construction cost budget control.



---

*Source: 2970872-2022-07-04.xml*