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.
Similar content being viewed by others
References
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–672
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–657
Cheng R, Jin Y (2015) A social learning particle swarm optimization algorithm for scalable optimization. Inf Sci 291(10):43–60
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–259
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–493
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–413
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–394
Igel C, Hansen N, Roth S (2007) Covariance matrix adaptation for multi-objective optimization. Evol Comput 15(1):1–28
Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181:3508–3531
Karaboga D, Akav B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132
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–3933
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’an
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–77
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–387
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–36
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–295
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–791
Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579
Michiharu M, Shinya T (2015) Reduction of artificial bee colony algorithm for global optimization. Neurocomputing 148:70–74
Omran MGH, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198:643–656
Pan WT (2011) A new evolutionary computation approach: fruit fly optimization algorithm. In: 2011 conference of digital technology and innovation management, Taipei
Pan WT (2012) A new fruit fly optimization algorithm: taking the financial distress model. Knowl-Based Syst 26:69–74
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–77
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–848
Pan Q-K, Suganthan PN, Liang J, Tasgetiren MF (2010b) A local-best harmony search algorithm with dynamic subpopulations. Eng Optim 42:101–117
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–408
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–56
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–83
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–1791
Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13:398–417
Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12:64–79
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–540
Shan D, Cao G, Dong H (2013) LGMS-FOA: an improved fruit fly optimization algorithm for solving optimization problems. Math Probl Eng 2013:1256–1271
Shishvan MS, Sattarvand J (2015) Long term production planning of open pit mines by ant colony optimization. Eur J Oper Res 240(3):825–836
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 2005
Thangaraj R, Pant M, Abraham A, Bouvry P (2011) Particle swarm optimization: hybridization perspectives and experimental illustrations. Appl Math Comput 217(12):5208–5226
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–23
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102
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–271
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–103
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sang, HY., Pan, QK. & Duan, Py. Self-adaptive fruit fly optimizer for global optimization. Nat Comput 18, 785–813 (2019). https://doi.org/10.1007/s11047-016-9604-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11047-016-9604-z