Advertisement

Natural Computing

, Volume 18, Issue 4, pp 785–813 | Cite as

Self-adaptive fruit fly optimizer for global optimization

  • Hong-Yan Sang
  • Quan-Ke PanEmail author
  • Pei-yong Duan
Article
  • 284 Downloads

Abstract

A self-adaptive fruit fly optimization (SFFO) algorithm is presented for solving high-dimensional global optimization problems. Unlike the conventional self-adaptive swarm intelligence algorithms that try to modify the values of control parameters during the run by taking the actual search process into account, the proposed SFFO algorithm self-adaptively adjusts its search along an appropriate decision variable from its previous experience in generating promising solutions. The presented self-adaptive method significantly improves the intensive search capability of the fruit fly optimization algorithm around promising areas that are problem and search process dependent. Extensive computational simulations and comparisons are performed based on a set of 40 benchmark functions from the literature. The computational results show that the proposed SFFO is a new state-of-the-art algorithm for global optimization.

Keywords

Fruit fly optimization Self-adaptive Evolutionary algorithms Global optimization 

Notes

Acknowledgements

This research is partially supported by the National Science Foundation of China (51575212, 61503170, 61603169), A Project of Shandong Province Higher Educational Science and Technology Program (J14LN28), Shanghai Key Laboratory of Power station Automation Technology.

References

  1. Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Global Optim 31:635–672MathSciNetCrossRefGoogle Scholar
  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–657CrossRefGoogle Scholar
  3. Cheng R, Jin Y (2015) A social learning particle swarm optimization algorithm for scalable optimization. Inf Sci 291(10):43–60MathSciNetCrossRefGoogle Scholar
  4. Cui Z, Gu X (2015) An improved discrete artificial bee colony algorithm to minimize the makespan on hybrid flow shop problems. Neurocomputing 148(19):248–259CrossRefGoogle Scholar
  5. Dai H, Liu A, Lu J, Dai S, Wu X, Sun Y (2015) Optimization about the layout of IMUs in large ship based on fruit fly optimization algorithm. Optik Int J Light Electron Optics 126:490–493CrossRefGoogle Scholar
  6. Han J, Wang P, Yang X (2012) Tuning of PID controller based on fruit fly optimization algorithm. In: International conference on mechatronics and automation (ICMA), pp 409–413Google Scholar
  7. He Z, Qi H, Yao Y, Ruan L (2014) Inverse estimation of the particle size distribution using the fruit fly optimization algorithm. Appl Therm Eng 4199:380–394Google Scholar
  8. Igel C, Hansen N, Roth S (2007) Covariance matrix adaptation for multi-objective optimization. Evol Comput 15(1):1–28CrossRefGoogle Scholar
  9. Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181:3508–3531MathSciNetCrossRefGoogle Scholar
  10. Karaboga D, Akav B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132MathSciNetzbMATHGoogle Scholar
  11. Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization, harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933CrossRefGoogle Scholar
  12. Lei Y-J, Zhang S-W, Li X-W, Zhou C-M (2005) Matlab genetic algorithm toolbox and its application. Xidian University Publishing House, Xi’anGoogle Scholar
  13. Li C, Xu S, Li W, Hu L (2012) A novel modified fly optimization algorithm for designing the self-tuning proportional integral derivative controller. J Converg Inf Technol 7:69–77Google Scholar
  14. Li H, Guo S, Li C, Sun J (2013) A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm. Knowl-Based Syst 37:378–387CrossRefGoogle Scholar
  15. Li J-Q, Pan Q-K, Mao K, Suganthan PN (2014) Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm. Knowl Based Syst 72:28–36CrossRefGoogle Scholar
  16. Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10:281–295CrossRefGoogle Scholar
  17. Lin SM (2013) Analysis of service satisfaction in web auction logistics service using a combination of fruit fly optimization algorithm and general regression neural network. Neural Comput Appl 22:783–791CrossRefGoogle Scholar
  18. Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579MathSciNetzbMATHGoogle Scholar
  19. Michiharu M, Shinya T (2015) Reduction of artificial bee colony algorithm for global optimization. Neurocomputing 148:70–74CrossRefGoogle Scholar
  20. Omran MGH, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198:643–656MathSciNetzbMATHGoogle Scholar
  21. Pan WT (2011) A new evolutionary computation approach: fruit fly optimization algorithm. In: 2011 conference of digital technology and innovation management, TaipeiGoogle Scholar
  22. Pan WT (2012) A new fruit fly optimization algorithm: taking the financial distress model. Knowl-Based Syst 26:69–74CrossRefGoogle Scholar
  23. Pan Q-K, Dong Y (2014) An improved migrating birds optimisation for a hybrid flowshop scheduling with total flowtime minimization. Inf Sci 277(1):67–77MathSciNetzbMATHGoogle Scholar
  24. Pan Q-K, Suganthan PN, Tasgetiren MF (2010a) A self-adaptive global best harmony search algorithm for continuous optimization problems. Appl Math Comput 206:830–848MathSciNetzbMATHGoogle Scholar
  25. Pan Q-K, Suganthan PN, Liang J, Tasgetiren MF (2010b) A local-best harmony search algorithm with dynamic subpopulations. Eng Optim 42:101–117CrossRefGoogle Scholar
  26. Pan Q-K, Suganthan PN, Wang L, Gao L, Mallipeddi R (2011) A differential evolution algorithm with self-adapting strategy and control parameters. Comput Oper Res 38:394–408MathSciNetCrossRefGoogle Scholar
  27. Pan Q-K, Wang L, Li J-Q, Duan J-H (2014a) A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan minimization. Omega 45:42–56CrossRefGoogle Scholar
  28. Pan Q-K, Sang H-Y, Duan J-H, Gao L (2014b) An improved fruit fly optimization algorithm for continuous function optimization problems. Knowl-Based Syst 62:69–83CrossRefGoogle Scholar
  29. Qin A-K, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of the 2005 IEEE congress on evolutionary computation, vol 2. pp 1785–1791Google Scholar
  30. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13:398–417CrossRefGoogle Scholar
  31. Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12:64–79CrossRefGoogle Scholar
  32. Sermpinis G, Theofilatos K, Karathanasopoulos A, Georgopoulos EF, Dunis C (2013) Forecasting foreign exchange rates with adaptive neural networks using radial-basis functions and Particle Swarm. Eur J Oper Res 225(3):528–540MathSciNetCrossRefGoogle Scholar
  33. Shan D, Cao G, Dong H (2013) LGMS-FOA: an improved fruit fly optimization algorithm for solving optimization problems. Math Probl Eng 2013:1256–1271zbMATHGoogle Scholar
  34. Shishvan MS, Sattarvand J (2015) Long term production planning of open pit mines by ant colony optimization. Eur J Oper Res 240(3):825–836CrossRefGoogle Scholar
  35. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nanyang Technological University, Singapore, IIT Kanpur, India, KanGAL Rep. 2005005, May 2005Google Scholar
  36. Thangaraj R, Pant M, Abraham A, Bouvry P (2011) Particle swarm optimization: hybridization perspectives and experimental illustrations. Appl Math Comput 217(12):5208–5226zbMATHGoogle Scholar
  37. Wang L, Zheng X-L, Wang S-Y (2013) A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem. Knowl Based Syst 48:17–23CrossRefGoogle Scholar
  38. Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRefGoogle Scholar
  39. Yuan X, Dai X, Zhao J, He Q (2014) On a novel multi-swarm fruit fly optimization algorithm and its application. Appl Math Comput 233:260–271MathSciNetzbMATHGoogle Scholar
  40. Zheng X-L, Wang L, Wang S-Y (2014) A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem. Knowl-Based Syst 57:95–103MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2017

Authors and Affiliations

  1. 1.College of Computer ScienceLiaocheng UniversityLiaochengPeople’s Republic of China
  2. 2.School of Mechatronic Engineering and AutomationShanghai UniversityShanghaiPeople’s Republic of China

Personalised recommendations