Abstract
Simple binary coded genetic algorithm (GA) and particle swarm optimization (PSO) fall easily into local minimums and fail to find the global optimal solution to the algorithm. Thus, the development of a hybrid algorithm between GA and PSO is urgently demanded. In this paper, a three-layer polygonal fuzzy neural network (PFNN) model and its error function are first given by the arithmetic operations of the polygonal fuzzy numbers. Second, the random sequences are constructed by a chaos random generator, these random sequences are used as the initial population of chaos GA and the optimal individuals for sub-populations gained by chaos search are used as the initial population of PSO, and then an new parallel conjugate gradient-particle swarm optimization (PCG-PSO) is designed. Finally, a case study shows the proposed parallel CG-PS algorithm not only avoids dependence of traditional GA on initial values and overcomes the poor global optimization capability of traditional PSO, but also possesses advantages of rapid convergence and high stability.
Keywords
Introduction
Since Buckler [1, 2] first introduced the concept of fuzzy neural network (FNN) and approximation in 1994, the approximation performance and algorithms of FNN have been widely discussed [2–6]. In 2002, Liu [7] first introduced n-symmetric polygonal fuzzy number and its extension operations based on trapezoidal fuzzy numbers and constructed a single-input single-output (SISO) polygonal fuzzy neural network (PFNN), and he studied the approximation and learning algorithm of SISO-PFNN in [8]. Given that the connection weights and thresholds of PFNN are all in the polygonal fuzzy numbers, the method avoids complexity of operation based on Zedeh’s extension principle and simplifies the algorithm design significantly. The approximation performance of PFNN relies mainly on the optimization of connection weights and thresholds. However, the key of algorithm design lies in optimizing the adjustment parameters.
Several artificial neural network learning algorithms are available, among which BP and conjugate gradient algorithms (CGA) are the most popular ones. For example, Lang and Liu [9] analyzed the effects of factor of momentum in back propagation (BP) algorithm on network and proposed the improvement method of variable factor of momentum. He and Ye [10] optimized the connection weights of SISO-PFNN by the genetic algorithm. However, GA fails to obtain the optimal solution rapidly and falls into the local optimal solution easily due to the excessive iterations in the optimization process. In 2011, the universal approximation of PFNN was discussed in the sense of K-integral norm [11]. In 2012, a new CG algorithm was designed by combining the Armijo-Goldstein (A-G) linear search criteria [12]. Unfortunately, the A-G criteria often exclude the optimal learning constant from the search interval. In Ref. [13] some influences of disturbance of training mode on the stability of PFNN were discussed. In 2015, a multi input single output - PFNN was proposed and an optimization algorithm was designed by combining Hebb’s criteria and the particle swarm thinking [14]. The algorithm exhibits high stability and rapid convergence but presents certain randomness and parameter diversity. See [15–17] for some recent related work.
Many training methods for the evolutionary strategy have been proposed. In Ref. [18], a new GA was proposed by combining the principle of survival of the fittest in nature and the search algorithm. This new GA possesses strong global search capability but exhibits certain randomness, initial population dependence, and poor local search capability. Zhang and Xu [19] proposed an artificial ant algorithm by simulating the food hunting process of ant colony, but this algorithm is difficult to solve. In Ref. [20], an artificial neural network learning algorithm based on the particle swarm idea of the predation of birds in nature was proposed; this algorithm can memorize the best particle position and information shared among particles, see [21, 22]. Unfortunately, the above-mentioned algorithms are limited by their dependence on the initial population to a certain extent.
Chaos phenomenon is a universal nonlinear process from nonlinear dynamical system in nature. The process described by chaos phenomenon presents randomness, convergence, and aperiodicity; the process is also extremely sensitively dependent to the initial value, thereby conforming only to the requirements of sequential cipher. In 1989, Robert Matthews proposed the generation function of pseudo-random number sequence based on logistic mapping. Subsequently, randomness is avoided by applying disturbance and introducing chaos state into the algorithms, see [23–26]. These algorithms possess absolute advantages in solving high-dimensional extreme values but still exhibit shortages, such as low global information sharing. See [27–29]. In this study, the chaos genetic algorithm and particle swarm optimization are combined on the basis of the extension operation of the polygonal fuzzy numbers. Accordingly, a new PCG-PSO algorithm is proposed by utilizes the strong global search capability of CGA and the rapid convergence of PSO. The algorithm has the characteristics of fast response speed and small overshoot, so it can better overcome the control performance problems in the VAV air conditioning system.
The paper is organized as follows. After the Introduction, the basic concepts of the polygonal fuzzy number and its arithmetic operations are briefly summarized in Section 2. In Section 3, a chaotic random sequence is constructed by logistic and tent mapping. In Section 4, a PFNN is introduced, and its error function is given by the polygonal fuzzy distance. In Section 5, the PCG-PSO is designed by combining the advantages of CGA and PSO. The results show that the new algorithm exhibits smooth response curve, low overshoot, rapid response, and high stability.
Polygonal fuzzy number
General fuzzy number cannot simply conduct a linear operation because the arithmetic operation based on Zadeh’s extension principle [30] does not meet the requirement of closure. This brings misfortune to the application of fuzzy sets. Recently, Muhammad et al. introduced the Pythagorean hesitant fuzzy sets and successfully applied them to group decision making. See [31, 32]. However, the proposed polygonal fuzzy number in this paper can approximate a given fuzzy number (set) with arbitrary precision.
In the following part, the definition, extension operation, and metric of polygonal fuzzy number are introduced. Let
Then, A is called an n-polygonal fuzzy number on Image of the membership function of n-polygonal fuzzy number A.
Let
Let If a transfer function
Definition 2 shows that the extension operation in
A fuzzy metric D is introduced to depict the distance between polygonal fuzzy numbers for simplicity. For arbitrary
This polygonal fuzzy distance D plays an important role in defining the error function and designing the hybrid optimization algorithm in the rest of this paper.
In addition, the n-polygonal fuzzy number is not only the generalization of triangular or trapezoidal fuzzy numbers, but also it can also approximate a given fuzzy number according to any precision. More importantly, for a given Iimage of Z
n
(A) (x) and A (x).
It is not difficult to see from Fig. 2 that an n-polygonal fuzzy number Z
n
(A (·)) has properties similar to the triangle or trapezoidal fuzzy number, each Z
n
(A) is determined by 2n + 2 orderly real numbers:
Especially, the connecting lines between two adjacent nodes can constitute the superposition of several small trapezoids (the top triangle is regarded as a special trapezoid). Hence, an n-polygonal fuzzy number Z n (A (·)) can better describe the fuzzy information of objective things. Next, we take an example to illustrate how to transform a given fuzzy number into a concrete ordered representation.
Please solve the ordered representation of 3-polygonal fuzzy number Z3 (A) according to the Definition 1.
Clearly, the Support set and Kernel of the fuzzy number A are Supp A = [0, 7], KerA = [3, 3] = {3}. From n = 3, it is easy to know that the horizontal lines λ = 1/3 and λ = 2/3. See Fig. 3.
Image of Z
n
(A) (x) and A (x) when n = 3.
Whenever x ∈ [0, 3], let the given membership function
Analogously, whenever x ∈ [3, 7], let
Therefore, the ordered representation of 3-polygonal fuzzy number Z3 (A) can be expressed as.
Their geometric interpretation and the equidistance division of the fuzzy number A are shown in Fig. 3.
A traditional GA is a random search algorithm formed by simulating natural selection and genetic mechanism during the biological evolution process. The random generation of the initial population makes the GA depend on the initial population to some extent. Such dependence is avoided by introducing a chaos generator [33]. In other words, some chaos random sequences (or pseudo-random sequences) are generated by chaos mapping, thereby enabling the sequence to be mapped into the studying space and thus generate the initial population. Chaos variables can be inserted into the GA, and the randomness of the traditional GA can be avoided by applying a certain disturbance. Logistic mapping and tent mapping are common chaos generators. See [34, 35]. They mainly select initial values randomly and then generate chaos random sequences through chaos mapping iterations. In addition, the particle swarm optimization (PSO) algorithm for feedforward neural network and the robust classification of convolutional neural network for multiple fingerprint captures are studied. See [36, 37].
Logistic mapping and tent mapping exhibit a topological conjugate relationship and have identical values. One-dimensional logistic mapping is a type of chaos mapping with simple iterations but is widely applied. The iterative formula is xk+1 = μx
k
(1 – x
k
). The said mapping exerts extremely complicated dynamic behavior. Logistic mapping can generate chaos sequences on [0, 1] and [–1, 1] when μ = 4, 8 The probability density for logistic mapping to generate chaos sequence generally conforms to Chebyshev’s distribution. Nevertheless, Chebyshev’s distribution can decrease the global search capability of the algorithm significantly, especially in high-dimensional optimization problems. Usually, the tent mapping is a type of chaos mapping with simple iteration and strong ergodicity, its iterative formula is as
Tent mapping can generally generate chaos sequences on [0, 1] when μ = 2. Experiment has confirmed that the sequence generated by tent mapping must be 0 after several iterations because of the finite precision effect of the computer and piecewise linearity of tent mapping. In practice, the computer often shifts the binary number of the decimal part to the left without a sign. Considering the finite word length of the computer, the sequence approaches 0. Hence, tent mapping falls into fixed point phenomenon easily. When the optimal solution is a marginal solution, the iteration process fails to reach the optimal solution. A new subsection logistic chaos mapping was developed in Ref. [35] to ensure strong randomness of chaos sequence generated by chaos mapping; this proposed mapping is based on the topological conjugate relationship between tent and logistic mapping. The iterative formula is
Parameter test of chaotic sequence generator
Table 1 indicates that all parameters in subsection logistic mapping are superior to those in the two other mapping methods. In 2010, Hu and Yang [23] proved that the average number of iterations of logistic mapping is far higher than that of subsection logistic mapping, indicating that the chaos sequence generated by subsection logistic mapping exhibits strong randomness.
A PFNN refers to a type of network system that makes extension operation in accordance with n-polygonal fuzzy number with connection weight and threshold valued in the
Let the input signal of PFNN be X, the connection weights be U
j
and V
j
, threshold be Θ
j
, and all their values are in
Usually, human knowledge can be represented by a fuzzy IF-THEN rule, and each fuzzy IF-THEN rule is a conditional statement based on a fuzzy proposition, that is, it can be expressed as follows:
R l : IF x1 is X (l) 1, x2 is X (l) 2, ···, x L is X (l) L , THEN y is O (l), where x1, x2, ···, x L is the input variable, each X (l) i is an antecedent fuzzy set, y is the output variable and O (l) is a consequent fuzzy set.
For convenient discussion, let (X (1), O (1)), (X (2), O (2)), ···, (X (L), O (L)) be a pattern pair for training in

Topological graph of a three-layer forward SISO-PFNN.
From the formula (1) of the above-mentioned polygonal fuzzy distance D, an error function E in SISO-PFNN can be defined as
Notably, this error function plays a key role in the following design algorithms.
GA is an algorithm based on the prototype of biological evolutionism. This algorithm exhibits strong global search capability, convergence accuracy and robustness, but presents slow convergence and initial population dependence. A CGA applies chaos variables into the variable population of GA and searches for the optimal solution by fully utilizing the tiny disturbance of chaos variables on subpopulation, thereby overcoming the randomness of GA. PSO was proposed by PhD Ebethart and Kennedy in 1995 when they were studying the law of motion of birds and fish. PSO is an optimization tool based on iterative operation and exhibits high search speed; however, PSO falls into the local optimal solution easily when processing a discrete optimization problem. Therefore, a new PCG-PSO can be designed by combining the advantages of the CGA and PSO.
Suppose CGA searches with N subpopulations and PSO searches within single subpopulation. First, the connection weights U j , V j and threshold Θ j of PFNN are optimized using the formulas (3) and (4). Second, U j , V j and Θ j are adjusted appropriately on the basis of the structural characteristics of PFNN to create the expected output O (l) approximate to the actual output Y (l). Finally, these connection weights or thresholds are updated through design rules, and a new output is acquired after recombining these parameters.
For simplicity, the adjustment parameters
Therefore, the adjustment of U j , V j and Θ j can be changed into the optimization of component parameters h1pti (i = 1, 2, ···, d). The expression of PFNN can be particularly determined using Equation (3) when H is fixed, and the error function E can be expressed abstractly as E (H).
Individual quality in nature is generally evaluated by the fitness function. The higher the fitness function, the better the individual. Hence, individuals can be replaced by H as the optimization object. Optimization of H requires minimizing E (H), whereas optimization of individual requires maximizing the fitness. In this study, the fitness function S (H) is defined as S (H) = 1/ - (1 + E (H)), and then the evaluation standard is indirectly changed into individual’s evaluation to the fitness function.
Suppose N populations {G1, G2, ···, G
N
} exist in nature and each subpopulation
Below, some adjusting parametersh1, h2, ···, h1ptd for PFNN can be designed as
Let
Next, update pb
j
[t2] and V
j
[t2] = (vj1, vj2, ···, v
jd
) by using the following iterative formula:
If yes, then turn to
In testing the reasonability of the above-mentioned algorithms, an individual organization of population in the parallel CG-PS algorithm is proposed and shown in Fig. 5.

Sub-population individual organization in CGA-PSO.
In addition, the flowchart of PCG-PSO is presented in Fig. 6.
Flowchart of the PCG-PSO.
Actually, the PCG-PSO can use an CGA of multiple subpopulations to account for the global searching of the entire algorithm. The optimal individuals of subpopulations form the initial population of PSO to account for local searching, thereby accelerating the algorithm convergence. The hybrid algorithm uses CGA to ensure global search capability and maintain population diversity. PSO is also used for local searching of optimal individuals to accelerate convergence significantly.
The optimization effect of the PCG-PSO is verified by applying the hybrid algorithm into the temperature control in air-conditioning system. See [38, 39]. A variable-air-volume (VAV) conditioning system is composed mainly of temperature controller, VAV controller, terminal air valve, air volume sensor, and temperature sensor. This system is considered a neural network system, and the structure flow chart of this air-conditioning system is shown in Fig. 7.
Room temperature control chart of variable air volume conditioning control.
Normally, the mathematical model of VAV air conditioning system mainly includes control law, actuator, controlled object, measurement transmitter and so on. Most of the actual control objects in air conditioning can be described by higher order differential equations. However, in order to simplify the analysis, as long as the control accuracy can meet the requirements, the low-order model can be used to approximate the dynamic characteristics of the control object. As the control object of the system, room temperature can be modeled according to the relationship between material and energy balance. Under VAV mode, air conditioning room is a model of first order inertia link and pure lag.
According to the Ref. [29], the control model of this network system can be expressed as
To design the controller of the VAV conditioning system, the SISO fuzzy deduction model can be simulated by PFNN. Suppose the inference rule library is composed of a total of L fuzzy rules:
R l :IF x is X (l), THEN y is O (l), l = 1, 2, ···, L .
Let L = 5, X (l) be the actual input polygonal fuzzy number (setting temperature error) and O (l) be the expected output polygonal fuzzy number (expected temperature), and
These given fuzzy pattern pairs (X (1), O (1)), (X (2), O (2)), ···, (X (5), O (5)) of the 3-polygonal fuzzy number to be waited for training are listed in Tables 2-3.
Actual inputs of 3-polygonal fuzzy number
Expected outputs of 3-polygonal fuzzy number

Images of the actual inputs 3-fuzzy number.

Images of the expected outputs 3-fuzzy number.
Several parameters of 3-PFNN are optimized by CGA, PSO and the PCG-PSO. The above-mentioned transfer function G (s) is chosen. The number of hidden layers and populations are set to 14 and N = 30, respectively. Each subpopulation G j covers M = 16 individuals, and the optimal individuals of each G j form the optimal position vector with 30 particle numbers. The number of iterations is T = 500, and the operation time is 50. In each time of iteration, CGA and PSO are run for 50 times separately until the error function E (w) meets the given accuracy or it reaches the number of iteration. The optimization results are shown in Table 4.
Comparison of parameter optimization results of the CGA, PSO and PCG-PSO
Table 4 indicates that the average number of iterations in the PCG-PSO is significantly lower than those of CGA and PSO but takes longer time in convergence than PSO. The PCG-PSO can obtain the fastest optimization speed, followed by CGA and PSO. Of course, PSO exhibits rapid convergence but poor global searching capability, and this algorithm easily causes premature convergence. Thus, the PCG-PSO can increase convergence rate without weakening global convergence capability.
As shown in Fig. 10, the temperature controlled by the PCG-PSO is stable with the adjustment time of about 1,240 s. The maximum overshoot is 0.285°C with the adjustment time of 900 s. The maximum overshoot of conventional PID controller is 5°C with the adjustment time of about 2,420 s. Temperatures controlled by CGA and PSO fluctuate violently. When the temperature decreases from 30°C to 20°C, the maximum overshoot of PID controller is 2.27°C with the adjustment time of about 1,650 s. Therefore, the VAV air-conditioning system based on the PCG-PSO presents smooth response curve, low overshoot, rapid response, and high stability. Thus, the optimized parameters by CGA, PSO and the PCG-PSO are applied in the simulation of temperature controller in the VAV air-conditioning system. The results are compared with the PID controller and fuzzy PID control in [38, 39].

Comparison of three algorithms in temperature control of VAV air-conditioning system.
Actually, Fig. 10 is a comparison of the response curves of PCG-PSO, PSO and CGA under step input. From the stability performance, the PID control of CGA has the largest overshoot and the longest adjustment time, and its stability is poor; while the stability of PCG-PSO is the best. It not only improves the response speed, but also has short transition time, no oscillation, and the overshoot decreases obviously. The stability of PSO is in the middle of the two. However, the proposed PCG-PSO can directly improve the stability of the PID control system without changing the fuzzy rules or new fuzzy reasoning. In fact, in the operation of VAV air conditioning system, the change of supply air temperature and quantity will cause the change of control object and many parameters. It is a typical time-varying system. From the stability point of view, the conventional PID control needs a period of fluctuation to achieve steady-state, there is about 5% steady-state error. Especially when the parameters change, the transition time of conventional PID control is the longest, the overshoot can increase to about 40%, the oscillation is aggravated, and the adjustment time is obviously longer. Therefore, when the parameters of air-volume air-conditioning system change, the PID control of PCG-PSO obviously reduces the overshoot in the process of rising, basically without oscillation or insensitivity, and then after a short period of adjustment, it can quickly enter a stable working state, and the steady-state error state is close to zero. Therefore, PCG-PSO has a strong stability in air volume air conditioning system.
In addition, using single loop or series PID control for VAV air conditioning system can achieve better results, especially through the first and second disturbance. The simulation is shown in Figs. 11, 12.
Simulation of temperature controller in VAV air-conditioning system under first disturbance. Simulation of temperature controller in VAV air-conditioning system under second disturbance.

By comparing the above simulation results, it can be seen that the control performance of VAV air conditioning system increases significantly after the secondary disturbance, especially the series PID control is better than the single loop PID control. That is to say, the series PID control can more effectively restrain the error caused by the secondary disturbance. This is because the series PID control system has fast response speed and small overshoot, so it can better solve the contradiction between dynamic and stability in the network system. Especially when the model structure and parameters of the controlled object change, the series PID control is insensitive to the changes of network parameters, which can enhance the adaptability and robustness of the network to uncertain factors. See [39–41].
In fact, if the air valve is directly adjusted according to the room temperature by PID, this is the single loop control. Figs. 11 (1)-(2) and Figs. 12 (1)-(2) are the output responses of single-loop and series-pole control systems under second disturbances. The proportion, integral and differential parameters of inner-loop PID control of series-pole control can be determined by attenuation curve method and experiential trial-and-error method. The maximum short-term deviation of single-loop control system is 2.0, while that of series-pole control is 0.49. There is no residual between the two control modes. The maximum dynamic deviation of series-pole control for secondary disturbance can be reduced by about two times. As a result, the ability to suppress secondary disturbances is significantly enhanced.
The proposed PCG-PSO is a new optimization algorithm based on the advantages of CGA and PSO and relies on PFNN as its basic network. This hybrid algorithm can perform global search to finite (N) populations by CGA and thus find the optimal individuals of each subpopulation. These N optimal individuals are used as the initial population of PSO. the PCG-PSO not only maintains satisfying global searching capability and eliminates initial value dependency, but also accelerates the convergence and overcomes the poor global optimization capability of PSO. The hybrid algorithm also presents good stability. These advantages are proven by the simulation calculation. In fact, the response curve overshoot of the conventional PID control is large and the adjustment time is long, which results in the unsatisfactory control effect. The PCG-PSO proposed in this paper will show their advantages when applied to the fuzzy PID controller, especially in the VAV air conditioning system, which has the characteristics of fast response speed and small overshoot, so it can better overcome the control performance problems in the VAV air conditioning system. Hence, the proposed PCG-PSOalgorithm has some originality and advantages. However, the CGA is controlled by many parameters, such as crossover and mutation rates. Selection of these parameters can influence other performance or efficiencies of the PCG-PSO. Thus, this issue will be addressed in future studies.
