Improved Quantum Artificial Fish Algorithm Application to Distributed Network Considering Distributed Generation
An improved quantum artificial fish swarm algorithm (IQAFSA) for solving distributed network programming considering distributed generation is proposed in this work. The IQAFSA based on quantum computing which has exponential acceleration for heuristic algorithm uses quantum bits to code artificial fish and quantum revolving gate, preying behavior, and following behavior and variation of quantum artificial fish to update the artificial fish for searching for optimal value. Then, we apply the proposed new algorithm, the quantum artificial fish swarm algorithm (QAFSA), the basic artificial fish swarm algorithm (BAFSA), and the global edition artificial fish swarm algorithm (GAFSA) to the simulation experiments for some typical test functions, respectively. The simulation results demonstrate that the proposed algorithm can escape from the local extremum effectively and has higher convergence speed and better accuracy. Finally, applying IQAFSA to distributed network problems and the simulation results for 33-bus radial distribution network system show that IQAFSA can get the minimum power loss after comparing with BAFSA, GAFSA, and QAFSA.
Distributed generation (DG) is small-scale and radial generating facilities, which are placed in the vicinity of the load, delivering electricity to consumers independently. Compared with the traditional and centralized power, DG has many advantages [1, 2] such as being near to the center of the users and having high energy efficiency and lower cost of construct. Studies show that DG grid connection has significant impact on the distributed network, including power flow, voltage profile, system losses, and reliability, the extend of which has something to do with the location of DG intimately [3–5]. On the one hand, the suitable installation position and capacity can improve the voltage quality effectively and reduce the active loss; on the other hand, unsuitable configuration turns out to be just the opposite wish and threat to the safe and stable operation of the power network. There are many approaches for deciding the optimum sizing and sitting of DG units in distribution systems. Some of them rely on conventional optimization methods and others use artificial intelligence-based optimization methods . The new methods of distribution network programming, Genetic Algorithm (GA) [7, 8], Ant Colony Algorithm (ACA) , Particle Swarm Algorithm (PSA) , and Chaos Algorithm (CA), have advantages and disadvantages, respectively. The robustness of the GA is strong in addition to its ability to be trapped in a local minimum. Initial particles generated by CA have property of ergodicity but slower convergence speed. Therefore, how to effectively combine the merits of different intelligent algorithms to improve the performance among search algorithm is a worth studying direction [11–13].
Basic artificial fish swarm algorithm (BAFSA) is a kind of intelligence optimization algorithm based on animal behavior by Li et al. in 2002 . According to the characteristics of the fish swarm and its animal autonomous model, it simulates behavior of fish to achieve the purpose of the group global optimization by each individual in the local optimization. The main fish behaviors are the following: foraging, huddling, following, and being random. In almost all the cases, the BAFSA is easy to avoid falling into local optimum and obtain the global optimum. Although the algorithm with the merits of strong robustness and good convergence performance is not sensitive to initial value and parameter selection, it has the weakness with search efficiency such as the poor ability to keep balance of exploration and development, late blind search, slow arithmetic speed, and low accuracy of optimization results.
Quantum computing that is different from the traditional calculation model of classical physics has incomparable advantages such as quantum super parallelism and exponential storage capacity . The combination of quantum computing and intelligent optimization algorithm injected new life into the intelligent optimization computing source, by using quantum computing in a new mode of representing and processing information, and so forth [16, 17]. Intelligent optimization algorithm can be designed from another angel to enrich the theory of intelligent computing and improve the traditional method of intelligent search performance as a whole.
In the present paper, the improved quantum artificial fish swarm algorithm (IQAFSA) is proposed in consideration of the slow speed and low accuracy of BAFSA and randomness and blindness of quantum computing [18, 19]. The proposed algorithm improves the coding way of the quits artificial fish and uses quantum revolving door, artificial fish following, artificial fish preying, and variation of update strategy to complete self-renewal, resulting in a new artificial fish. IQAFSA is then applied to solve high dimensional and complex nonconvex programming and distributed network programming considering distributed generation. By simulation experiment among BAFSA, the global edition artificial fish swarm algorithm (GAFSA) has been put forward in  and quantum artificial fish swarm algorithm (QAFSA). The simulation results indicate that IQAFSA has great convergence and superiority in function optimization; meanwhile, they illustrate the validity and feasibility of IQAFSA applied to optimal configuration of DG in distributed network system.
The rest of this paper is organized as follows. We devote Section 2 to a discussion of those aspects of basic idea of BAFSA. The detail on quantum computing is then discussed in Section 3. The update of the quantum bit needs to make use of the transformation of quantum gates. In Section 4, the QAFSA has been formulated. The IQAFSA given in Section 5 is encoded by quantum bits and updated by quantum revolving gate. Artificial fish perform preying behavior and following behavior. In Section 6, the effectiveness of the algorithm compared with those of BAFSA, GAFSA, and QAFSA for three multidimensional and box constraints programming systems is demonstrated except for one two-dimensional box constraint programming. Section 7 deals with the distributed network modeling and the effect of DGs on system losses. Finally, Section 8 is devoted to drawing of the conclusions.
2. Description of BAFSA
Artificial fish complete update and obtain the optimal value mainly through the following four behaviors: being random, preying, swarming, and following in the process of iterative calculation.
Random behavior is to randomly select a new state in its visual field and then move a step in the direction. It is actually a default behavior.
Preying is a kind of the basic behavior of artificial fish, which move to the direction of food with high concentration. The AF-preying behavior is described as follows:where is element of state vector; is elements of ; is the next step state vector; is a random number between 0 and step .
AF-swarm refers to the fact that every fish moves to the center of the adjacent partners in the process of swimming as fast as possible and avoids overcrowding. Suppose that is the current state of artificial fish . is the number of partners and is the central position in the current field . If , it shows that there are more food around the partner and its not too crowded. Then, the fish moves a step forward to the central position of this partner. The AF-swarming behavior is described as follows: Otherwise, the fish performs preying behavior.
AF-follow illustrates that each artificial fish moves to the current optimal direction in the range of vision. Suppose that is the current state of artificial fish . is the greatest partner in the current field . If , it turns out to be that there are more food around while being not too crowded. Then, the fish moves a step forward to the direction of . The AF-following behavior is described as follows: Otherwise, the fish performs preying behavior.
In the problem of function optimization. Suppose that in a -dimensional search space goal, the number of artificial fish is . The state of the individual artificial fish can be denoted by vector and which is the optimization variable. The food concentration of the artificial fish in the current location can be expressed as , where denotes the objective function value. is the distance between the fish and the fish . The idea of BAFSA is that it firstly initializes a swarm of artificial fish randomly; secondly the fish complete update by four basic behaviors mentioned above. Each of the artificial fish explores the current environment conditions (including the change of the objective function and partners). Then, select an appropriate behavior and move in the direction of optimal areas. Finally, artificial fish gather around several local optimal, especially in some better optimal areas, which are generally able to rally more artificial fish, namely, the optimal value of objective function.
3. Quantum Computing
Physical media acting as the information storage unit are a two-state quantum systems in quantum computing, to be referred to as quantum bit. A quantum bit can be in a state of quantum superposition represented by , where and denote quantum bit probability amplitude. The probability of is represented by , and the probability of is represented by ; furthermore, . Each quantum state in system can be expressed as the superposition of the basic state; as and approach to be 1 or 0, the quantum bit will converge to a specific state.
The update of the quantum bit needs to make use of quantum gates which include the xor gate, the controlled xor gate, Hadamard transform gate, and the revolving gate. The quantum revolving gate [21, 22] was adopted in this paper to change its phase by interference and the basic state probability amplitude. The revolving gate is described as follows:where denotes the rotation angle of the quantum gate; the update process is as follows:
The rotation angle of quantum gate is adjusted dynamically with the evolutionary process, whilst rotation angle is set larger at the beginning of the algorithm. With the increase of evolution generation, the rotation angle is gradually reduced by formula , where is a coefficient influencing the speed and is the direction of rotation angle. Emphasis here is on the fact that if is very large, the search step length will be very big in each iteration in the process of calculation. It is easy to fall into local optimal value. On the other hand, if the convergence speed is slow, the computation time will be too long. In this paper, , where denotes the current evolution generation, and is the biggest evolution generation. is to make the algorithm get the optimal solution, the principle of which is to use the current solution to approach to the best solution , determining the direction of rotation of the quantum revolving gate. An adjusting strategy which is general and has nothing to do with the problem  is adopted in this paper. These strategies are described in Table 1.
4. Description of QAFSA
The artificial fish is encoded with quantum bits in QAFSA. It mainly uses update strategy of quantum revolving gate for self-renewal to get new artificial fish. Compared with BAFSA, the diversity of its fish becomes richer. Despite the small scale of the fish, it does not affect the convergence of the algorithm. At the same time, the algorithm has faster convergence speed as well as higher accuracy.
Suppose that there is a quantum of artificial fish , where denotes the population size, is evolution generation, and represents a quantum artificial fish, which is encoded by quantum bit as follows:where denotes the quantum number. An artificial fish encoding with multiple quantum bits can be represented as where is variable dimension of artificial fish optimal control, is quantum bit number of optimal control variables, and are complex constants, and .
The quantum bits coding of each individual is initialized to . A measurement is carried out for the initialization of the artificial fish in order to obtain a set of definite solution , where is th solution in th generation population, which is performed by binary string of length , each of which is 0 or 1 and gotten by the probability of quantum bits. The measurement process is randomly generating a number between 0 and 1. If this number is greater than , the result value is 1, otherwise 0. In each iteration, firstly, measure the population to get a set of determinate solutions , and then calculate the fitness value of each solution. Using quantum revolving gate to adjust individual in the population to obtain the updated population, record the current optimal solution, and compare with the current target value. If it is better than the current target, let the new optimal solution be a target for the next iteration. Otherwise, keep the current target value the same.
5. Description of IQAFSA
Despite the fact that QAFSA can reach high precision and convergence speed, it may get some inferior solutions while producing better one. The fish diversity is not very rich and the convergence speed can be further improved. Therefore, the IQAFSA given in this paper is encoded by quantum bits and updated by quantum revolving gate. Make it perform preying behavior and following behavior. And swap quantum probability amplitude of artificial fish having poor results can realize the variation, and then the optimal solution is obtained .
At the early stage of the quantum artificial fish optimization, each time the artificial fish has achieved an update, it will turn into the implementation of the tailgating behavior of AFSA, which can improve the convergence speed of artificial fish. At the late stage of the artificial fish quantum optimization, each time the artificial fish has realized an update, it will turn into the implementation of the preying behavior of AFSA, which can improve the accuracy of optimization. Having been updated by quantum revolving gate, preying behavior, and following behavior, for those artificial fish having poor optimization results, it can enrich the diversity of the artificial fish by swapping the quantum bit probability amplitude value, namely, , and reversing the individual evolutionary direction as a whole, which can prevent the individual evolution falling into a local optimum. Finally, the variation of artificial fish is brought about. Here a point that should be stressed is that the Pauli-X gate is used below to realize mutation operation:
Because the quality of preying and following behavior has close relation with vision and step of artificial fish. The results in the literature  show that the larger range of vision is, the stronger global search ability of artificial fish is and faster convergence speed is. On the contrary, the smaller range of vision is, the stronger local search ability of artificial fish is. Whilst the larger size of step is, the faster convergence speed is; however, it will turn out to be an oscillation phenomenon. On the other hand, the smaller size of step is, the faster convergence speed is, but there will be the high precision of the solution. Consequently, the dynamic adjustments of artificial fish vision and step size are as follows:IQAFSA steps are as follows.
Step 1. Initialize the quantum of artificial fish in the feasible region, and all optimal control variables of the artificial fish populations are initialized to . Set up parameters such as the artificial fish vision, step length, crowded degree, maximum attempts, and evolution generation.
Step 2. Calculate the fitness of each artificial fish in the population ; the determinate solution can be calculated.
Step 3. Conduct fitness evaluation for the determinate solutions and put the optimal artificial fish and its fitness value in the bulletin board.
Step 4. On the basis of the above adjustment strategy, firstly use the quantum revolving gate and the corresponding rotation angle adjustment policy to update quantum bit of artificial fish , and perform preying behavior and following behavior for artificial fish through the fish evolution process. Finally, new artificial fish is gotten.
Step 5. Perform mutation for artificial fish, choose artificial fish having minimum fitness, and update its quantum bit probability amplitude by using formula (6).
Step 6. If evolution generation achieves the maximum, then output the result on the bulletin board as the final optimal solution; otherwise, increase the iteration number by and go back to Step 2.
6. Simulation Experiment and Analysis
In order to verify the feasibility and effectiveness of IQAFSA, four typical function simulations are proposed compared with QAFSA, BAFSA, and GAFSA in the literature : E.g. 1 : E.g. 2 : E.g. 3 : E.g. 4 :
We can find the optimal value to be 0 through the analysis for function expression and the function image shown in Figures 1, 2, 3, and 4. The theoretical minimum value of these four multidimensional functions are 0 actually, where is a two-dimensional function; other functions are all multidimensional functions. Use BAFSA, GAFSA, QAFSA, and IQAFSA to get minimum value of four different functions, respectively. Parameter settings are set as follows: , try-number = 9, , , , , , and . The maximum iteration is set to be 1000 times and 1500 times. All algorithms run 50 times from different random initial population, respectively. The global average minimum value, the global minimum value, and standard deviation are to be as a measurement of the performance of algorithm, and the results are shown from Tables 2(a) and 2(b), where denotes function and denotes dimension; is maximum evolution generation, is average minimum, is global minimum value, and is standard deviation, respectively.
This paper uses BAFSA, GAFSA, QAFSA, and IQAFSA for 50 times and obtains the average of the evolutionary curve and draws Figures 5–14 of different dimension functions , , , and . In Table 2, the average minimum value, the global minimum value, and the global minimum of the four functions have been obtained under different dimensions and number of iterations by using BAFSA, GAFSA, QAFSA, and IQAFSA. In each figure, the ordinate is expressed by natural logarithm of optimal average of the function (i.e., ), and the abscissa is expressed by evolution generation; four different kinds of lines show the changing tendency of minimum value obtained by BAFSA, GAFSA, QAFSA, and IQAFSA with the increase of the number of iterations. From Table 2, it is clearly seen that the average optimization results and the optimal results of IQAFSA are much better than those of GAFSA, BAFSA, and QAFSA in different dimensions and number of iterations of each function. Meanwhile, the precision of the optimization results is greater than GAFSA, BAFSA, and QAFSA. Furthermore, most of standard deviations of IQAFSA are almost 0. In addition, from each figure, it is quite evident that stability of IQAFSA is better than those of GAFSA, BAFSA, and QAFSA by comparing the standard deviation. With the increase of the dimension, the effect becomes more obvious compared with other algorithms. For example, the standard deviation of function with is 0 obtained by IQAFSA, but the others are usually bigger than 0. At the same time, in all figures, each optimal value is in the form of a logarithm in order to broaden the differences between different algorithms. From each figure, it is easily seen that convergence speed and optimization precision of IQAFSA are obviously better than those of GAFSA, BAFSA, and QAFSA. For example, Figure 8 shows that the optimal values obtained in the quickest way by IQAFSA are better than any other optimal values by other algorithms.
7. Distributed Network Considering DG
7.1. Formulation of Objective Function
The optimal configuration of the distribution networks with DG units is a nonlinear optimization problem. In this paper, the objective function of the nonlinear model is formulated with the aim of finding the minimum power loss. Thus, on the condition that the constraints below are considered, the objective function of the reconstruction is defined as where is real power load and is reactive power load of the node , respectively. is voltage of node , and is resistance of branch , whilst is the number of branches.
(a)Voltage amplitude constraints are(b)Active power and reactive power constraints of the DG units are(c)Current constraints are(d)Power flow equation constraints arewhere is voltage of node , is the minimum, and is the maximum of the node voltage, respectively. is active power and is reactive power of , respectively; is the minimum and is the maximum of the active power of , whilst is minimum of the reactive power of and is the maximum. is the current of the node , is the minimum, and is the maximum of node current separately. is conductance and is susceptance between node and node . is the voltage phase angle difference.
7.3. Handing of the DG in Calculating Load Flow
DG installed on the radial power distribution network can be simplified to a PV node, PQ node, or PI node. In this paper, DG is considered as a PQ node which has constant power factor. The characteristic of DG makes it an optional and alternative power supply normally so that it is usually installed on the location of the load. Assume that placements of all DG units are in the neighborhood of the load instead of line in the present paper. So, the basic configuration of the distribution network after installing DG is shown in Figure 15.
According to the comparison of active powers from the load and DG, there are three kinds of situations between load and distributed network when it comes to active power flow.(1)If is greater than , the load of the node can be considered as power supply outputting to distributed network, namely, to form reverse power flow.(2)If is equal to , there is no active flow between distributed network and load.(3)If is less than , the distributed network provides load with the active power of .
The route is shown in Figure 16.
IEEE33 nodes distributed network system  is adopted to take a simulation test in our work as shown in Figure 17. The rated voltage, total active power, and reactive power of system are 12.26 kV, 3715 kW, and 2300 kvar , respectively. Concurrently the active power loss is 201.715 kW and reactive power loss is 148.225 kW without DG units. The voltage amplitude of the system is shown in Figure 18. To verify feasibility and stability of IQAFSA and compare with BAFSA, GAFSA, and QAFSA, it is assumed that locations of DG units are fixed due to certain constraints such as power resources stability; buses 16, 17, and 32 whose voltage qualities are the lower are selected as DG location, and all of them are operated in a constant power factor mode, also known as the PQ node. It is equal to negative load which is installed in the neighborhood of the load.
Considering that decrease in total power loss depends on size and location of DG in this paper, four kinds of algorithms were used to determine the optimal size of DG on the condition that power loss of system is minimum. Finally, results were compared with each other. Some parameters are set as follows: , try-number = 9, , , , , , . The max evolutional generations were set to 500 times and results were gotten in Tables 3–7.
Tables 3, 4, 5, and 6 provide simulation results carried out on the test network given in Figure 17, using BAFSA, GAFSA, QAFSA, and IQAFSA algorithms, respectively. Simulation results are obtained from MATLAB and include the best solutions, as provided in Table 7. It can be observed from Tables 3–6 that the sizes of DG units are maintained within permitted range of tolerance. Table 7 gives the system losses and processing time with four kinds of algorithms, and the minimum obtained by IQAFSA after comparing results with each other. Therefore, the minimum system loss and processing time are 45.0 kW and 0.02 s corresponding to the fact that outputs of buses 16, 17, and 32 are 441.4 kW, 250 kW, 1000 kW, respectively. It is shown that the optimal placement of DG units in system caused a larger reduction in power losses and less time with IQAFSA. In consideration of realistic factors, the sizes of buses 16, 17, and 32 were set to 500 kW, 300 kW, and 1000 kW.
Convergence curves for four algorithms can also be used to show the capability and the speed of algorithm in obtaining the optimal results. By taking the best results that are given by four algorithms and plotting their best fitness value in the population for each iteration as shown in Figure 19, IQAFSA gives the faster results in reaching the global optimal solution and stayed there till the end of iterations. Furthermore, other algorithms failed to provide the global minimum and only reach the local minimum. Hence, it can be concluded that the proposed method in this paper results in a superior performance as compared to the existing methods such as BAFSA and QAFSA and also numerically converges more quickly than the traditional methods.
Figure 20 shows the improvement in voltage profile under load models. As shown in Figure 20, the voltage at all buses after inserting DG units in system is higher than before, especially in the place of the bus where DG is located.
In this paper, quantum computing is introduced on basis of artificial fish algorithm, and the improved quantum artificial fish algorithm is put forward. In the early stage of the artificial fish optimization, following behavior and preying behavior of artificial fish are added in the late stage, which improve convergence speed and optimization precision and enhance the diversity of population by implementation of the mutation after each iteration. Simulation results show that compared with GAFSA, BAFSA, and QAFSA, IQAFSA is more suitable for solving high dimensional and complex nonconvex programming. So the algorithm is more convergent. Finally, IQAFSA is applied to optimal configuration of DG in distributed network system and simulation results indicate that IQAFSA has great validity and feasibility. The theory research of IQAFSA is still in its infancy. In the future, using more test functions with higher dimension to verify performance of the proposed method is necessary. Convergence and stability of the algorithm remains to be proven so that more detailed work and further research from the theory are needed to expand.
Conflict of Interests
The authors declare no conflict of interests.
This work was supported by the National Natural Science foundation of China under Grant 61374028, Hubei Province Key Laboratory of Systems Science in Metallurgical Process of China under Grant Z201402, and the Natural Science Foundation of Hubei Province, China, under Grant 2013CFA131. The authors sincerely appreciate the reviewers for their careful reading and significant comments which have resulted in the present improved version of the original paper. At the same time, we also thank the editors for their valuable suggestions which were vital to improve the presentation of this paper.
P. Alemi and G. B. Gharehpetian, “DG allocation using an analytical method to minimize losses and to improve voltage security,” in Proceedings of the IEEE 2nd International Power and Energy Conference (PECon '08), pp. 1575–1580, Johor Bahru, Malaysia, December 2008.View at: Publisher Site | Google Scholar
Y. Hu, T. S. Du, J. H. Wu, D. Y. Li, and W. W. Li, “Solving high dimensional and complex non-convex programming based on improved quantum artificial fish algorithm,” Open Automation and Control Systems, vol. 6, pp. 129–127, 2014.View at: Google Scholar
B. Sookananta, W. Kuanprab, and S. Hanak, “Determination of the optimal location and sizing of Distributed Generation using Particle Swarm Optimization,” in Proceedings of the International Conference on Electrical Engineering/Electronics Computer Telecommunications and Information Technology (ECTI-CON '10), pp. 818–822, Chaing Mai, Thailand, May 2010.View at: Google Scholar
T.-S. Du, P.-S. Fei, and Y.-J. Shen, “A modified niche genetic algorithm based on evolution gradient and its simulation analysis,” in Proceedings of the 3rd IEEE International Conference on Natural Computation (ICNC '07), vol. 4, pp. 35–39, IEEE, Haikou, China, August 2007.View at: Publisher Site | Google Scholar
X. L. Li, Z. J. Shao, and J. X. Qian, “An optimization model based on animal commune: fish swarm algorithm,” System Engineering Theory and Practice, vol. 22, pp. 32–38, 2002.View at: Google Scholar
J. X. V. Neto, D. L. A. Bernert, and L. S. Coelho, “Improved quantum-inspired evolutionary algorithm with diversity information applied to economic dispatch problem with prohibited operating zones,” Energy Conversion and Management, vol. 52, pp. 8–14, 2011.View at: Google Scholar
L. G. Wang, Y. Hong, and Q. H. Shi, “The global edition artificial fish swarm algorithm,” Journal of System Simulation, vol. 21, pp. 7483–7502, 2009.View at: Google Scholar
M. J. Qi and P. Y. Wang, “Quantum artificial fish algorithm,” Anhui Agricultural Sciences, China, vol. 40, pp. 4469–4472, 2012.View at: Google Scholar
Y. Tan and G. Z. Tan, “A chaotic local search strategy of differential evolution algorithm for global optimization,” Computer Engineering and Its Application, vol. 45, no. 14, pp. 15–17, 2009.View at: Google Scholar
E. B. Mesut and F. W. Felix, “Network reconfiguration in distribution systems for loss reduction and load balancing,” IEEE Transactions on Power Delivery, vol. 4, no. 2, pp. 1401–1407, 1989.View at: Google Scholar
D. Ye, Z. He, and T. Zang, “Siting and sizing of distributed generation planning based on adaptive mutation particle swarm optimization algorithm,” Power System Technology, vol. 35, no. 6, pp. 155–160, 2011.View at: Google Scholar