Skip to main content
Log in

Biogeography-based optimization with improved migration operator and self-adaptive clear duplicate operator

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Biogeography-based optimization (BBO) is a new emerging population-based algorithm that has been shown to be competitive with other evolutionary algorithms. However, there are some insufficiencies in solving complex problems, such as poor population diversity and slow convergence speed in the later stage. To overcome these shortcomings, we propose an improved BBO (IBBO) algorithm integrating a new improved migration operator, Gaussian mutation operator, and self-adaptive clear duplicate operator. The improved migration operator simultaneously adopts more information from other habitats, maintains population diversity, and preserves exploitation ability. The self-adaptive clear duplicate operator can clear duplicate or almost identical habitats, while also preserving population diversity through a self-adaptation threshold within the evolution process. Simulation results and comparisons from the experimental tests conducted on 23 benchmark functions show that IBBO achieves excellent performance in solving complex problems compared with other variants of the BBO algorithm and other evolutionary algorithms. The performance of the improved migration operator is also discussed.

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

Access this article

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

Similar content being viewed by others

References

  1. Karaman S, Shima T, Frazzoli E (2012) A process algebra genetic algorithm. IEEE Trans Evol Comput 16(4):489–503

    Article  Google Scholar 

  2. Naznin F, Sarker R, Essam D (2012) Progressive alignment method using genetic algorithm for multiple sequence alignment. IEEE Trans Evol Comput 16(5):615–631

    Article  Google Scholar 

  3. Xing H, Qu R (2012) A compact genetic algorithm for the network coding based resource minimization problem. Appl Intell 36(4):809–823

    Article  Google Scholar 

  4. Tsai J-T (2012) Solving Japanese nonograms by Taguchi-based genetic algorithm. Appl Intell 37(3):405–419

    Article  Google Scholar 

  5. Han M-F, Liao S-H, Chang J-Y, Lin C-T (2013) Dynamic group-based differential evolution using a self-adaptive strategy for global optimization problems. Appl Intell 36(4):809–823

    Google Scholar 

  6. Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 39(1):41–56

    Google Scholar 

  7. Zhan Z-H, Zhang J et al. (2011) Orthogonal learning particle swarm optimization. IEEE Trans Evol Comput 15(6):832–847

    Article  Google Scholar 

  8. Blackwell T (2011) A study of collapse in bare bones particle swarm optimization. IEEE Trans Evol Comput 16(3):354–372

    Article  Google Scholar 

  9. Masoud H, Jalili S, Hasheminejad SMH (2013) Dynamic clustering using combinatorial particle swarm optimization. Appl Intell 38(3):289–314

    Article  Google Scholar 

  10. Wang H, Zhao X, Wang K, Xia K, Tu X (2013) Cooperative velocity updating model based particle swarm optimization. Appl Intell. doi:10.1007/s10489-013-0459-z

  11. Zheng Y-J, Chen S-Y (2013) Cooperative particle swarm optimization for multiobjective transportation planning. Appl Intell 39(1):202–216

    Article  Google Scholar 

  12. Karaboga N, Kockanat S, Dogan H (2013) The parameter extraction of the thermally annealed Schottky barrier diode using the modified artificial bee colony. Appl Intell 38(3):279–288

    Article  Google Scholar 

  13. Boga DK, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471

    Article  MathSciNet  Google Scholar 

  14. Cuevas E, Sención F, Zaldivar D et al. (2012) A multi-threshold segmentation approach based on Artificial Bee Colony optimization. Appl Intell 37(3):321–336

    Article  Google Scholar 

  15. Gwak J, Sim KM (2013) An augmented EDA with dynamic diversity control and local neighborhood search for coevolution of optimal negotiation strategies. Appl Intell 38(4):600–619

    Article  Google Scholar 

  16. Cuevas E (2013) Block-matching algorithm based on harmony search optimization for motion estimation. Appl Intell 39(1):165–183

    Article  Google Scholar 

  17. Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713

    Article  Google Scholar 

  18. Gong W, Cai Z, Ling CX (2010) A real-coded biogeography-based optimization with mutation. Appl Math Comput 216(9):2749–2758

    Article  MATH  MathSciNet  Google Scholar 

  19. Cai Z, Gong W, Ling CX (2010) Research on a novel biogeography-based optimization algorithm based on evolutionary programming. Syst Eng Theory Pract Chin 30(6):1106–1112

    Google Scholar 

  20. Boussaıd I, Chatterjee A, Siarry P, Ahmed-Nacer M (2011) Two-stage update biogeography-based optimization using differential evolution algorithm. Comput Oper Res 38(8):1188–1198

    Article  MATH  MathSciNet  Google Scholar 

  21. Li X, Wang J, Zhou J (2011) A perturb biogeography based optimization with mutation for global numerical optimization. Appl Math Comput 218:598–609

    Article  MATH  MathSciNet  Google Scholar 

  22. Elsayed SM, Sarker RA, Essam DL (2011) Multi-operator based evolutionary algorithms for solving constrained optimization problems. Comput Oper Res 38(12):1877–1896

    Article  MATH  MathSciNet  Google Scholar 

  23. Li X, Yin M (2012) Multi-operator based biogeography based optimization with mutation for global numerical optimization. Comput Math Applic 64(9):2833–2844

    Article  MATH  MathSciNet  Google Scholar 

  24. Ma H, Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Applic Artif Intell 24(3):517–525

    Article  Google Scholar 

  25. Yang GP, Liu SY, Zhang JK, Feng QX (2013) Control and synchronization of chaotic systems by an improved biogeography-based optimization algorithm. Appl Intell 39(1):132–143

    Article  Google Scholar 

  26. Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173

    Article  MATH  MathSciNet  Google Scholar 

  27. Cuevas E, Marte AE, Ramírez-Ortegón A (2013) An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation. Appl Intell. doi:10.1007/s10489-013-0458-0

  28. Ma H (2010) An analysis of the equilibrium of migration models for biogeography-based optimization. Inf Sci 180(18):3444–3464

    Article  MATH  Google Scholar 

  29. Ma H, Simon D (2011) Analysis of migration models of biogeography-based optimization using Markov theory. Eng Appl Artif Intell 24(6):1052–1060

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  31. Hastings A, Higgins K (1994) Persistence of transients in spatially structured ecological models. Science 263(5150):1133–1136

    Article  Google Scholar 

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

    Article  Google Scholar 

  33. Goulden CH (1956) Methods of statistical analysis, 2nd edn. Wiley, New York

    Google Scholar 

  34. Alipouri Y, Poshtan J, Alipouri Y (2013) A modification to classical evolutionary programming by shifting strategy parameters. Appl Intell 38(2):175–192

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Quanxi Feng or Sanyang Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Feng, Q., Liu, S., Zhang, J. et al. Biogeography-based optimization with improved migration operator and self-adaptive clear duplicate operator. Appl Intell 41, 563–581 (2014). https://doi.org/10.1007/s10489-014-0527-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-014-0527-z

Keywords

Navigation