 Research
 Open access
 Published:
A dynamic novel approach for bid/nobid decisionmaking
SpringerPlus volume 5, Article number: 1589 (2016)
Abstract
The process of bid/nobid decisionmaking is su bjected to uncertainty and influence of complex criteria. This paper proposed an application of the integration of rough sets (RS) and improved general regression neural network (GRNN) based on niche particle swarm optimization (NPSO) algorithm for tendering decision making. The decision table of RS and the attribution reduction was processed by MIBARK algorithm to simply the samples of GRNN. In order to improve the general regression neural network (GRNN) network performance, the niche particle swarm optimization (NPSO) was used to optimize the spread parameter σ of GRNN neural network, then a novel Bid/nobid decision model was established based on RS and NPSOGRNN neural network algorithm. The applicability of the proposed model was tested using real cases in Beijing. The results indicate that NPSOGRNN algorithm has an advantage such as in prediction accuracy and generalization ability. The proposed decision support system approach is useful to help manager to make better Bid/nobid decisions in uncertain construction markets, so they can take steps to prevent bid distress.
Background
When a letter of call for bid has been received, construction manager must decide to submit a bid or not. For any construction firms, being able to make right bidding decision is very important. Biding or not is a very important activity for a contractor (Lin and Chen 2004; Mahdi and Alreshaid 2005; Irtishad 1990).
To aid managers in bid/no bid decisions making, many decision methods for bidding have been proposed to assist the construction managers making better decisionmaking in an uncertain biding environment. Many scholars have proposed techniques for bid decisionmaking. However, traditional models for bid decisionmaking tend to utilize quantitative tools, just as economic models, mathematical programming, etc. which managers in both theoretical and practical did not show interest in such models (Irtishad 1990). The complexity of the problem is so overwhelming that even the very experienced contracting managers feel that the bid/nobid decisions should have a better technique tool for archiving. ElMashaleh (2013) concluded key bidding variables that are considered by contractors when evaluating bids. Senior managers of contracting industry were interviewed to identify variables that affect biding and data envelopment analysis (DEA) developed to use in the tender decision. Boussabaine and Lewis (2003), proposed a novel tender decision method utility the artificial neural network (ANN) technique. A backpropagation ANN consisting of an input layer with 18 input nodes, two hidden layers and output layer with one node was developed. Chou et al. (2015) proposed an method for estimating project award prices utilizing artificial intelligence (AI)based bid/no bid technical as well as an auxiliary tool that contract managers can use to make bid/no bid decisionmaking. This research optimizing AI models that predict bid award amounts for bridge projects. Chou et al. (2013) developed a new bid/no bid decisionmaking strategy to support the decisionmaking that is based on a combined framework of the Fuzzy Analytical Hierarchy Process (FAHP) and regressionbased simulation. In a word, new methods of artificial intelligence(AI) have been widely used in tender decision with the increasing development of science and computer technology (Deng et al. 2015; Jiang et al. 2015). Among them, the BP artificial neural networks(ANN) algorithm has been extensive used, but the practical application of the algorithm has certain limitations due to it is easily trapped in local minima and the poor convergence performance. In view of some defects existing in the traditional bid/no bid forecast methods and the problem of insufficient predicted sample amount of historical data, this paper developed a novel approach integrating rough sets with GRNN neural network based on NPSO algorithm to bid/nobid decisions. It can not only overcoming the defects that the network is easy to fall into local minimum, poor convergence and etc., but also improve and optimize the generalization capability and performance of the network through NPSO GRNN neural network algorithm.
The organize of this paper is structured as: Introduction of bid/no bid decisions making are presented in section “Background”. The basics of NPSO and GRNN methodology are introduced. The framework and key algorithms are proposed, and the flowchart of proposed NPSO GRNN approach is designed in section “Methods”. Data analysis, model implementation and some comparisons are put forward to demonstrate the developed approach in section “Data analysis and model implementation”. Results and discussion are listed in section “Results and discussion”. Our conclusions and expectations are summarized in section “Conclusions”.
Methods
GRNN model
General regression neural network was developed by the Donald F.Specht in 1991, which is a radial basis function neural network (Chongzhen and Jingguo 2009; Chen et al. 2012). As shown in Fig. 1. GRNN network structure is composed of four layers.
The fourlayer structure of GRNN network is as follow: the input layer, the pattern layer, the summation layer and the output layer. Let the input vector is: \(X = \left[ {x_{1} ,x_{2} , \ldots x_{n} } \right]^{T}\), output vector is: \(Y = \left[ {y_{1} ,y_{2} , \ldots y_{k} } \right]^{T}\).
The input neurons nodes are equal to input vector dimension in the learning sample, each node which is a simple distribution unit directly takes the input vectors into the pattern layer.
The pattern layer neuron conversion formula is:
X is input variable for the network, and \(X_i\) = the ith neuron correlated learning samples, σ represents spread parameter.
The summation layer processes with two summation method. The first category is calculated as:
Equation (2) is exponent summation of all output of nodes in the pattern layer, the connection weights for each model layer and neurons is 1, the conversion formula is \(SD = \sum\nolimits_{i = 1}^{n} {P_{i} }\).
The second category is calculated as
Equation (3) is a weighted exponent summation of all pattern layer’s neurons, the neurons connection weights of the ith node in the pattern layer and the jth molecule in the summation layer is the jth unit in the ith output samples, the conversion formula is \(S_{N_j} = \sum\nolimits_{i = 1}^{n} {y_{ij}P_i} \quad j = 1,2, \ldots ,k\).
Finally, the output neuron may provide the desired results, that is \(\hat{y}_{i} = \frac{S_{N_j}}{S_D}\quad j = 1,2, \ldots ,k\).2.2. Niche Particle Swarm Optimization (NPSO).
PSO was first introduced in 1995 by the American social psychologist Kennedy and electrical engineers Eberhart. In the PSO algorithm, we think each individual as particles without mass and volume in D dimensional search space and flight with a certain speed (Li et al. 2009).
PSO algorithm’s speed and position evolution equations are:
where \(\upsilon_{j} (t)\) express the particle \(j\)’s velocity in the \(t\) th generation, \(\omega\) = the inertia weight, \(c_{1}\) = the cognitive factor, \(r_{1}\) and \(r_{2}\) are variables manually set to control convergence of swarm, \(p_{j} (t)\) represents the individual history optimal location of particle j, \(x_{j} (t)\) is the particle j’s location in the \(t\) th generation, \(c_{2}\) = social factor, \(p_{g} (t)\) on behalf of the best position the swarm has obtained, \(x_{j} (t + 1)\) indicate the particle j’s location in the \(t + 1\)th generation.
In 2002, Brits etc. introduced niche technology into the PSO and developed Niche PSO (Brits et al. 2002). In order to keep the diversity of PSO, if multiple iterations of a particle in a continuous operation corresponding to adapt to changes in the value of a small amount, then this is the center of the particle, the particle radius construct with its nearest distance of a small round particles habitats. The radius of niche PSO is defined as
where \(x_{{s_{j} ,g}}\) = the best particle in particle swarm \(S_{j}\), \(x_{{s_{j}^{{}} ,i}}\) indicate any one of the nonoptimal particle in particle swarm \(S_{j}\).
Algorithm could be progressed with two core operations:
(1) If the particles \(x_{i}\) enter into the range of sub particle swarm \(S_{j}\), expressed as \(\left. {\left\ {x_{i}  x_{{s_{j} ,i}} } \right.} \right\ \le R_{{s_{j} }}\), then the particles will be assimilated by this NPS.
(2) If \(S_{j}\) and \(S_{k}\)’s range are intersected, that is \(\left. {\left\ {x_{i}  x_{{s_{j} ,i}} } \right.} \right\ \le \left {\left. {R_{{s_{j} }}  R_{{s_{k} }} } \right} \right.\), then the two subPS will be united into one.
NPSOGRNN steps for bid/nobid decisions
Seven steps were employed to build the simulation model for bid/nobid decisions, as follows:
Step 1 population initialization and parameter initialization settings, the particle size is N, c _{1} is cognitive factor and c _{2} is social factor, iteration termination condition.
Step 2 Since Bid/nobid decision factor has a different meaning and a different physical dimension and magnitude, the original date needs for raw data normalized before GRNN neural network training. This paper introduced the ratio of compression method for processing the raw data, Formula can be expressed as:
where X = raw data, \(X_{\rm max}\) = the maximum of raw data, \(X_{\rm min }\) = the minimum of raw data, T = the converted data, also known as target data, \(T_{\rm max}\) = the maximum of target data, \(T_{\rm min}\) = the minimum of target data.
Step 3 Determine the fitness function: using the output value and actual value’s variance of training samples F as the fitness function to find the best \(\sigma\), the fitness function is:
where \(y_{i}\) = the actual value, \(\hat{y}_{i}\) = the calculated value, the smaller value of F of training samples, the more conducive to iterative algorithm stops.
Step 4 Taking the study samples and particles into the GRNN neural network.
Step 5 Calculate the fitness value of each particle and retains optimal fitness and individual, check whether it comes the optimized conditions, if it reaches the error accuracy, then end. Otherwise, go to the next niche groups of particles to optimize, the current global extreme optimal of the particle populations’ optimal solution is the spread parameter of GRNN neural network.
Step 6 If the optimal value is not found, then form a new group space for the best individual niche groups of each particle retention, redefine individual niche populations, repeat steps (4).
Step 7 Optimized by the niche particle swarm optimization, when algorithm terminates, the position of the extreme points of the global is the smooth factor values of GRNN neural network for bid/nobid decision model, then substitute it into GRNN neural network model to learn. In a word, it can be used for solving the prediction model.
Data analysis and model implementation
Variables
The aim of this part is to identify criteria affecting tendering decision. Owing to the high risk and cost of bidding for a large project, tendering documents are filtered and evaluated by a tendering board that have more than 30 years of experience in construction industry. Based on the aforementioned literature and interviewing in construction firms, the criteria list of 22 variables influencing bid making were collected. These variables were modified and grouped under the following five categories. The variables for project tender are shown as Fig. 2.
Reduction
Rough set theory is a data analysis theory put forward by a polish mathematician Z.Pawlak in 1982. Let \(X \subseteq U\) and \(R\) as an equivalence relation. When \(X\) repents for some basic categories ‘union and we said \(X\) can be defined for \(R\) (Definable R), otherwise, \(X\) cannot be defined for \(R\) (Indefinable R). Definable set \(R\) can also be defined as accurate set (Exact Sets R), and indefinable R set can be called as Inexact Sets or Rough set. When there is an equivalence relation \(R \in ind(K)\), and \(X\) represents for \(R\) accurate set, precise set \(X \subseteq U\) is called of collection accurate set of K; As for any \(R \in ind(K)\), \(X\) is called rough set for \(R\), \(X\) is rough set of K.
In general, the reduction of information system or decision table of knowledge is not the only one. In this paper, the optimal reduction is referred to a minimum number of attributes reduction. If there are multiple reduction with the minimum number of attributes at the same time, so the smallest attribute value combination reduction repress for the optimal reduction. The reduction under this rule is also known as the minimal reduction. The reduction technological process is summarized in Fig. 3.
Variables processed by reduction
The attribute variables reduced by Rough Set (Pawlak 1994; Shi 2012) were shown in Table 1.
Simulating
Due to the impact of the variables considered are most difficultly quantitative descried, experts grading method was used. This method requires the respondents to grade the degree of importance of 8 variables that affect the tender decision making. Every variable is graded according to a 15 Likert scale, which “1” indicates not important, less and small etc., and “5” indicates most important, more and great etc.
Illustrating with example:

Project demand degree: (less ~ more) corresponding (1~5)

Project uncertainty: (small ~ great) corresponding (1~5)

Strategic target fulfillment: (no meet ~ meet) corresponding (1~5)
Results and discussion
This study proposed a novel approach of process bid/nobid decision prediction while considering uncertainties and interdependencies among attribute and subattribute. Eight quantitative and qualitative factors having major impact on tending decision were identified by RS. Through investigation and analysis of the main features of tending cases in Beijing, strength of firm, project requirements, strategic target fulfillment, project uncertainty, cost risk, technical risk, preferred contractor and special competitors were as inputs of GRNN neural network, tender decision was as output. We take the above eight variables impacting bid/nobid decision as input of NPSOGRNN neural network, tendering demand as output, And take 20 cases of 2015 as the network data of training sample and the network data of prediction test samples. A computer program has been developed for training and predicting process utilizing MATLAB. Setting the size of particles in particle swarm niche N = 30, cognitive factors \(c_{1}\) = 2 and social factors \(c_{2}\) = 2. Iteration termination condition is training error of 104 or the maximum number of iterations 100.
Using trained of NPSOGRNN neural network model and three other ANN models for tender decision in Beijing to predict. Taking the absolute value of the average relative error of MAPE (Mean Absolute Percentage Error) as a measure of prediction accuracy indicators, the formula for MAPE is
In formula (9), \(y_{i}\) indict actual value, \(\hat{y}_{i}\) indict calculated value.
In order to verify the superiority of proposed approach for bid/nobid decisionmaking, the simulation example (as shown in Table 2) was used to train and test different types of neural network models, including RS NPSOGRNN, NPSOGRNN, RS GRNN (integrated algorithm of RS and GRNN neural network), GRNN and BPNN (backpropagation neural network), the relative error of prediction and training MSE results shown in Table 3. As shown in Table 3, both NPSOGRNN neural network model and BP neural network model of MAPE were controlled at less than 5 % in training and prediction, the results achieve very high accuracy. The established of RSNPSOGRNN neural network model of urban domestic water prediction model is feasible, high forecast accuracy and more stability. Comparing with the BP neural network model, RSNPSOGRNN neural network model also has a fast convergence, few of adjust parameters and easy to local minima, etc.
Conclusions
Aiming at aiding bid/nobid decision making, this paper introduced a novel identification model through integration of rough sets(RS) and GRNN, with NPSO algorithm to optimize the smooth factor GRNN neural network and improve the prediction accuracy and convergence of networks. This method comprehensively considers various parameters that affect the tender decision. Rough sets(RS) were used to reduce the factors. MIBARK algorithm is applied in attribution reduction to simplify the network input dimension number. Furthermore, the NPSO algorithm is proposed to realize the optimization of GRNN parameters. A simulation example is provided and some comparisons with other ANN algorithms are carried out. The results show that the model proposed in this paper exhibits fairly good prediction accuracy in the same test sample, that is, the value of MSE is only 0.0112.The results of examples show that using NPSOGRNN neural network prediction model for Bid/nobid decision prediction is reasonable and feasible. NPSOGRNN neural network model offers a novel model and method to predict Bid/nobid decision.
References
Boussabaine HA, Lewis J (2003) A neural network bid/no bid model: the case for contractors in Syria. Construction Management and Economics 21(7):737–744
Brits R, Engelbrchta P, Bergh FD (2002) A niching particle swarm optimizer. In: Proceedings of conference on simulated evolution and learning, Singapore, IEEE Inc., pp 1037–1040
Chen W, Xi H, Su X, Liu P (2012) The prediction of transformer winding hot spot temperature based on generalized regression neural network. High Volt Eng 01:16–21
Chongzhen H, Jingguo L (2009) The quality prediction of construction of offshore drilling platforms based on GRNN. Harbin Eng Univ 03:339–343
Chou JS, Pham AD, Wang H (2013) Bidding strategy to support decisionmaking by integrating fuzzy AHP and regressionbased simulation. Autom Constr 35(11):517–527
Chou JS, Lin CW, Pham AD, Shao JY (2015) Optimized artificial intelligence models for predicting project award price. Autom Constr
Deng Y, Liu Y, Zhou D (2015) An improved genetic algorithm with initial population strategy for symmetric. Math Prob Eng 2015(3):1–6
ElMashaleh MS (2013) empirical framework for making the bid/nobid decision. Journal of Management in Engineering 29(3):200–212
Irtishad A (1990) Decisionsupport system for modeling bid/nobid decision problem. Journal of Construction Engineering and Management 116(4):595–608
Jiang W, Yang Y, Luo Y, Qin X (2015) Determining basic probability assignment based on the improved similarity measures of generalized fuzzy numbers. Int J Comput Commun Control 10(3):333–347
Li Y, Tang X, Liu J (2009) Particle swarm optimization algorithm in mixed gas infrared spectrum quantitative analysis. Spectrosc Spectr Anal 05:1276–1280
Lin C, Chen Y (2004) Bid/nobid decisionmaking. Int J Project Manage 22:585–593
Mahdi IM, Alreshaid K (2005) Decision support system for selecting the proper project delivery method using analytical hierarchy process(AHP). Int J Project Manage 23:564–572
Pawlak Z (1994) Rough setstheoretical aspects of reasoning about data. Klystron Academic Publisher, New York
Shi H (2012) ACO trained ANNbased bid/nobid decision making. Int J Modell Identif Control 15(4):290–296
Authors’ contributions
HS carried out the RS and NPSOGRNN neural network algorithm studies, participated in the sequence alignment and drafted the manuscript. HY collected the data needed and made the data processing in this research. LW carried out the design of the study and performed the statistical analysis. All authors read and approved the final manuscript.
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Shi, H., Yin, H. & Wei, L. A dynamic novel approach for bid/nobid decisionmaking. SpringerPlus 5, 1589 (2016). https://doi.org/10.1186/s4006401632301
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s4006401632301