A Comparison among Wolf Pack Search and Four other Optimization Algorithms

Authors: Shahla Shoghian, Maryam Kouzehgar

Abstract:

The main objective of this paper is applying a comparison between the Wolf Pack Search (WPS) as a newly introduced intelligent algorithm with several other known algorithms including Particle Swarm Optimization (PSO), Shuffled Frog Leaping (SFL), Binary and Continues Genetic algorithms. All algorithms are applied on two benchmark cost functions. The aim is to identify the best algorithm in terms of more speed and accuracy in finding the solution, where speed is measured in terms of function evaluations. The simulation results show that the SFL algorithm with less function evaluations becomes first if the simulation time is important, while if accuracy is the significant issue, WPS and PSO would have a better performance.

Keywords: Wolf Pack Search, Particle Swarm Optimization, Continues Genetic Algorithm, Binary Genetic Algorithm, Shuffled Frog Leaping, Optimization.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1059946

References:

[1] Gray Wolf - Wikipedia, the free encyclopedia, pp. 1-19.
[2] "Gray Wolf". Discover life in America. Retrieved on 2005-05-05
[3] Holland J. "Adaptation in natural and artificial systems". Ann Arbor, MI: university of Michigan Press; 1975.
[4] Al-Tabtabai H, Alex PA. Using genetic algorithms to solve optimization problems in construction. Eng Constr Archit Manage 1999;6(2):121-32.
[5] Hegazy T. Optimization of construction time-cost trade-off analysis using genetic algorithms. Can J Civil Eng 1999;26:685-97.
[6] Grierson DE, Khajehpour S. Method for conceptual design applied to office buildings. J Comput Civil Eng 2002;16(2):83-103.
[7] I. Hassanzadeh, S. Mobayen, Optimum Design of PID Controller for 5- bar-linkage Manipulator Using Particle Swarm Optimization, Proceeding of the 4th t International Symposium on Mechatronics and its Applications (ISMA07), Sharjah, U.A.E. March 26-29, 2007
[8] Mraceck, C.P. and Cloutier, J.R., Missile Longitudinal Auto-Pilot Design using the State Dependant Riccati Equation Method, Proceeding of the International Conference on Nonlinear Problems in Aviation and Aerospace, Daytona Beach, F.L., may, 1996.
[9] R.C. Eberhart, and J. Kennedy, "A New Optimizer Using Particle Swarm Theory", Proceeding of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp.39-43, 1995.
[10] Eusuff MM, Lansey KE. Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manage 2003;129(3):210-25.
[11] Goldberg DE. "Genetic algorithms in search, optimization and machine learning". Reading, MA: Addison-Wesley Publishing Co; 1989.
[12] R.L. Haupt, S.E. Haupt, "Practical Genetic Algorithms", John Wiley, 2004.
[13] E. Elbeltagi, T. Hegazy, and D. Grierson, "Comparison among Five Evolutionary-Based Optimization Algorithms," Advanced Engineering Informatics, vol. 19, no. 1, pp. 43-53, 2005.
[14] Russell C. Eberhart and Yuhui Shi, "Particle Swarm Optimization: Developments, Applications and Resources,". IEEE 2001.
[15] Moscato P. On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Technical Report Caltech Concurrent Computation Program, Report 826, California Institute of Technology, Pasadena, CA; 1989.