Subscribe Now Subscribe Today
Research Article
 

Markup Decision-Making Model Based on Genetic Algorithm Optimization BP Network



Chen Jun, Zhu Jielu and Li Yuanhui
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail
ABSTRACT

The decision of project bidding project level, not only is the determining factor whether win the bid of the project and project implementation success or failure and the determinants of construction enterprises can profit. In order to quicken the bidding speed of construction enterprises and to raise the success rate of their price decision-making, a markup decision-making model was established based on the artificial intelligence techniques: genetic algorithm and BP network. The model was verified by use of the data from many successful bidding examples that were chosen as the samples. The accuracy rate of decision-making, the inference speed as well as the self-learning of the decision-making system of the present model were superior to those of the traditional artificial neural network methods. It might be helpful to the bidding of construction enterprises.

Services
Related Articles in ASCI
Similar Articles in this Journal
Search in Google Scholar
View Citation
Report Citation

 
  How to cite this article:

Chen Jun, Zhu Jielu and Li Yuanhui , 2014. Markup Decision-Making Model Based on Genetic Algorithm Optimization BP Network. Journal of Applied Sciences, 14: 183-187.

DOI: 10.3923/jas.2014.183.187

URL: https://scialert.net/abstract/?doi=jas.2014.183.187
 
Received: September 12, 2013; Accepted: November 19, 2013; Published: February 01, 2014



BIDDING

In competitive tendering, bidding is a complex decision making process full of uncertainties, it contains two successive phases: Bidding and pricing decision-making. Bidding decision is when the contractor through extensive research on engineering contracting market, extensive collection of bidding information and carefully selected, determine the process suitable for the company's bidding project (Hu and Chen, 2008). Pricing decision-making is when the contractor decided to bid, after a series of calculation and evaluation analysis and determine the quotation process starting from the basic goal is to win the bid and profitable (Yu, 2009). Bidding quotation includes three aspects: First, the bid or not. According to the project subject to bidding to decide whether to bid; second, determine the price. If the bidding and quotation; third, the bidding strategy and skill. However, reasonable prices play a decisive role in engineering bidding. Mainly displays in: The bidding is the foundation of contract negotiation, the bidding decides the project can profit or loss, the risk of project implementation, the nature of project change, the bidding can reserve claim opportunity, the damage of bidding in the project practice is irreversible, the bidding is an important factor in the success of the project (Cai et al., 2010).

At present, the definition of a widely quoted, the equation is:

(1)

Cost estimate price refers to the basis the construction cost of construction enterprise quota estimation.

Kim et al. (2004) Mark-up refers to the ratio of project profit and risk premium and accounts for the cost. Profit for owners is the allowed profit, the bidders are calculated profit. Risk premium for contractors is an undetermined number, if not all the expected risk occurs, there may be residual risk premium reserve, this part of the surplus and profit plan together is the surplus, if the risk premium underestimated, the profits are used to subsidize. In the bidding, risk premium is closely linked for the contractor whether win the bid and the profit level after the bid, therefore, determine the mark-up scientifically is an important decision of the contractor:

(2)

ANALYSIS OF FACTORS INFLUENCING MARK-UP

Factors influencing mark-up is divided into three categories according to the characteristics of the project submitted to the mark-up: Environmental factors, factors of enterprises and factors of project, these three factors can be subdivided into 20 factors (Setyawati et al., 2002) (Fig. 1).

In the above influencing factors, some factors are quantifiable factors, such as the demand for funds, duration, management fees and the rate of return but some of these factors is difficult to quantify, such as location, quality of workers (He et al., 2012). Using the rating score way to quantify those elements that are not easily quantifiable, as shown in Table 1.

Fig. 1: Factors influencing mark-up

Table 1: Index of factors

GENETIC ALGORITHM-BP NETWORK DESIGN

Genetic algorithm is a global optimization algorithm based on Optimization but there is insufficient local optimization problem (Luo, 2005). In the early stage of searching for the optimal solution in the solution space based on the genetic algorithm, the speed of convergence is fast. But when it is close to the optimal solution, the solution would not converge for long due to the stochastic crossover operation and there is error bisect (Zhou et al., 2012). While the speed of convergence of searching for the optimal solution in the solution space is slow based on BP network, when it is close to the optimal solution, because gradient descent method is used and there is a direction, the local optimal searching is more efficient than genetic algorithm. Therefore, the combination of the genetic algorithm and BP network is meaningful. Not only can play the generalization ability of neural network and it converges very fast and has a strong learning ability. There are two ways of genetic algorithm and network, one is used for network training, meaning to learn the connection weights between network layer, the other is to learn the topological structure of network. It is the former that the genetic network is applied which optimize network connection weights by genetic algorithm.

Genetic algorithm design:

Initial population: The original population size is set to 60. The experiments show that we can not only guarantee the search efficiency but also achieve global optimization search
Encoding: A real number coding scheme is selected that each connection weights is directly represented by a real number. The advantages of real number coding scheme is that it is very intuitive and does not appear the lack of precision
Fitness function: One important performance of BP network is the error sum of square between network's output value and desired output. The smaller the error sum of square is, the better the network performance is. So fitness function can be defined as:


  In which the denominator is the error sum of square between network's output value and desired output

Genetic operator: The genetic algorithm consists of three basic operators: Selection, crossover and mutation

BP neural network structure design:

Network layers: Choose a three-layers BP network based on Kolmogrov theory
No. of input layer nodes: Due to the correspondence of the number of input layer nodes and mark-up influence factors, the input node number is determined to be 20
No. of output layer nodes: The output result is required to be the markup of proposed tender, in which the number of output layer nodes is 1
No. of hidden layer nodes: Through experimental methods, considering the network training speed and generalization ability, the number of hidden layer nodes is 14
Transmission function: The transmission function of the hidden layer nodes should be set to the igmoid type. The activation function of the outputlayer node should be set to linear activation function BP network structure is shown in Fig. 2

Fig. 2: BP network structure

ESTABLISHMENT AND IMPLEMENTATION OF MODEL

Implementation of software environment: According to the characteristics and scale of the mode, MATLAB is selected as the software environment of implementation of the model. The genetic algorithm toolbox (GOAT) was developed in the MATLAB environment by Christopher R. Houck, Jeffery A. Joines and Michael G. Kay of North Carolina State University, based on genetic algorithm theory. A three-layers genetic BP neural network model can be constructed only by calling several simple initialization statements in MATLAB. Programming ideas are shown in Fig. 3.

Model checking: Collecting various factors of thirty past successful tender offer programs from an international contracting company and quantify the factors with the quantitative method raised in the Table 1. Quantitative results are shown in Table 2 and 3. Thirty training samples quantized from the programs are divided into two groups: 25 for training artificial neural network and 5 used to verify the artificial neural networks.

Based on the genetic-BP neural network program designed in MATLAB environment, the above samples are trained, simulated and tested. Simulation process and simulation results are as follows:

Table 4 is the simulation results from the neural network trained by genetic neural network algorithm. Analyzing from the error of the results, the error is in line with the requirements.

Fig. 3: Programming ideas

Table 2: Sample data

Table 3: Sample data

Table 4: Simulation results (%)

Fig. 4: Operation trajectory genetic algorithm

Fig. 5: Training process of neural networks

Figure 4 is the computation trajectory of the part of genetic algorithm in the genetic neural network algorithm. From the figure we can see, the fitness value of chromosome after the 80th generations is basically stable at about 0.5.

Figure 5 is the secondary training process of the neural network in genetic neural network algorithm. The training process indicates that the sample is only trained 7 steps to achieve the accuracy requirements.

CONCLUSION

On the basis of the constitution of engineering project bidding, the key of bidding process is to determine the make-up and analysis the influencing factors of make-up. According to the complexity, uncertainty and other characteristics of the decision of engineering project bidding, the idea that combining advantage with the BP neural network and genetic algorithm is raised to establish the make-up decision-making model of genetic-BP neural network. From the view of the implementation of the model, good results has achieved in the aspects of decision-making accuracy rate, the reasoning speed and self-learning of decision-making system.

REFERENCES
1:  Hu, Y. and J. Chen, 2008. Price decision-making model based on genetical gorithm and neural network. J. Econ. Water Resour., 26: 52-54.

2:  Yu, G., 2009. Study of Bidding Decision-Making in Construction Project. Tianjin University, Tianjin.

3:  Cai, G., L. Jia, J. Yang and H. Liu, 2010. Improved wavelet neural network based on hybrid genetic algorithm applicationin on fault diagnosis of railway rolling bearing. Int. J. Digital Content Technol. Appl., 4: 135-141.
Direct Link  |  

4:  Kim, G.H., J.E. Yoon, S.H. An, H.H. Cho and K.I. Kang, 2004. Neural network model incorporating a genetic algorithm in estimating construction costs. Build. Environ., 39: 1333-1340.
CrossRef  |  Direct Link  |  

5:  Setyawati, B.R., S. Sahirman and R.C. Creese, 2002. Neural networks for cost estimation. AACE International Transactions: ABI/INFORM Global: EST.13.1-EST.13.9.

6:  He, H., X. Wu and J. Feng, 2012. Intelligent prediction model of flatness based on CADE-BP network. Am. Int. School Syst., 4: 378-385.

7:  Luo, C., 2005. Researh on the improved genetical gorithm of neural network model. J. Inform., Vol. 3

8:  Zhou, Y., J. Li and X. Zhou, 2012. Study on EEG password based on AR power spectrum and BP network. J. Cases Inform. Technol., 7: 6-14.

©  2021 Science Alert. All Rights Reserved