Skip to main content

Migration Model of Adaptive Differential Evolution Applied to Real-World Problems

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10841))

Included in the following conference series:

Abstract

Ten variants of migration model are compared with six adaptive differential evolution (DE) algorithms on real-world problems. Two parameters of migration model are studied experimentally. The results of experiments demonstrate the superiority of the migration models in first stages of the search process. A success of adaptive DE algorithms employed by migration model is systematically influenced by the studied parameters. The most efficient algorithm in the comparison is proposed migration model P15x50. The worst performing algorithm is adaptive DE.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Brest, J., Greiner, S., Boškovič, B., Mernik, M., Žumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10, 646–657 (2006)

    Article  Google Scholar 

  2. Bujok, P.: Synchronous and asynchronous migration in adaptive differential evolution algorithms. Neural Netw. World 23(1), 17–30 (2013)

    Article  Google Scholar 

  3. Bujok, P.: Hierarchical topology in parallel differential evolution. In: Dimov, I., Fidanova, S., Lirkov, I. (eds.) NMA 2014. LNCS, vol. 8962, pp. 62–69. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15585-2_7

    Chapter  Google Scholar 

  4. Bujok, P., Tvrdík, J.: Parallel migration model employing various adaptive variants of differential evolution. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) EC/SIDE -2012. LNCS, vol. 7269, pp. 39–47. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29353-5_5

    Chapter  Google Scholar 

  5. Bujok, P., Tvrdík, J.: New variants of adaptive differential evolution algorithm with competing strategies. Acta Electronica at Informatica 15(2), 49–56 (2015)

    Article  Google Scholar 

  6. Das, S., Suganthan, P.N.: Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur University, India and Nanyang Technological University, Singapore, Technical report (2010)

    Google Scholar 

  7. Das, S., Mullick, S.S., Suganthan, P.: Recent advances in differential evolution - an updated survey. Swarm Evol. Comput. 27, 1–30 (2016)

    Article  Google Scholar 

  8. Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15, 27–54 (2011)

    Google Scholar 

  9. Glotic, A., Glotic, A., Kitak, P., Pihler, J., Ticar, I.: Parallel self-adaptive differential evolution algorithm for solving short-term hydro scheduling problem. IEEE Trans. Power Syst. 29(5), 2347–2358 (2014)

    Article  Google Scholar 

  10. Gong, Y.J., Chen, W.N., Zhan, Z.H., Zhang, J., Li, Y., Zhang, Q., Li, J.J.: Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Appl. Soft Comput. 34, 286–300 (2015)

    Article  Google Scholar 

  11. Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl. Soft Comput. 11, 1679–1696 (2011)

    Article  Google Scholar 

  12. Penas, D., Banga, J., González, P., Doallo, R.: Enhanced parallel differential evolution algorithm for problems in computational systems biology. Appl. Soft Comput. 33, 86–99 (2015)

    Article  Google Scholar 

  13. 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 

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

    Article  MathSciNet  Google Scholar 

  15. Tvrdík, J.: Self-adaptive variants of differential evolution with exponential crossover. Analele West Univ. Timisoara Ser. Math.-Inform. 47, 151–168 (2009). http://www1.osu.cz/~tvrdik/

  16. Wang, X., Tang, L.: Multiobjective operation optimization of naphtha pyrolysis process using parallel differential evolution. Ind. Eng. Chem. Res. 52(40), 14415–14428 (2013)

    Article  Google Scholar 

  17. Wang, Y., Cai, Z., Zhang, Q.: Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans. Evol. Comput. 15, 55–66 (2011)

    Article  Google Scholar 

  18. Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13, 945–958 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Petr Bujok .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bujok, P. (2018). Migration Model of Adaptive Differential Evolution Applied to Real-World Problems. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2018. Lecture Notes in Computer Science(), vol 10841. Springer, Cham. https://doi.org/10.1007/978-3-319-91253-0_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91253-0_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91252-3

  • Online ISBN: 978-3-319-91253-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics