A Comparison among Wolf Pack Search and Four other Optimization Algorithms

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.

Authors:

• Shahla Shoghian
• Maryam Kouzehgar

Keywords:

• Wolf Pack Search
• Particle Swarm Optimization
• Continues Genetic Algorithm
• Binary Genetic Algorithm
• Shuffled Frog Leaping
• Optimization.

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.