Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Journal of Control, Automation and Electrical Systems Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  • 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).

  • Bazaraa, M. S., & Jarv, J. J. (1977). Linear programming and network flows. New York: Wiley.

    Google Scholar 

  • Bertsekas, D. P. (2007). Dynamic programming and optimal control (Vol. 2(3)). Bellmont, MA: Athena Scientific.

  • Bixby, R. E. (2012). A brief history of linear and mixed-integer programming computation. Documenta Mathematica, Extra Volume ISMP, pp. 107–121

  • 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

  • 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.

    Article  Google Scholar 

  • 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.

  • Č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.

  • De Jong, K. A. (2002). Evolutionary computation. Cambridge, MA: MIT Press.

    Google Scholar 

  • Engelbrecht, A. P. (2005). Fundamentals of computational swarm intelligence. New Jersey: Wiley.

    Google Scholar 

  • 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

  • Floudas, C. A., & Pardalos, P. M. (2014). Recent advances in global optimization. Princeton, NJ: Princeton University Press.

    Google Scholar 

  • 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

  • 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 

  • 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

  • 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.

  • 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).

  • Kennedy, J. & Eberhart, R. C. (1995). Particles swarm optimization. In Proceedings of IEEE international conference on neural networks (pp. 1942–1948). Perth.

  • Kennedy, J., & Eberhart, R. C. (2001). Swarm intelligence. San Francisco, CA.: Morgan Kaufmann Publishers.

    Google Scholar 

  • 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 

  • 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.

  • Macready, W. G., & Wolpert, D. H. (1998). Bandit problems and the exploration/exploitation tradeoff. IEEE Transactions on Evolutionary Computation, 2(1), 2–22.

    Article  Google Scholar 

  • Melanie, M. (1999). An introduction to genetic algorithms. Cambridge, MA: MIT Press.

    MATH  Google Scholar 

  • Mukherjee, V., & Ghoshal, S. P. (2007). Intelligent particle swarm optimized fuzzy PID controller for AVR system. Electric Power Systems Research, 77(12), 1689–1698.

    Article  Google Scholar 

  • Müeller, S., Marchetto, J., Airaghi, S., & Koumoutsakos, P. (2002). Optimization based on bacterial chemotaxis. IEEE Trans on Evolutionary Computation, 6, 16–29.

    Article  Google Scholar 

  • 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.

  • 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.

    Article  MATH  Google Scholar 

  • Philipse, A. P., & Maas, D. (2002). Magnetic colloids from magnetotactic bacteria: Chain formation and colloidal stability. Langmuir, 18, 9977–9984.

    Article  Google Scholar 

  • Rajabioun, R. (2011). Cuckoo optimization algorithm. Applied Soft Computing, 11, 5508–5518.

    Article  Google Scholar 

  • 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.

  • Ramezani, F., & Lotfi, S. (2012). Social-based algorithm (SBA). Applied Soft Computing Journal, 13(2012), 2837–2856.

    Google Scholar 

  • 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.

  • 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).

  • Rosenbrock, H. H. (1960). An automatic method for finding the greatest or least value of a function. The Computer Journal, 3, 175–184.

    Article  MathSciNet  Google Scholar 

  • Simon, D. (2008). Biogeography-based optimization. IEEE Transactions on Evolutionary Computation, 12(2008), 702–713.

    Article  Google Scholar 

  • Sugden, J., & Tomlinson, A. (1998). FIFA and the contest for world football: Who rules the people’s game? Cambridge: Polity Press.

  • Törn, A., & Zilinskas, A. (1989). Global optimization, Lecture Notes in Computer Science, No. 350. Berlin: Springer.

  • Tsoulos, I. G., & Lagaris, I. E. (2006). MinFinder: Locating all the local minima of a function. Computational Physics Communication Journal, 174, 166–179.

    Article  MathSciNet  MATH  Google Scholar 

  • The Hutchinson Dictionary of World History. (1999). Oxford: Helicon Publishing.

  • Webster’s Third New International Dictionary of the English Language. (1980). Unabridged (1971, G. & C. Merriam Co).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, University of Tafresh, Tafresh, Iran

    Navid Razmjooy

  2. Young Researchers and Elite Club, Ardabil Branch, Islamic Azad University, Ardabil, Iran

    Mohsen Khalilpour

  3. Department of Mathematics, University of Tafresh, Tafresh, Iran

    Mehdi Ramezani

Authors
  1. Navid Razmjooy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohsen Khalilpour
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mehdi Ramezani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Navid Razmjooy.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Razmjooy, N., Khalilpour, M. & Ramezani, M. A New Meta-Heuristic Optimization Algorithm Inspired by FIFA World Cup Competitions: Theory and Its Application in PID Designing for AVR System. J Control Autom Electr Syst 27, 419–440 (2016). https://doi.org/10.1007/s40313-016-0242-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40313-016-0242-6

Keywords

Search

Navigation