Skip to main content

A Gradient-Based Artificial Immune System Applied to Optimal Power Flow Problems

  • Conference paper
Artificial Immune Systems (ICARIS 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4628))

Included in the following conference series:

Abstract

Mathematically, an optimal power flow (OPF) is in general a non-linear, non-convex and large-scale problem with both continuous and discrete control variables. This paper approaches the OPF problem using a modified Artificial Immune System (AIS). The AIS optimization methodology uses, among others, two major immunological principles: hypermutation, which is responsible for local search, and receptor edition to explore different areas in the solution space. The proposed method enhances the original AIS by combining it with a gradient vector. This concept is used to provide valuable information during the hypermutation process, decreasing the number of generations and clones, and, consequently, speeding up the convergence process while reducing the computational time. Two applications illustrate the performance of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Granville, S.: Optimal Reactive Dispatch through Interior Point Methods. IEEE Transactions on Power Systems 19, 136–147 (1994)

    Article  Google Scholar 

  2. Granville, S., Mello, J.C.O., Melo, A.C.G.: Application of Interior Point Methods to Power Flow Unsolvability. IEEE Transactions on Power Systems 11, 1096–1103 (1996)

    Article  Google Scholar 

  3. Almeida, K.C., Salgado, R.: Optimal Power Flow Solutions under Variable Load Conditions. IEEE Trans. on Power Systems 15, 1204–1211 (2000)

    Article  Google Scholar 

  4. Yoshida, H., Kawata, K., Fukuyama, Y., Takayama, S., Nakanishi, Y.: A Particle Swarm Optimization for Reactive Power and Voltage Control Considering Voltage Security Assessment. IEEE Transactions on Power Systems 15, 1232–1239 (2000)

    Article  Google Scholar 

  5. Torres, G.L., Quintana, V.H.: On a Nonlinear Multiple-Centrality-Corrections Interior-Point Method for Optimal Power Flow. IEEE Transactions on Power Systems 16, 222–228 (2001)

    Article  Google Scholar 

  6. Binato, S., Oliveira, G.C., Araújo, J.L.: A Greedy Randomized Adaptive Search Procedure for Transmission Expansion Planning. IEEE Transactions on Power Systems 16, 247–253 (2001)

    Article  Google Scholar 

  7. Liu, M., Tso, S.K., Cheng, Y.: An Extended Nonlinear Primal-Dual Interior-Point Algorithm for Reactive-Power Optimization of Large-Scale Power Systems with Discrete Control Variables. IEEE Transactions on Power Systems 17, 982–991 (2002)

    Article  Google Scholar 

  8. Shahidehpour, M., Yamin, H., Li, Z.: Market Operations in Electric Power System. J. Wiley & Sons, Inc., New York (1996)

    Google Scholar 

  9. Souza, A.C.Z., Honório, L.M., Torres, G.L., Lambert-Torres, G.: Increasing the Loadability of Power Systems through Optimal-Local-Control Actions. IEEE Transactions on Power Systems 19, 188–194 (2004)

    Article  Google Scholar 

  10. Esmin, A.A.A., Lambert-Torres, G., Souza, A.C.Z.: A Hybrid Particle Swarm Optimization Applied to Loss Power Minimization. IEEE Transactions on Power Systems 20, 859–866 (2005)

    Article  Google Scholar 

  11. Biskas, P.N., Ziogos, N.P., Tellidou, A., Zoumas, C.E., Bakirtzis, A.G., Petridis, V.: Comparison of Two Metaheuristics with Mathematical Programming Methods for the Solution of OPF. IEE Proceedings on Generation, Transmission and Distribution 153 (2006)

    Google Scholar 

  12. Leita da Silva, A.M., Manso, L.A.F., Mello, J.C.O, Billinton, R.: Pseudo-Chronological Simulation for Composite Reliability Analysis with Time Varying Loads. IEEE Transactions on Power Systems 15, 73–80 (2000)

    Article  Google Scholar 

  13. Leite da Silva, A.M., Resende, L.C., Manso, Miranda, V.: Composite Reliability Assessment Based on Monte Carlo Simulation and Artificial Neural Networks. IEEE Transactions on Power Systems. IEEE, New York (accepted for publication, 2007)

    Google Scholar 

  14. Ishak, S., Abidin, A.F., Rahman, T.K.A.: Static Var Compensator Planning Using Artificial Immune System for Loss Minimisation and Voltage Improvement. In: National Power and Energy Conference, PECon, pp. 41–45. IEEE, Malaysia (2004)

    Google Scholar 

  15. Rahman, T.K.A., Suliman, S.L., Musirin, I.: Artificial Immune-Based Optimization for Solving Economic Dispatch in Power System. In: Apolloni, B., Marinaro, M., Nicosia, G., Tagliaferri, R. (eds.) WIRN 2005 and NAIS 2005. LNCS, vol. 3931, pp. 338–345. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. Liao, G.C.: Application of an Immune Algorithm to the Short-Term Unit Commitment Problem in Power System Operation. IEE Proceedings-Generation Transmission and Distribution 153, 309–320 (2006)

    Article  Google Scholar 

  17. Russel, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, New York (1995)

    Google Scholar 

  18. Pelikan, M., Goldberg, D.E., Lobo, F.G.: A Survey of Optimization by Building and Using Probabilistic Models. Computational Optimization and Applications. Kluwer Academic Publishers, The Netherlands (2002)

    Google Scholar 

  19. Sheng, W., Swift, S., Zhang, L., Liu, X.: A Weighted Sum Validity Function for Clustering With a Hybrid Niching Genetic Algorithm. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 35, 1156–1167 (2005)

    Article  Google Scholar 

  20. Hunt, J.E., Cooke, D.E.: Learning Using an Artificial Immune System. Journal of Network and Computer Applications 19, 189–212 (1996)

    Article  Google Scholar 

  21. Castro, L.N., Zubben, F.J.V.: Artificial Immune Systems: Part I – Basic Theory and Applications. Technical Report, FEEC/UNICAMP. Campinas, Brazil (2000), [Online] Available: http://www.dca.fee.unicamp.br/~lnunes/immune.html

  22. Castro, L.N., Zubben, F.J.V.: Learning and Optimization Using the Clonal Selection Principle. IEEE Transactions on Evolutionary Computation 6, 239–251 (2002)

    Article  Google Scholar 

  23. Carpaneto, E., Cavallero, C., Freschi, F., Repetto, M.: Immune Procedure for Optimal Scheduling of Complex Energy Systems. In: Bersini, H., Carneiro, J. (eds.) ICARIS 2006. LNCS, vol. 4163, pp. 309–320. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  24. Kundur, P.: Power System Stability and Control. McGraw-Hill, New York (1994)

    Google Scholar 

  25. Wood, A.J., Wollenberg, B.F.: Power Generation Operation and Control, 2nd edn. J. Wiley & Sons, Inc., New York (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Leandro Nunes de Castro Fernando José Von Zuben Helder Knidel

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de Mello Honório, L., da Silva, A.M.L., Barbosa, D.A. (2007). A Gradient-Based Artificial Immune System Applied to Optimal Power Flow Problems. In: de Castro, L.N., Von Zuben, F.J., Knidel, H. (eds) Artificial Immune Systems. ICARIS 2007. Lecture Notes in Computer Science, vol 4628. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73922-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73922-7_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73921-0

  • Online ISBN: 978-3-540-73922-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics