Skip to main content

A Hybrid Group Search Optimizer with Opposition-Based Learning and Differential Evolution

  • Conference paper
  • First Online:
Computational Intelligence and Intelligent Systems (ISICA 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 575))

Abstract

Group search optimizer (GSO) is a recently developed heuristic inspired by biological group search resources behavior. However, it still has some defects such as slow convergence speed and poor accuracy of solution. In order to improve the performance of GSO in solving complex optimization problems, an opposition-based learning approach (OBL) and a differential evolution method (DE) are integrated into GSO to form a hybrid GSO. In this paper, the strategy of OBL is used to enlarge the search region, and the operator of DE is utilized to enhance local search to improve. Comparison experiments have demonstrated that our hybrid GSO algorithm performed advantages over previous GSO and DE approaches in convergence speed and accuracy of solution.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, AnnArbor (1975)

    Google Scholar 

  2. Kirkpatrick, S., Gelatt, C.D., Vecchi, P.M.: Optimization by simulated annealing. Science 220, 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  3. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

  4. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B Cybern. 26, 29–41 (1996)

    Article  Google Scholar 

  5. Storn, R., Price, K.: Differential evolution-a simple efficient adaptive scheme for global optimization. J. Global Optim. 11, 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  6. He, S., Wu, Q.H., Saunders, J.R.: A novel group search optimizer inspired by animal behavioural ecology. In: 2006 IEEE Congress on Evolutionary Computation (CEC), pp. 1272–1278. IEEE Xplore, Vancouver, BC, Canada. New York, 16–21 July 2006

    Google Scholar 

  7. He, S., Wu, Q.H., Saunders, J.R.: Group search optimizer:an optimization algorithm inspired by animal searching behavior. IEEE Trans. Evol. Comput. 13(5), 973–990 (2009)

    Article  Google Scholar 

  8. Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution algorithms. In: IEEE Congress on Evolutionary Computation Canada (2006)

    Google Scholar 

  9. Giraldeau, L.-A., Lefebvre, L.: Exchangeable producer and scrounger roles in a captive flock of feral pigeons - a case for the skill pool effect. Anim. Behav. 34(3), 797–803 (1986)

    Article  Google Scholar 

  10. Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  11. Yuan, J., Sun, Z., Qu, G.: Simulation study of differential evolution. J. Syst. Simul. 20, 4646–4647 (2007)

    Google Scholar 

  12. Wang, F.-S., Jang, H.-J.: Parameter estimation of a bioreaction model by hybrid differential evolution. Evol. Comput. 1, 16–19 (2000)

    Google Scholar 

  13. He, S., Wu, Q.H., Saunders, J.R.: Group search optimizer: an opimization algorithm inspired by animal searching behavior. IEEE Trans. Evol. Comput. 13(5), 973–990 (2009)

    Article  Google Scholar 

  14. Yao, X., Liu, Y., Liu, G.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3(2), 82–102 (1999)

    Article  Google Scholar 

  15. Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  16. Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2009)

    Article  Google Scholar 

  17. Liu, G., Li, Y., Zhang, Q.: Enhancing the search ability of differential evolution through orthogonal crossover. Inf. Sci. 185(1), 153–177 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chengwang Xie .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Xie, C., Chen, W., Yu, W. (2016). A Hybrid Group Search Optimizer with Opposition-Based Learning and Differential Evolution. In: Li, K., Li, J., Liu, Y., Castiglione, A. (eds) Computational Intelligence and Intelligent Systems. ISICA 2015. Communications in Computer and Information Science, vol 575. Springer, Singapore. https://doi.org/10.1007/978-981-10-0356-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0356-1_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0355-4

  • Online ISBN: 978-981-10-0356-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics