Skip to main content
Top

2018 | OriginalPaper | Chapter

An Adaptive Particle Swarm Optimization Using Hybrid Strategy

Authors : Peng Shao, Zhijian Wu, Hu Peng, Yinglong Wang, Guangquan Li

Published in: Computational Intelligence and Intelligent Systems

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As an intelligent algorithm inspired by the foraging behavior in nature, particle swarm optimization (PSO) is famous for its few parameters, easy to implement and higher convergence accuracy. However, PSO also has a weakness over the local search, also called the prematurity, which resulted in the convergence accuracy reduced and the convergence speed slowed. For this, extremal optimization (EO), an excellent local search algorithm, has been introduced to be improved (CEO) and enhance the local search of PSO. Meanwhile, for improving its global search further, an improved opposition-based learning based on refraction principle (UOBL) has been chosen to enhance the global search of PSO, which is a better global optimization algorithm. In order to balance both of PSO to improve its optimization performance further, an adaptive hybrid PSO based on UOBL and CEO (AHOPSO-CEO) is proposed in this article. The large number of experiment results and analysis reveals that AHOPSO-CEO achieves better performance with other algorithms on the convergence speed and convergence accuracy for optimization problems.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Joint Conference on Neural Networks, pp. 1942–1948. IEEE Press (1995) Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Joint Conference on Neural Networks, pp. 1942–1948. IEEE Press (1995)
2.
go back to reference Wang, L., Yang, B., Chen, Y.: Improving particle swarm optimization using multi-layer searching strategy. Inf. Sci. 274(8), 70–94 (2014)CrossRef Wang, L., Yang, B., Chen, Y.: Improving particle swarm optimization using multi-layer searching strategy. Inf. Sci. 274(8), 70–94 (2014)CrossRef
4.
go back to reference Zuo, X.Q., Xiao, L.: A DE and PSO based hybrid algorithm for dynamic optimization problems. Soft Comput. 18(7), 1405–1424 (2014)CrossRef Zuo, X.Q., Xiao, L.: A DE and PSO based hybrid algorithm for dynamic optimization problems. Soft Comput. 18(7), 1405–1424 (2014)CrossRef
5.
go back to reference Elsayed, S.M., Sarker, R.A., Mezura-Montes, E.: Self-adaptive mix of particle swarm methodologies for constrained optimization. Inf. Sci. 277, 216–233 (2014)MathSciNetCrossRef Elsayed, S.M., Sarker, R.A., Mezura-Montes, E.: Self-adaptive mix of particle swarm methodologies for constrained optimization. Inf. Sci. 277, 216–233 (2014)MathSciNetCrossRef
6.
go back to reference Cheng, R., Jin, Y.C.: A social learning particle swarm optimization algorithm for scalable optimization. Inf. Sci. 291, 43–60 (2015)MathSciNetCrossRef Cheng, R., Jin, Y.C.: A social learning particle swarm optimization algorithm for scalable optimization. Inf. Sci. 291, 43–60 (2015)MathSciNetCrossRef
7.
go back to reference Schmitt, M., Wanka, R.: Particle swarm optimization almost surely finds local optima. Theor. Comput. Sci. 561, 57–72 (2015)MathSciNetCrossRef Schmitt, M., Wanka, R.: Particle swarm optimization almost surely finds local optima. Theor. Comput. Sci. 561, 57–72 (2015)MathSciNetCrossRef
8.
go back to reference Boettcher, S., Percus, A.G.: Optimization with extremal dynamics. Phys. Rev. Lett. 86, 5211–5214 (2001)CrossRef Boettcher, S., Percus, A.G.: Optimization with extremal dynamics. Phys. Rev. Lett. 86, 5211–5214 (2001)CrossRef
9.
go back to reference Bak, P., Sneppen, K.: Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 71(24), 4083–4086 (1993)CrossRef Bak, P., Sneppen, K.: Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 71(24), 4083–4086 (1993)CrossRef
10.
go back to reference Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality: an explanation of the 1/f noise. Phys. Rev. Lett. 59(59), 381–384 (1987)CrossRef Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality: an explanation of the 1/f noise. Phys. Rev. Lett. 59(59), 381–384 (1987)CrossRef
11.
go back to reference Boettcher, S., Percus, A.G.: Extremal optimization at the phase transition of the three-coloring problem. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 69(6Pt2), 66703 (2004)CrossRef Boettcher, S., Percus, A.G.: Extremal optimization at the phase transition of the three-coloring problem. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 69(6Pt2), 66703 (2004)CrossRef
12.
go back to reference Chen, Y.W., Lu, Y.Z., Yang, G.K.: Hybrid evolutionary algorithm with marriage of genetic algorithm and extremal optimization for production scheduling. Int. J. Adv. Manuf. Technol. 36(9), 959–968 (2008)CrossRef Chen, Y.W., Lu, Y.Z., Yang, G.K.: Hybrid evolutionary algorithm with marriage of genetic algorithm and extremal optimization for production scheduling. Int. J. Adv. Manuf. Technol. 36(9), 959–968 (2008)CrossRef
13.
go back to reference Chen, Y.W., Lu, Y.Z., Chen, P.: Optimization with extremal dynamics for the traveling salesman problem. Phys. A Stat. Mech. Appl. 385(1), 115–123 (2007)CrossRef Chen, Y.W., Lu, Y.Z., Chen, P.: Optimization with extremal dynamics for the traveling salesman problem. Phys. A Stat. Mech. Appl. 385(1), 115–123 (2007)CrossRef
14.
go back to reference Chen, M.R., Lu, Y.Z., Yang, G.K.: Multi-objective extremal optimization with applications to engineering design. J. Zhejiang Univ. - Sci. A: Appl. Phys. Eng. 8(12), 1905–1911 (2007)CrossRef Chen, M.R., Lu, Y.Z., Yang, G.K.: Multi-objective extremal optimization with applications to engineering design. J. Zhejiang Univ. - Sci. A: Appl. Phys. Eng. 8(12), 1905–1911 (2007)CrossRef
15.
go back to reference Paczuski, M., Maslov, S., Bak, P.: Avalanche dynamics in evolution, growth, and depinning models. Phys. Rev. E Stat. Phys. Plasmas Fluids Relat. Interdisc. Top. 53(1), 414–443 (1996) Paczuski, M., Maslov, S., Bak, P.: Avalanche dynamics in evolution, growth, and depinning models. Phys. Rev. E Stat. Phys. Plasmas Fluids Relat. Interdisc. Top. 53(1), 414–443 (1996)
16.
go back to reference Azadehgan, V., Jafarian, N., Jafarieh, F.: A new hybrid algorithm for optimization based on artificial bee colony and extremal optimization. In: IEEE Conference Anthology, pp. 1–6. IEEE (2014) Azadehgan, V., Jafarian, N., Jafarieh, F.: A new hybrid algorithm for optimization based on artificial bee colony and extremal optimization. In: IEEE Conference Anthology, pp. 1–6. IEEE (2014)
17.
go back to reference Chen, M.R., Zeng, G.Q., Zeng, W., et al.: A novel artificial bee colony algorithm with integration of extremal optimization for numerical optimization problems. In: Evolutionary Computation, pp. 242–249. IEEE (2014) Chen, M.R., Zeng, G.Q., Zeng, W., et al.: A novel artificial bee colony algorithm with integration of extremal optimization for numerical optimization problems. In: Evolutionary Computation, pp. 242–249. IEEE (2014)
18.
go back to reference Li, X., Luo, J., Chen, M.R., et al.: An improved shuffled frog-leaping algorithm with extremal optimisation for continuous optimisation. Inf. Sci. Int. J. 192(6), 143–151 (2012) Li, X., Luo, J., Chen, M.R., et al.: An improved shuffled frog-leaping algorithm with extremal optimisation for continuous optimisation. Inf. Sci. Int. J. 192(6), 143–151 (2012)
19.
go back to reference Ghandehari, N., Miranian, E., Maddahi, M.: Hybrid extremal optimization and glowworm swarm optimization. In: Das, V. (ed.) Proceedings of the Third International Conference on Trends in Information, Telecommunication and Computing. LNEE, vol. 150, pp. 83–89. Springer, New York (2013). https://doi.org/10.1007/978-1-4614-3363-7_10CrossRef Ghandehari, N., Miranian, E., Maddahi, M.: Hybrid extremal optimization and glowworm swarm optimization. In: Das, V. (ed.) Proceedings of the Third International Conference on Trends in Information, Telecommunication and Computing. LNEE, vol. 150, pp. 83–89. Springer, New York (2013). https://​doi.​org/​10.​1007/​978-1-4614-3363-7_​10CrossRef
20.
go back to reference Chen, M.R., Li, X., Zhang, X., et al.: A novel particle swarm optimizer hybridized with extremal optimization. Appl. Soft Comput. 10(2), 367–373 (2010)CrossRef Chen, M.R., Li, X., Zhang, X., et al.: A novel particle swarm optimizer hybridized with extremal optimization. Appl. Soft Comput. 10(2), 367–373 (2010)CrossRef
21.
go back to reference Tizhoosh, H.R.: Opposition-based learning: a new scheme for machine intelligence. In: Proceedings of International Conference on Intelligent Agent, Web Technologies and Internet Commerce, pp. 695–701. IEEE Press, Vienna (2005) Tizhoosh, H.R.: Opposition-based learning: a new scheme for machine intelligence. In: Proceedings of International Conference on Intelligent Agent, Web Technologies and Internet Commerce, pp. 695–701. IEEE Press, Vienna (2005)
22.
go back to reference Wang, H., Li, H., Liu, Y., et al.: Opposition-based particle swarm algorithm with cauchy mutation. In: IEEE Congress on Evolutionary Computation, pp. 4750–4756. IEEE Press, Singapore (2007) Wang, H., Li, H., Liu, Y., et al.: Opposition-based particle swarm algorithm with cauchy mutation. In: IEEE Congress on Evolutionary Computation, pp. 4750–4756. IEEE Press, Singapore (2007)
23.
go back to reference Wang, H., Zhijian, W., Rahnamayan, S., et al.: Enhancing particle swarm optimization using generalized opposition-based learning. Inf. Sci. 181(20), 4699–4714 (2011)MathSciNetCrossRef Wang, H., Zhijian, W., Rahnamayan, S., et al.: Enhancing particle swarm optimization using generalized opposition-based learning. Inf. Sci. 181(20), 4699–4714 (2011)MathSciNetCrossRef
24.
go back to reference Shao, P., Wu, Z., Zhou, X., et al.: Improved particle swarm optimization algorithm based on opposition learning of refraction. Acta Electronica Sin. 43(11), 2137–2144 (2015) Shao, P., Wu, Z., Zhou, X., et al.: Improved particle swarm optimization algorithm based on opposition learning of refraction. Acta Electronica Sin. 43(11), 2137–2144 (2015)
25.
go back to reference Zeng, J.C., Cui, Z.H.: A guaranteed global convergence particle swarm optimizer. J. Comput. Res. Dev. 3066(8), 762–767 (2004)MathSciNetMATH Zeng, J.C., Cui, Z.H.: A guaranteed global convergence particle swarm optimizer. J. Comput. Res. Dev. 3066(8), 762–767 (2004)MathSciNetMATH
26.
go back to reference Lu, R.F., Wang, X.Y.: Convergence analysis of particle swarm optimization algorithm. Sci. Technol. Eng. 4(14), 25–32 (2008) Lu, R.F., Wang, X.Y.: Convergence analysis of particle swarm optimization algorithm. Sci. Technol. Eng. 4(14), 25–32 (2008)
27.
go back to reference Shao, P., Wu, Z., Zhou, X., et al.: FIR digital filter design using improved particle swarm optimization based on refraction principle. Soft Comput. 21(10), 2631–2642 (2017)CrossRef Shao, P., Wu, Z., Zhou, X., et al.: FIR digital filter design using improved particle swarm optimization based on refraction principle. Soft Comput. 21(10), 2631–2642 (2017)CrossRef
Metadata
Title
An Adaptive Particle Swarm Optimization Using Hybrid Strategy
Authors
Peng Shao
Zhijian Wu
Hu Peng
Yinglong Wang
Guangquan Li
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-1651-7_3

Premium Partner