A new improved fruit fly optimization algorithm IAFOA and its application to solve engineering optimization problems

Abstract Nature-inspired algorithms are widely used in mathematical and engineering optimization. As one of the latest swarm intelligence-based methods, fruit fly optimization algorithm (FOA) was proposed inspired by the foraging behavior of fruit fly. In order to overcome the shortcomings of original FOA, a new improved fruit fly optimization algorithm called IAFOA is presented in this paper. Compared with original FOA, IAFOA includes four extra mechanisms: 1) adaptive selection mechanism for the search direction, 2) adaptive adjustment mechanism for the iteration step value, 3) adaptive crossover and mutation mechanism, and 4) multi-sub-swarm mechanism. The adaptive selection mechanism for the search direction allows the individuals to search for global optimum based on the experience of the previous iteration generations. According to the adaptive adjustment mechanism, the iteration step value can change automatically based on the iteration number and the best smell concentrations of different generations. Besides, the adaptive crossover and mutation mechanism introduces crossover and mutation operations into IAFOA, and advises that the individuals with different fitness values should be operated with different crossover and mutation probabilities. The multi-sub-swarm mechanism can spread optimization information among the individuals of the two sub-swarms, and quicken the convergence speed. In order to take an insight into the proposed IAFOA, computational complexity analysis and convergence analysis are given. Experiment results based on a group of 29 benchmark functions show that IAFOA has the best performance among several intelligent algorithms, which include five variants of FOA and five advanced intelligent optimization algorithms. Then, IAFOA is used to solve three engineering optimization problems for the purpose of verifying its practicability, and experiment results show that IAFOA can generate the best solutions compared with other ten algorithms.

[1]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

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

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

[4]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[5]  D. Gong,et al.  Solving the blocking flow shop scheduling problem with makespan using a modified fruit fly optimisation algorithm , 2016 .

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

[7]  Nan Zhang,et al.  Design of a fractional-order PID controller for a pumped storage unit using a gravitational search algorithm based on the Cauchy and Gaussian mutation , 2017, Inf. Sci..

[8]  Jing Xu,et al.  Identification of Shearer Cutting Patterns Using Vibration Signals Based on a Least Squares Support Vector Machine with an Improved Fruit Fly Optimization Algorithm , 2016, Sensors.

[9]  Fei Ye,et al.  An improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for SVM and its applications , 2017, PloS one.

[10]  Su-Mei Lin,et al.  Analysis of service satisfaction in web auction logistics service using a combination of Fruit fly optimization algorithm and general regression neural network , 2011, Neural Computing and Applications.

[11]  Quan-Ke Pan,et al.  A local-best harmony search algorithm with dynamic subpopulations , 2010 .

[12]  Xiaoyu Gu,et al.  Self-adaptive step fruit fly algorithm optimized support vector regression model for dynamic response prediction of magnetorheological elastomer base isolator , 2016, Neurocomputing.

[13]  Xinggao Liu,et al.  Melt index prediction by least squares support vector machines with an adaptive mutation fruit fly optimization algorithm , 2015 .

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

[15]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

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

[17]  Lothar M. Schmitt,et al.  Theory of Genetic Algorithms II: models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling , 2004, Theor. Comput. Sci..

[18]  Quan-Ke Pan,et al.  An improved fruit fly optimization algorithm for solving the multidimensional knapsack problem , 2017, Appl. Soft Comput..

[19]  Lei Wu,et al.  An improved heuristic algorithm for 2D rectangle packing area minimization problems with central rectangles , 2017, Eng. Appl. Artif. Intell..

[20]  Ragab A. El-Sehiemy,et al.  A novel fruit fly framework for multi-objective shape design of tubular linear synchronous motor , 2017, The Journal of Supercomputing.

[21]  Rui Liu,et al.  An effective and efficient fruit fly optimization algorithm with level probability policy and its applications , 2016, Knowl. Based Syst..

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

[23]  Lianghong Wu,et al.  A cloud model based fruit fly optimization algorithm , 2015, Knowl. Based Syst..

[24]  Niu Dongxiao,et al.  Power load forecasting by wavelet least squares support vector machine with improved fruit fly optimization algorithm , 2017 .

[25]  Dayou Liu,et al.  Evolving support vector machines using fruit fly optimization for medical data classification , 2016, Knowl. Based Syst..

[26]  Lianghong Wu,et al.  Stochastic Fractal Based Multiobjective Fruit Fly Optimization , 2017, Int. J. Appl. Math. Comput. Sci..

[27]  Lei Wu,et al.  A New Adaptive Genetic Algorithm and Its Application in the Layout problem , 2015, Int. J. Comput. Intell. Syst..

[28]  Jun Li,et al.  Grey wolf optimization evolving kernel extreme learning machine: Application to bankruptcy prediction , 2017, Eng. Appl. Artif. Intell..

[29]  Xiaofang Yuan,et al.  Parameter identification of BIPT system using chaotic-enhanced fruit fly optimization algorithm , 2015, Appl. Math. Comput..

[30]  Mingyan Jiang,et al.  Improved Artificial Fish Swarm Algorithm , 2009, 2009 Fifth International Conference on Natural Computation.

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

[32]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[33]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[34]  Liang Gao,et al.  An ensemble fruit fly optimization algorithm for solving range image registration to improve quality inspection of free-form surface parts , 2016, Inf. Sci..

[35]  Yu Liu,et al.  A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization , 2015, Expert Syst. Appl..

[36]  Wei-Yuan Lin,et al.  Using Fruit Fly Optimization Algorithm Optimized Grey Model Neural Network to Perform Satisfaction Analysis for E-Business Service , 2013 .

[37]  Jing Xu,et al.  Parameters Tuning Approach for Proportion Integration Differentiation Controller of Magnetorheological Fluids Brake Based on Improved Fruit Fly Optimization Algorithm , 2017, Symmetry.

[38]  Ling Wang,et al.  A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints , 2016, Expert Syst. Appl..

[39]  Quan-Ke Pan,et al.  A Hybrid Fruit Fly Optimization Algorithm for the Realistic Hybrid Flowshop Rescheduling Problem in Steelmaking Systems , 2016, IEEE Transactions on Automation Science and Engineering.

[40]  Zhigang Zeng,et al.  A short-term power load forecasting model based on the generalized regression neural network with decreasing step fruit fly optimization algorithm , 2017, Neurocomputing.

[41]  Sen Guo,et al.  A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm , 2013, Knowl. Based Syst..

[42]  Xiujuan Lei,et al.  Identification of dynamic protein complexes based on fruit fly optimization algorithm , 2016, Knowl. Based Syst..

[43]  Lei Wu,et al.  A novel heuristic algorithm for two-dimensional rectangle packing area minimization problem with central rectangle , 2016, Comput. Ind. Eng..

[44]  Hassan Rashidi,et al.  An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems , 2017, Eng. Appl. Artif. Intell..

[45]  Jing Xu,et al.  A Novel Denoising Method for an Acoustic-Based System through Empirical Mode Decomposition and an Improved Fruit Fly Optimization Algorithm , 2017 .

[46]  Yi Liang,et al.  Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization , 2015, Knowl. Based Syst..

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