Novel fruit fly algorithm for global optimisation and its application to short-term wind forecasting

ABSTRACT Fruit fly optimisation algorithm is a new swarm intelligence algorithm, which is simple and efficient. However, it is easy to get premature convergence in solving high-dimensional complex continuous functions. In order to overcome the shortcoming and improve the precision of solution, we propose a new fruit fly optimisation algorithm (SEDMFOA) based on spatial expansion and dynamic mutation. It is featured with changing the original constant step size to a focused search method, and embedding the dynamic mutation strategy in the evolution of the algorithm. Furthermore, we employed gauss mapping operation on the best individual to generate new individuals to substitute for those trans-boundary individuals. Finally, the inverse solution to expand the space was designed to develop the durative search ability in the later stage of the algorithm. According to the experimental results of eighteen well-known benchmark functions, the SEDMFOA is efficient and effective. The precision and stability of the approximate solution of SEDMFOA are superior the algorithms proposed in some related literatures. In wind energy research, the new algorithm is applied to optimise extreme learning machines for short-term wind forecasting. Simulation results show that SEDMFOA has better prediction effect than traditional algorithms.

[1]  Zoran Miljković,et al.  Chaotic fruit fly optimization algorithm , 2015, Knowl. Based Syst..

[2]  Rusli Abdullah,et al.  Towards a Curriculum Design Maturity Model , 2012, SOCO 2012.

[3]  Liang Gao,et al.  An improved fruit fly optimization algorithm for continuous function optimization problems , 2014, Knowl. Based Syst..

[4]  Shan Liu,et al.  An improved fruit fly optimization algorithm and its application to joint replenishment problems , 2015, Expert Syst. Appl..

[5]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[6]  Hong Qi,et al.  Inverse estimation of the particle size distribution using the Fruit Fly Optimization Algorithm , 2015 .

[7]  Yongsheng Ding,et al.  An Improved Fruit Fly Optimization Algorithm Inspired from Cell Communication Mechanism , 2015 .

[8]  Xing Guo,et al.  A fruit fly optimization algorithm with a traction mechanism and its applications , 2017, Int. J. Distributed Sens. Networks.

[9]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[10]  Tung-Kuan Liu,et al.  Hybrid Taguchi-genetic algorithm for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.

[11]  Fuad E. Alsaadi,et al.  A switching delayed PSO optimized extreme learning machine for short-term load forecasting , 2017, Neurocomputing.

[12]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[13]  Taher Niknam,et al.  Probabilistic Load Forecasting Using an Improved Wavelet Neural Network Trained by Generalized Extreme Learning Machine , 2018, IEEE Transactions on Smart Grid.

[14]  Bharath Savarala,et al.  An Improved Fruit Fly Optimization Algorithm for QoS Aware Cloud Service Composition , 2017 .

[15]  Dan Shan,et al.  LGMS-FOA: An Improved Fruit Fly Optimization Algorithm for Solving Optimization Problems , 2013 .

[16]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[17]  Ataollah Ebrahimzadeh,et al.  Improved Fruit-Fly Optimization Algorithm and Its Applications in Antenna Arrays Synthesis , 2018, IEEE Transactions on Antennas and Propagation.

[18]  Yu Ding,et al.  Spatio-Temporal Asymmetry of Local Wind Fields and Its Impact on Short-Term Wind Forecasting , 2018, IEEE Transactions on Sustainable Energy.

[19]  Xiao Song,et al.  A Practical Infrastructure for Real-Time Simulation across Timing Domains , 2015 .

[20]  MengChu Zhou,et al.  Differential evolution algorithms under multi-population strategy , 2017, 2017 26th Wireless and Optical Communication Conference (WOCC).

[21]  Hongzhi Wang,et al.  Novel fruit fly optimization algorithm with trend search and co-evolution , 2018, Knowl. Based Syst..

[22]  Qiang He,et al.  AFOA: An Adaptive Fruit Fly Optimization Algorithm with Global Optimizing Ability , 2016, Int. J. Artif. Intell. Tools.

[23]  Lianghong Wu,et al.  Bimodal fruit fly optimization algorithm based on cloud model learning , 2017, Soft Comput..

[24]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[25]  Mark O'Malley,et al.  Impact of Wind Forecast Error Statistics Upon Unit Commitment , 2012, IEEE Transactions on Sustainable Energy.

[26]  Wen-Tsao Pan,et al.  Using modified fruit fly optimisation algorithm to perform the function test and case studies , 2013, Connect. Sci..

[27]  Lei Wu,et al.  An improved fruit fly optimization algorithm based on selecting evolutionary direction intelligently , 2016, Int. J. Comput. Intell. Syst..

[29]  Yunlong Zhu,et al.  Multi-population Cooperative Particle Swarm Optimization , 2005, ECAL.

[30]  Qiang He,et al.  A novel multi-scale cooperative mutation Fruit Fly Optimization Algorithm , 2016, Knowl. Based Syst..

[31]  Mesut Gündüz,et al.  An improvement in fruit fly optimization algorithm by using sign parameters , 2018, Soft Comput..

[32]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[33]  Adil Baykasoglu,et al.  A multi-population firefly algorithm for dynamic optimization problems , 2015, 2015 IEEE International Conference on Evolving and Adaptive Intelligent Systems (EAIS).

[34]  Qian He,et al.  On a novel multi-swarm fruit fly optimization algorithm and its application , 2014, Appl. Math. Comput..

[35]  Tingsong Du,et al.  DSLC-FOA : Improved fruit fly optimization algorithm for application to structural engineering design optimization problems , 2018 .

[36]  Jin Xu,et al.  Chaotic Fruit Fly Optimization Algorithm , 2014, ICSI.

[37]  Michael E. Fitzpatrick,et al.  Efficient truss optimization using the contrast-based fruit fly optimization algorithm , 2017 .

[38]  Rui Wang,et al.  Elite opposition-based flower pollination algorithm , 2016, Neurocomputing.

[39]  Lei Wu,et al.  A new improved fruit fly optimization algorithm IAFOA and its application to solve engineering optimization problems , 2017, Knowl. Based Syst..