Abstract
Teaching–learning-based optimisation (TLBO) is an emerging gradient-free optimisation algorithm inspired by interactions between students and teacher in classrooms. TLBO has no control parameter to be tuned by user. This property makes it popular in research community. It has been successfully applied to challenging optimisation problems in different areas. In this study, TLBO is assisted to find optimal setting of thyristor-controlled series compensators in electric power systems. The experiments have been done for both N-1 and N-2 line outage contingencies. The results show that TLBO performs well in solving this problem.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
Using flexible AC transmission system (FACTS) devices is a very efficient and effective way for upgrading prevailing electric transmission systems [1–3]. They control the characteristics of power system and play a very sensitive role in power system control [4]. However, when such expensive devices are intended to be utilised in a power system, their optimal number/setting/location should be determined [5, 6]. This problem is referred to as FACTS allocation problem and is very difficult to be solved. For solving such a difficult optimisation problem, the best way is using heuristic algorithms. Heuristic algorithms are very flexible, i.e. do not entail the convexity, differentiability or continuity of objective functions [7–11]. Despite their undeniable merits, there are two issues in application of heuristics to FACTS allocation problems. First issue is that they generally suffer from premature convergence, i.e. they frequently converge into local optima rather than global one [12, 13]. This is due to lack of enough diversity among their search agents. The second issue is that heuristic algorithms have some control parameters. The computational behaviour of heuristics is highly dependent on their control parameters [14]. Control parameters should be tuned by user, while their tuning needs expertise.
In this study, teaching–learning-based optimisation (TLBO) is applied to FACTS allocation problem to address the two aforementioned issues. In TLBO, there is an appropriate diversity among search agents; therefore, its premature convergence probability is lower in comparison with some other heuristic algorithms. In addition, TLBO has no control parameter to be tuned by user. Due to the two mentioned reasons, TLBO seems to be a promising optimisation algorithm for solving FACTS allocation problems. It has been successfully applied to different optimisation problems in various areas [15–23]. The objective of this study is to utilise potential of TLBO in solving FACTS allocation problem. Thyristor-controlled series compensators (TCSCs) are used as FACTS devices.
The remainder of the paper is organised as follows; in Sect. 2, an overview of TLBO is provided. In Sect. 3, the proposed methodology is described. The results will be presented in Sect. 4. Finally, the conclusions are provided in Sect. 5.
2 Overview of TLBO
This algorithm takes inspiration from teaching–learning interaction in a classroom and is developed by Rao [24]. It embraces a population of students in a class. In TLBO, different decision variables are analogous to different subjects offered to students and students’ marks are analogous to fitness values in optimisation problems. The best student serves as the teacher, which is equivalent to swarm leader in particle swarm optimisation. In TLBO, the students learn in two ways: leaning from the teacher and learning from peers that are cleverer than themselves. Actually, TLBO embraces two phases: teaching phase wherein students learn from the teacher and student phase wherein students learn from their peers [24]. The main advantage of TLBO is that it is parameter free. There is no need to tune any control parameter in TLBO (other than class size and stopping criterion). Below, TLBO’s two phases are described.
3 Teaching phase
In TLBO, at each iteration, the mean of decision vectors is computed and denoted by M, the student with the best mark is designated as teacher, and then, position of all students is updated via following equation [25]:
T F may be either 1 or 2 with equal probability, and X teacher is the position of the teacher. X i,new and X i,old are, respectively, the new and old positions of student i. Symbol r denotes a random in [0, 1].
According to Eq. (1), the students are attracted towards the teacher, so their fitness values (marks) are enhanced.
3.1 Student phase
As in a real classroom, students learn from each other by discussions, presentations and formal communications; in student phase, for each student i, another student j is randomly picked up, and then, the student with better mark (fitness) is attracted towards (learns from) the other student. That is, if student j is fitter than student i, then
Otherwise, if student j is fitter than i, the indices i and j in (2) are exchanged [25]. Then, if the new position has better fitness, the old position is replaced by the new one.
In TLBO, unlike most other heuristics, the number of fitness evaluations is computed as below.
where N P represents population size and t max is maximum number of iterations.
Equation (3) shows that at each iteration, for each individual, the objective values are computed for two times, not one time. The flowchart of TLBO has been depicted in Fig. 1.
4 Methodology
The allocation of TCSCs is formulated as a multi-objective optimisation problem with three objectives [5]. The first objective is to minimise overloads in transmission lines. Its corresponding metric is calculated by Eq. (4).
where P i and P imax represent the power flow and power flow limit of ith transmission line, respectively, and N l is total number of branches in the system.
The second objective is to minimise voltage deviations of buses and is defined by Eqs. (5) and (6).
where \(V_{i}\) represents the voltage of ith bus of power system.
The symbol N B represents total number of buses in the power system.
It should be noted that in (6), voltage-controlled (PV) buses are excluded, since their voltages cannot be controlled by FACTS devices.
The third objective is to minimise losses of power system.
All the objectives are normalised with respect to their preoptimisation value, and their corresponding normalised objectives are represented by J1, J 2, J 3, respectively.
Linear weighted sum approach is used to transform the multi-objective problem into a single-objective problem as (7).
It should be noted that in this study, TCSC is modelled as Fig. 2.
The simulations will be done on IEEE 14 bus power system [26]. First, contingency ranking is done based on overload values at different cases (case i means the outage of line i). Consequently, cases 1, 2, 3 and 10 are the 4 most severe cases. Case 1 means outage of line 1, which connects bus 1 to bus 2; case 2 means outage of line 2, which connects bus 1 to bus 5; case 3 means outage of line 3, which connects bus 2 to bus 3; and case 10 means outage of line 10 which connects bus 5 to bus 6. TLBO and four other optimisation algorithms are applied to TCSC allocation problem for N-1 line outage contingencies (cases 1, 2, 3 and 10) and N-2 line outage contingencies. All algorithms are run for 30 times.
The coefficients in multi-objective framework are selected as follows:
The number of individuals for all algorithms except TLBO is set to 300, and maximum number of iterations is 100, that is, the number of function evaluations is 30,300. In TLBO, since the number of function evaluations at each iteration is different from other heuristic algorithms, it is terminated when the number of function evaluations reaches 30,300. In this way, all algorithms are fairly compared with the same number of function evaluations. The steps of employing TLBO for finding optimal setting of TCSCs are as follows.
-
1.
Data of power system including bus data, branch data, power flow limits and case number are entered. The maximum allowable active power of each branch is computed as 1.2 times of its active power prior to contingency.
-
2.
All students are initialised in feasible region of search space. Each student is a set of TCSC reactances, where its ith dimension represents reactance of the TCSC unit inserted in ith branch. The reactance of ith TCSC is bounded in \(\left[ { - 2X_{Li} , 2X_{Li} } \right]\), where X Li represents the reactance of ith branch
-
3.
The mean of each decision variable is computed, and the best student is chosen as the teacher.
-
4.
The positions of students are updated via Eq. (1).
-
5.
Newton–Raphson power flow is applied, and objective value (J) is computed for each student.
-
6.
For each student, if the objective value at its new position is lower than the objective value at current position, its position is changed to the new position.
-
7.
For each student i, another student j is randomly selected and Eq. (2) is applied.
-
8.
Newton–Raphson power flow is applied, and objective value for each student is computed
-
9.
For each student, if the objective value at its new position is lower than the objective value at current position, its position is changed to the new position.
-
10.
Steps 3–9 are iterated until termination criterion is met.
-
11.
Optimal reactance of TCSCs and optimal values for OL, DEV, P loss and J are displayed.
-
12.
End
5 Results and discussion
5.1 Results for N-1 line outage contingencies
5.1.1 Results for the most severe case (case 1)
This section validates the superior performance of TLBO in finding optimal setting of TCSC devices. In Tables 1 and 2, the results for case 1 are presented. The best results are bolded.
According to Table 1, TLBO lowers overall objective by 94.89 %. In terms of mean of overall objectives, TLBO performs better than other optimisation algorithms. The standard deviation of objectives delivered by TLBO is lower than standard deviations achieved by other heuristic algorithms. This signifies high stability of TLBO in finding quality solutions.
Table 2 shows the average of different objectives for case 1 achieved by different algorithms. The table indicates that TLBO lowers overloads by 99.17 %. It also indicates that in terms of overload minimisation, TLBO performs better than all other algorithms. For instance, the overload in TLBO shows 97.86 % improvement with respect to GSA. In terms of voltage deviations, TLBO along with NLP functions better than other optimisation algorithms. Actually, they remove all voltage deviations in buses. Ultimately, in terms of minimising power losses, TLBO delivers low values and outperform all other algorithms. The power loss of the system by TLBO has been lowered 76.53 % with respect to preoptimisation state.
5.1.2 Results for the second most severe contingency (case 2)
The results for case 2 are tabulated in Tables 3 and 4. Table 3 implies that in terms of mean of overall objectives, TLBO functions better than all other optimisation algorithms. In addition, the standard deviation of objectives achieved by TLBO in case 2 is lower than those achieved by other heuristic algorithms, which approves high stability of TLBO in finding accurate solutions.
Table 4 tabulates the mean of different objectives for case 2 acquired by different algorithms. Table 4 signifies that in terms of overload minimisation, TLBO outperforms all other algorithms. For instance, the overload in TLBO shows 98.40 % improvement with respect to GSA. In terms of voltage deviations, TLBO along with NLP and PS return very low values and outshines all other optimisation algorithms. Eventually, in terms of minimising power losses, TLBO results in the lowest value and outranks other algorithms.
5.1.3 Results for the third most severe case (case 3)
The results for case 3 are tabulated in Tables 5 and 6. Table 6 shows that in terms of mean of overall objectives, TLBO outshines all other optimisation algorithms and improves overall objective by 95.75 % with respect to preoptimisation state. The standard deviation of objectives achieved by TLBO in case 3 is very lower than standard deviations achieved by other heuristic algorithms, which again approves high stability of TLBO.
Table 6 tabulates the mean of different objectives for case 3 achieved by different algorithms. It indicates that in minimisation of overload/voltage deviation/losses, TLBO significantly outperforms all other algorithms.
5.1.4 Results for the fourth most severe contingency (case 10)
The results for case 10 are tabulated in Tables 7 and 8. Table 7 signifies that in terms of mean of overall objectives, in case 10, TLBO behaves better than other optimisation techniques.
Table 8 displays the mean of all objectives for case 10. It indicates that in overload minimisation, TLBO outdoes all other algorithms. For instance, the overload in TLBO shows 18.76 % decrease with respect to GSA. In terms of voltage deviations, TLBO along with PS deliver very low values and outdo other algorithms. Ultimately, in terms of minimising power losses, TLBO returns the least values and outdoes all other algorithms.
5.2 Results for N-2 line outage contingencies
In this section, the performance of TLBO and other optimisation algorithms in handling N-2 contingencies is evaluated. The problem is formulated the same as that explained in Sect. 3. N-2 contingencies are considered as very severe contingencies and can cause severe problems and consequences in power systems. Three severe N-2 line outage contingencies are selected. The results achieved by different optimisation algorithms for different contingencies have been tabulated in Tables 9, 10, 11, 12, 13, 14. The tables obviously show that in all selected N-2 line outage contingencies, TLBO behaves better than other used optimisation algorithms. For instance, for outage of lines 1 and 3, TLBO leads to a low value of overload metric, removes all voltage deviations and results in low value of losses.
6 Conclusions
TLBO has been assisted to find optimal setting of TCSCs in a power system during both N-1 and N-2 contingencies. The results vividly show that TLBO is efficient in solving this problem, since it drastically decreases overloads, voltage deviations and power losses. TLBO offers lower overloads, voltage deviations and power losses than four states of the art optimisation algorithms including gravitational search algorithm (GSA), nonlinear programming (NLP), pattern search (PS) and firefly swarm optimisation (FSO). As a direction for future research, application of TLBO for finding optimal location and setting of other FACTS devices such as unified power flow controller, interline power flow controller and static synchronous series compensator is recommended.
References
Jordehi AR, Jasni J (2011) A comprehensive review on methods for solving FACTS optimization problem in power systems. Int Rev Electr Eng 6(4):1916–1926
Jordehi AR, Jasni J (2012) Approaches for FACTS optimization problem in power systems: In power engineering and optimization conference (PEDCO) Melaka, Malaysia, 2012 IEEE International. IEEE
Rezaee Jordehi A et al (2013) Particle swarm optimisation applications in FACTS optimisation problem. In Power Engineering and Optimization Conference (PEOCO), 2013 IEEE 7th International. 2013. IEEE
Hingorani NG, Gyugyi L, El-Hawary M (2000) Understanding FACTS: concepts and technology of flexible AC transmission systems. Vol. 1. IEEE press, New York
Jordehi Rezaee A et al (2005) Enhanced leader PSO (ELPSO): a new algorithm for allocating distributed TCSC’s in power systems. Int J Electr Power Energy Syst 64:771–784
Jordehi R (2011) Heuristic methods for solution of FACTS optimization problem in power systems. 2011 IEEE student conference on research and development
Jordehi AR, Jasni J (2013) Particle swarm optimisation for discrete optimisation problems: a review. Artif Intell Rev 1–16 (in press)
Jordehi AR, Joorabian M (2011) Optimal placement of Multi-type FACTS devices in power systems using evolution strategies. power engineering and optimization conference (PEOCO), 2011 IEEE 5th International
Jordehi AR (2014) Particle swarm optimisation for dynamic optimisation problems: a review. Neural Comput Appl 1–10
Jordehi AR (2014) A chaotic-based big bang-big crunch algorithm for solving global optimisation problems. Neural Comput Appl (in press)
Ahandan MA, Alavi-Rad H, Jafari N (2013) Frequency modulation sound parameter identification using shuffled particle swarm optimization. IJAEC 4(4):62–71
Ahandani MA, Alavi-Rad H (2014) Opposition-Based learning in shuffled frog leaping: an application for parameter identification. Inf Sci (in press)
Ahandani MA, Alavi-Rad H (2012) Opposition-based learning in the shuffled differential evolution algorithm. Soft Comput 16(8):1303–1337
Rezaee Jordehi A, Jasni J (2013) Parameter selection in particle swarm optimisation: a survey. J Exp Theory Artif Intell 25(4):527–542
Rao RV, Patel V (2013) Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm. Appl Math Model 37(3):1147–1162
Venkata Rao R, Kalyankar V (2013) Parameter optimization of modern machining processes using teaching–learning-based optimization algorithm. Eng Appl Artif Intell 26(1):524–531
Martín García JA, Gil Mena AJ (2013) Optimal distributed generation location and size using a modified teaching–learning based optimization algorithm. Int J Electr Power Energy Syst 50:65–75
Roy PK, Bhui S (2013) Multi-objective quasi-oppositional teaching learning based optimization for economic emission load dispatch problem. Int J Electr Power Energy Syst 53:937–948
Satapathy SC, Naik A, Parvathi K (2012) 0–1 integer programming for generation maintenance scheduling in power systems based on teaching learning based optimization (TLBO). In: Contemporary computing. Springer, p 53–63
Singh M, Panigrahi B, Abhyankar A (2013) Optimal coordination of directional over-current relays using teaching learning-based optimization (TLBO) algorithm. Int J Electr Power Energy Syst 50:33–41
Roy PK (2013) Teaching learning based optimization for short-term hydrothermal scheduling problem considering valve point effect and prohibited discharge constraint. Int J Electr Power Energy Syst 53:10–19
Sultana S, Roy PK (2014) Optimal capacitor placement in radial distribution systems using teaching learning based optimization. Int J Electr Power Energy Syst 54:387–398
Niknam T, Massrur HR, Firouzi BB (2012) Stochastic generation scheduling considering wind power generators. J Renew Sustain Energy 4(6):063119
Rao R, Savsani V, Vakharia D (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315
Rao R, Savsani V, Vakharia D (2012) Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15
Pai MA (1979) Computer techniques in power system analysis. Tata McGraw-Hill Publishing Company, Nodia
Kuhn HW (2014) Nonlinear programming: a historical view, in traces and emergence of nonlinear programming. Springer, Berlin, pp 393–414
Lewis RM, Torczon V (1999) Pattern search algorithms for bound constrained minimization. SIAM J Optim 9(4):1082–1099
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248
Yang XS (2010) Firefly algorithm, Levy flights and global optimization, in research and development in intelligent systems XXVI. Springer, Berlin, pp 209–218
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rezaee Jordehi, A. Optimal setting of TCSCs in power systems using teaching–learning-based optimisation algorithm. Neural Comput & Applic 26, 1249–1256 (2015). https://doi.org/10.1007/s00521-014-1791-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-014-1791-x