A New Meta-Heuristic Optimization Algorithm Inspired by FIFA World Cup Competitions: Theory and Its Application in PID Designing for AVR System

  • Navid Razmjooy
  • Mohsen Khalilpour
  • Mehdi Ramezani
Article

Abstract

This paper presents a new optimization algorithm based on human society’s intelligent contests. FIFA World Cup is an international association football competition competed by the senior men’s national teams. This contest is one of the most significant competitions among the humans in which people/teams try hard to overcome the others to earn the victory. In this competition there is only one winner which has the best position rather than the others. This paper introduces a new technique for optimization of mathematic functions based on FIFA World Cup competitions. The main difficulty of the optimization problems is that each type of them can be interpreted in a specific manner. World Cup Optimization (WCO) algorithm has a number of parameters to solve any type of problems due to defined parameters. For analyzing the system performance, it is applied on some benchmark functions. It is also applied on an optimal control problem as a practical case study to find the optimal parameters of PID controller with considering to the nominal operating points \((K_{g}\), \(T_{g})\) changes of the AVR system. The main objective of the proposed system is to minimize the steady-state error and also to improve the transient response of the AVR system by optimal PID controller. Optimal values of the PID controller which are achieved by WCO algorithm are then compared with particle swarm optimization and imperialist competitive algorithm in different situations. Finally for illustrating the system capability against the disturbance, it is applied on a generator with disturbance on it and the results are compared by the other algorithms. The simulation results show the excellence of WCO algorithm performance into the nature base and other competitive algorithms.

Keywords

Meta-heuristic algorithm Optimization Continuous optimization problems World Cup Optimization (WCO) Genetic algorithm PSO algorithm ICA  AVR system Optimal PID control 

References

  1. Atashpaz-Gargari, E., & Lucas, C. (2007). Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. In IEEE Congress on Evolutionary computation, Singapore (pp. 4661–4667).Google Scholar
  2. Bazaraa, M. S., & Jarv, J. J. (1977). Linear programming and network flows. New York: Wiley.Google Scholar
  3. Bertsekas, D. P. (2007). Dynamic programming and optimal control (Vol. 2(3)). Bellmont, MA: Athena Scientific.Google Scholar
  4. Bixby, R. E. (2012). A brief history of linear and mixed-integer programming computation. Documenta Mathematica, Extra Volume ISMP, pp. 107–121Google Scholar
  5. Chowdhury, S. (2006). Ronaldo’s riposte. BBC Sport. Retrieved December 23, 2007 from http://news.bbc.co.uk/sport1/hi/football/world_cup_2006/teams/brazil/5112982.stm
  6. Chen, G., Low, C. P., & Yang, Z. (2009). Preserving and exploiting genetic diversity in evolutionary programming algorithms. IEEE Transactions on Evolutionary Computation, 13, 661–673.CrossRefGoogle Scholar
  7. Colorni, A., Dorigo, M., & Maniezzo, V. (1991). Distributed optimization by ant colonies. In Actes de la première conférence européenne sur la vie artificial. Paris: Elsevier.Google Scholar
  8. Črepinšek, M., & M., Liu, S.-H., & Mernik, M. (2013). Exploration and exploitation in evolutionary algorithms: A survey. ACM Computing Surveys (CSUR), 45(3), 35.Google Scholar
  9. De Jong, K. A. (2002). Evolutionary computation. Cambridge, MA: MIT Press.Google Scholar
  10. Engelbrecht, A. P. (2005). Fundamentals of computational swarm intelligence. New Jersey: Wiley.Google Scholar
  11. FIFA World Cup Origin. (2007). Fédération Internationale de Football Association. Retrieved November 19, 2007 from http://www.fifa.com/mm/document/fifafacts/mcwc/ip-201_02e_fwc-origin_8816.pdf
  12. Floudas, C. A., & Pardalos, P. M. (2014). Recent advances in global optimization. Princeton, NJ: Princeton University Press.Google Scholar
  13. Formats of the FIFA World Cup Final Competitions. (1930–2010). Fédération 2010. Internationale de Football Association. Retrieved January 1, 2008 from http://www.fifa.com/mm/document/fifafacts/mcwc/ip-201_04e_fwc_formats_slots_8821.pdf
  14. Grefenstette, J. J. (1987). Incorporating problem specific knowledge into genetic algorithms. In L. Davis (Ed.), Genetic algorithms and simulated annealing. Los Altos, CA: Morgan Kaufmann.Google Scholar
  15. History of the World Cup Final Draw. (2006). FIFA.com. http://www.fifa.com/mm/document/fifafacts/mcwc/ip-201_10e-fwcdraw-istory_52560.pdf
  16. Jasour, M., Atashpaz, E., & Lucas, C. (2008). Vehicle fuzzy controller design using imperialist competitive algorithm. In Second first Iranian joint congress on fuzzy and intelligent systems, Tehran.Google Scholar
  17. Jin, X., & Reynolds, R. G. (1999). Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: A cultural algorithm approach. In Proceedings of the IEEE congress on evolutionary computation (pp. 1672–1678).Google Scholar
  18. Kennedy, J. & Eberhart, R. C. (1995). Particles swarm optimization. In Proceedings of IEEE international conference on neural networks (pp. 1942–1948). Perth.Google Scholar
  19. Kennedy, J., & Eberhart, R. C. (2001). Swarm intelligence. San Francisco, CA.: Morgan Kaufmann Publishers.Google Scholar
  20. Kim, D. H., & Cho, T. H. (2006). A biologically inspired intelligent PID controller tuning for AVR systems. International Journal of Control Automatic and Systems, 4, 624–636.Google Scholar
  21. Luenberger, D. G., & Ye, Y. (2008). Linear and nonlinear programming. In International series in operations research & management science (Vol. 116, 3rd ed.). New York: Springer.Google Scholar
  22. Macready, W. G., & Wolpert, D. H. (1998). Bandit problems and the exploration/exploitation tradeoff. IEEE Transactions on Evolutionary Computation, 2(1), 2–22.CrossRefGoogle Scholar
  23. Melanie, M. (1999). An introduction to genetic algorithms. Cambridge, MA: MIT Press.MATHGoogle Scholar
  24. Mukherjee, V., & Ghoshal, S. P. (2007). Intelligent particle swarm optimized fuzzy PID controller for AVR system. Electric Power Systems Research, 77(12), 1689–1698.CrossRefGoogle Scholar
  25. Müeller, S., Marchetto, J., Airaghi, S., & Koumoutsakos, P. (2002). Optimization based on bacterial chemotaxis. IEEE Trans on Evolutionary Computation, 6, 16–29.CrossRefGoogle Scholar
  26. Mühlenbein, H., Schomisch, M., & Born, J. (1991). The parallel genetic algorithm as function optimizer. In Proceedings of the fourth international conference on genetic algorithms (pp. 270–278). San Diego: University of California.Google Scholar
  27. Oftadeh, R., Mahjoob, M. J., & Shariatpanahi, M. (2010). A novel meta-heuristic optimization algorithm inspired by group hunting of animals: Hunting search. Computers and Mathematics with Applications, 60(2010), 2087–2098.CrossRefMATHGoogle Scholar
  28. Philipse, A. P., & Maas, D. (2002). Magnetic colloids from magnetotactic bacteria: Chain formation and colloidal stability. Langmuir, 18, 9977–9984.CrossRefGoogle Scholar
  29. Rajabioun, R. (2011). Cuckoo optimization algorithm. Applied Soft Computing, 11, 5508–5518.CrossRefGoogle Scholar
  30. Rahimian, M. S., & Raahemifar, K. (2011). Optimal PID controller design for AVR system using particle swarm optimization algorithm. In Electrical and computer engineering (CCECE), Canada.Google Scholar
  31. Ramezani, F., & Lotfi, S. (2012). Social-based algorithm (SBA). Applied Soft Computing Journal, 13(2012), 2837–2856.Google Scholar
  32. Reyes, M. (1999). VII. Olympiad Antwerp 1920 Football Tournament. rec.sport.soccer Statistics Foundation. Retrieved June 10, 2006 from http://www.rsssf.com/tableso/ol1920f-det.html.
  33. Riedmiller, M., & Braun, H. (1993). A direct adaptive method for faster back propagation learning (RPROP). In Proceedings of the IEEE international conference on neural networks (pp. 586–591).Google Scholar
  34. Rosenbrock, H. H. (1960). An automatic method for finding the greatest or least value of a function. The Computer Journal, 3, 175–184.MathSciNetCrossRefGoogle Scholar
  35. Simon, D. (2008). Biogeography-based optimization. IEEE Transactions on Evolutionary Computation, 12(2008), 702–713.CrossRefGoogle Scholar
  36. Sugden, J., & Tomlinson, A. (1998). FIFA and the contest for world football: Who rules the people’s game? Cambridge: Polity Press.Google Scholar
  37. Törn, A., & Zilinskas, A. (1989). Global optimization, Lecture Notes in Computer Science, No. 350. Berlin: Springer.Google Scholar
  38. Tsoulos, I. G., & Lagaris, I. E. (2006). MinFinder: Locating all the local minima of a function. Computational Physics Communication Journal, 174, 166–179.MathSciNetCrossRefMATHGoogle Scholar
  39. The Hutchinson Dictionary of World History. (1999). Oxford: Helicon Publishing.Google Scholar
  40. Webster’s Third New International Dictionary of the English Language. (1980). Unabridged (1971, G. & C. Merriam Co).Google Scholar

Copyright information

© Brazilian Society for Automatics--SBA 2016

Authors and Affiliations

  • Navid Razmjooy
    • 1
  • Mohsen Khalilpour
    • 2
  • Mehdi Ramezani
    • 3
  1. 1.Department of Electrical EngineeringUniversity of TafreshTafreshIran
  2. 2.Young Researchers and Elite Club, Ardabil BranchIslamic Azad UniversityArdabilIran
  3. 3.Department of MathematicsUniversity of TafreshTafreshIran

Personalised recommendations