Advertisement

An augmented animal migration optimization algorithm using worst solution elimination approach in the backdrop of differential evolution

  • K. R. SubhashiniEmail author
  • Pridhvi Chinta
Research Paper
  • 25 Downloads

Abstract

A new algorithm has been formulated based on the basic animal migration optimization (AMO) algorithm. During the course of this proposed work it was revealed for the first time that AMO algorithm is a true replica of DEGL algorithm and when mathematical analysis was carried out the similarities were brought to notice which was till date not reported. Further during the investigation it was also witnessed that AMO algorithm in its virgin form is capable of delivering a competitive performance when applied to optimization of non-linear functions referring to CEC 2014 test suite. Such successful achievements using basic AMO algorithm inspired the present authors to take it as a challenge for exploring the possibility of improving the conventional AMO algorithm with an objective of providing it with a new shape and build an efficient framework for tackling the handicaps encountered in original AMO algorithm. In fact the incessant quest of modifying the basic algorithm gave birth to a new algorithm known as augmented animal migration optimization algorithm in the backdrop of differential evolution (AAMO-DE). The proposed algorithm even though incorporated the philosophy of Jaya algorithm,it created a memory hierarchy of worst solutions generated in each iteration. And unlike Jaya algorithm where the position update equation employ the current worst solution the proposed one picks up a random worst solution from the archive to achieve better diversity and also drops the global best term which often yields biased solutions. The proposed AAMO-DE algorithm could accomplish highly encouraging results when CEC 2014 test suite problems were subjected to validation check. The performance of the proposed algorithm was truly impressive in comparison with its counterparts comprising of state-of-the-art algorithms. In case of application to real world engineering problems the outcomes were very promising and really proves that the proposed AAMO-DE algorithm is not only a strong contender in the optimization community exhibiting excellent results but is also a potentially robust algorithm and has the ability to converge towards global optima without being trapped in local minima as evident from test examples.

Keywords

Optimization Metaheuristic Animal migration optimization Differential evolution Non-linear function 

Notes

References

  1. 1.
    Bansal JC, Sharma H, Jadon SS, Clerc M (2014) Spider monkey optimization algorithm for numerical optimization. Memet Comput 6(1):31–47Google Scholar
  2. 2.
    Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657Google Scholar
  3. 3.
    Brest J, Maučec MS, Bošković B (2016) il-shade: Improved l-shade algorithm for single objective real-parameter optimization. In: Evolutionary computation (CEC), 2016 IEEE congress on, IEEE, pp 1188–1195Google Scholar
  4. 4.
    Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112Google Scholar
  5. 5.
    Chu SC, Tsai PW, Pan JS (2006) Cat swarm optimization. In: Pacific Rim international conference on artificial intelligence, Springer, pp 854–858Google Scholar
  6. 6.
    Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127Google Scholar
  7. 7.
    Coello Coello CA (2000) Constraint-handling using an evolutionary multiobjective optimization technique. Civ Eng Syst 17(4):319–346Google Scholar
  8. 8.
    Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553Google Scholar
  9. 9.
    Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338zbMATHGoogle Scholar
  10. 10.
    Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. no. 99TH8406), IEEE, vol 2, pp 1470–1477Google Scholar
  11. 11.
    Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Micro machine and human science, 1995. MHS’95. Proceedings of the sixth international symposium on, IEEE, pp 39–43Google Scholar
  12. 12.
    Erlich I, Rueda JL, Wildenhues S, Shewarega F (2014) Evaluating the mean-variance mapping optimization on the IEEE-CEC 2014 test suite. In: Evolutionary computation (CEC), 2014 IEEE congress on, IEEE, pp 1625–1632Google Scholar
  13. 13.
    Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35Google Scholar
  14. 14.
    Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68Google Scholar
  15. 15.
    Goudos SK, Moysiadou V, Samaras T, Siakavara K, Sahalos JN (2010) Application of a comprehensive learning particle swarm optimizer to unequally spaced linear array synthesis with sidelobe level suppression and null control. IEEE Antennas Wirel Propag Lett 9:125–129Google Scholar
  16. 16.
    He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99Google Scholar
  17. 17.
    Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471MathSciNetzbMATHGoogle Scholar
  18. 18.
    Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294Google Scholar
  19. 19.
    Li L, Huang Z, Liu F, Wu Q (2007) A heuristic particle swarm optimizer for optimization of pin connected structures. Comput Struct 85(7–8):340–349Google Scholar
  20. 20.
    Li X, Zhang J, Yin M (2014) Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Comput Appl 24(7–8):1867–1877Google Scholar
  21. 21.
    Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):629–640Google Scholar
  22. 22.
    Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579MathSciNetzbMATHGoogle Scholar
  23. 23.
    Maia RD, de Castro LN, Caminhas WM (2014) Real-parameter optimization with optbees. In: Evolutionary computation (CEC), 2014 IEEE congress on, IEEE, pp 2649–2655Google Scholar
  24. 24.
    Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696Google Scholar
  25. 25.
    Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inform 1(4):355–366Google Scholar
  26. 26.
    Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37(4):443–473MathSciNetzbMATHGoogle Scholar
  27. 27.
    Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073Google Scholar
  28. 28.
    Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61Google Scholar
  29. 29.
    Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513Google Scholar
  30. 30.
    Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191Google Scholar
  31. 31.
    Pappula L, Ghosh D (2014) Linear antenna array synthesis using cat swarm optimization. AEU Int J Electron Commun 68(6):540–549Google Scholar
  32. 32.
    Poláková R, Tvrdík J, Bujok P (2014) Controlled restart in differential evolution applied to CEC 2014 benchmark functions. In: Evolutionary computation (CEC), 2014 IEEE congress on, IEEE, pp 2230–2236Google Scholar
  33. 33.
    Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417Google Scholar
  34. 34.
    Rajo-Iglesias E, Quevedo-Teruel O (2007) Linear array synthesis using an ant-colony-optimization-based algorithm. IEEE Antennas Propag Mag 49(2):70–79Google Scholar
  35. 35.
    Rao R (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34Google Scholar
  36. 36.
    Rao RV, Waghmare G (2017) A new optimization algorithm for solving complex constrained design optimization problems. Eng Optim 49(1):60–83Google Scholar
  37. 37.
    Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) Gsa: a gravitational search algorithm. Inf Sci 179(13):2232–2248zbMATHGoogle Scholar
  38. 38.
    Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612Google Scholar
  39. 39.
    Saxena P, Kothari A (2016a) Ant lion optimization algorithm to control side lobe level and null depths in linear antenna arrays. AEU Int J Electron Commun 70(9):1339–1349Google Scholar
  40. 40.
    Saxena P, Kothari A (2016b) Linear antenna array optimization using flower pollination algorithm. SpringerPlus 5(1):1Google Scholar
  41. 41.
    Saxena P (2016) Kothari A (2016c) Optimal pattern synthesis of linear antenna array using grey wolf optimization algorithm. Int J Antennas Propag.  https://doi.org/10.1155/2016/1205970 Google Scholar
  42. 42.
    Sharma H, Sharma S, Kumar S (2016) Lbest gbest artificial bee colony algorithm. In: Advances in computing, communications and informatics (ICACCI), 2016 international conference on, IEEE, pp 893–898Google Scholar
  43. 43.
    Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713Google Scholar
  44. 44.
    Singh U, Salgotra R (2016) Optimal synthesis of linear antenna arrays using modified spider monkey optimization. Arab J Sci Eng 41(8):2957–2973Google Scholar
  45. 45.
    Storn R, Price K (1996) Minimizing the real functions of the ICEC’96 contest by differential evolution. In: Evolutionary computation, 1996. Proceedings of IEEE international conference on, IEEE, pp 842–844Google Scholar
  46. 46.
    Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetzbMATHGoogle Scholar
  47. 47.
    Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. In: Evolutionary computation (CEC), 2013 IEEE congress on, IEEE, pp 71–78Google Scholar
  48. 48.
    Tanabe R, Fukunaga AS (2014) Improving the search performance of shade using linear population size reduction. In: Evolutionary computation (CEC), 2014 IEEE congress on, IEEE, pp 1658–1665Google Scholar
  49. 49.
    Tang W, Wu Q, Saunders J, (2006) Bacterial foraging algorithm for dynamic environments. In: Evolutionary computation, (2006) CEC 2006. IEEE congress on, IEEE, pp 1324–1330Google Scholar
  50. 50.
    Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66Google Scholar
  51. 51.
    Wu G, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345Google Scholar
  52. 52.
    Yang M, Guan J, Cai Z, Li C (2014) A self-adaptive differential evolutionary algorithm based on population reduction with minimum distance. Int J Innov Comput Appl 6(1):13–24Google Scholar
  53. 53.
    Yang XS (2009) Firefly algorithms for multimodal optimization. In: Watanabe O, Zeugmann T (eds) International symposium on stochastic algorithms: Foundations and Applications, SAGA 2009. Lecture Notes in Computer Science, vol 5792. Springer. Berlin, Heidelberg, pp 169–178Google Scholar
  54. 54.
    Yang XS (2010) A New Metaheuristic Bat-Inspired Algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Studies in Computational Intelligence, vol 284. Springer. Berlin, Heidelberg, pp 65–74Google Scholar
  55. 55.
    Yang XS (2012) Flower Pollination Algorithm for Global Optimization. In: Durand-Lose J, Jonoska N (eds) Unconventional Computation and Natural Computation, UCNC 2012. Lecture Notes in Computer Science, vol 7445. Springer. Berlin, Heidelberg, pp 240–249Google Scholar
  56. 56.
    Yu C, Kelley L, Zheng S, Tan Y (2014) Fireworks algorithm with differential mutation for solving the CEC 2014 competition problems. In: Evolutionary computation (CEC), 2014 IEEE congress on, IEEE, pp 3238–3245Google Scholar
  57. 57.
    Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958Google Scholar
  58. 58.
    Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178(15):3043–3074Google Scholar
  59. 59.
    Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of EENIT RourkelaRourkelaIndia

Personalised recommendations