Rationalized fruit fly optimization with sine cosine algorithm: A comprehensive analysis

Abstract The fruit fly optimization algorithm (FOA) is a well-regarded algorithm for searching the global optimal solution by simulating the foraging behavior of fruit flies. However, when solving high dimensional mathematical and practical application problems, FOA is not competitive in convergence speed, and it may quickly fall into the local optimum. Therefore, in this paper, an enhanced fruit fly optimizer, termed SCA_FOA, is developed by introducing the logic of the sine cosine algorithm (SCA). Specifically, in the process of searching for food utilizing the osphresis organ, the individual fruit fly adopts the way inspired by the SCA to fly outward or inward to find the global optimum. A comprehensive set of 28 benchmark functions were used to measure the exploitation and exploration abilities of the proposed SCA_FOA. The results demonstrate that SCA_FOA is superior to other competitive algorithms. Moreover, 10 practical problems from IEEE CEC 2011, three engineering problems, three shifted and asymmetrical functions, and optimization problems of kernel extreme learning machines (KELM) were also solved, effectively. The results and observations indicate that not only the proposed SCA_FOA can be used for simulated problems as a very efficient method, but also it can be employed for real-world applications.

[1]  Huiling Chen,et al.  A new fruit fly optimization algorithm enhanced support vector machine for diagnosis of breast cancer based on high-level features , 2019, BMC Bioinformatics.

[2]  Diego Oliva,et al.  An improved Opposition-Based Sine Cosine Algorithm for global optimization , 2017, Expert Syst. Appl..

[3]  Huiling Chen,et al.  Slime mould algorithm: A new method for stochastic optimization , 2020, Future Gener. Comput. Syst..

[4]  Shengyao Wang,et al.  A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem , 2013, Knowl. Based Syst..

[5]  Hao Chen,et al.  Advanced orthogonal learning-driven multi-swarm sine cosine optimization: Framework and case studies , 2020, Expert Syst. Appl..

[6]  Min Wang,et al.  Online Support Vector Machine Based on Convex Hull Vertices Selection , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[7]  Lin Wang,et al.  New fruit fly optimization algorithm with joint search strategies for function optimization problems , 2019, Knowl. Based Syst..

[8]  Tong Liu,et al.  A fast approach for detection of erythemato-squamous diseases based on extreme learning machine with maximum relevance minimum redundancy feature selection , 2015, Int. J. Syst. Sci..

[9]  H. Moayedi,et al.  Applicability of a CPT-Based Neural Network Solution in Predicting Load-Settlement Responses of Bored Pile , 2018, International Journal of Geomechanics.

[10]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[11]  John See,et al.  Effective recognition of facial micro-expressions with video motion magnification , 2016, Multimedia Tools and Applications.

[12]  Songmin Jia,et al.  A novel phase angle-encoded fruit fly optimization algorithm with mutation adaptation mechanism applied to UAV path planning , 2018, Appl. Soft Comput..

[13]  Yuhui Shi,et al.  Population Diversity Maintenance In Brain Storm Optimization Algorithm , 2014, J. Artif. Intell. Soft Comput. Res..

[14]  Qian Zhang,et al.  Multi-strategy boosted mutative whale-inspired optimization approaches , 2019, Applied Mathematical Modelling.

[15]  Gang Wang,et al.  Towards an optimal support vector machine classifier using a parallel particle swarm optimization strategy , 2014, Appl. Math. Comput..

[16]  Xinhua Liu,et al.  A sensing identification method for shearer cutting state based on modified multi-scale fuzzy entropy and support vector machine , 2019, Eng. Appl. Artif. Intell..

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

[18]  Erik Valdemar Cuevas Jiménez,et al.  A better balance in metaheuristic algorithms: Does it exist? , 2020, Swarm Evol. Comput..

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

[20]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[21]  Huipeng Li,et al.  Fault Diagnosis of Variable Load Bearing Based on Quantum Chaotic Fruit Fly VMD and Variational RVM , 2019, Shock and Vibration.

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

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

[24]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[25]  Ping Chen,et al.  Risk prediction and factors risk analysis based on IFOA-GRNN and apriori algorithms: Application of artificial intelligence in accident prevention , 2019, Process Safety and Environmental Protection.

[26]  Huiling Chen,et al.  Using Blood Indexes to Predict Overweight Statuses: An Extreme Learning Machine-Based Approach , 2015, PloS one.

[27]  Huiling Chen,et al.  Boosted mutation-based Harris hawks optimizer for parameters identification of single-diode solar cell models , 2020 .

[28]  Lei Wu,et al.  Parameter optimization for FPSO design using an improved FOA and IFOA-BP neural network , 2019, Ocean Engineering.

[29]  Xiao-Long Zheng,et al.  A Collaborative Multiobjective Fruit Fly Optimization Algorithm for the Resource Constrained Unrelated Parallel Machine Green Scheduling Problem , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[30]  Huiling Chen,et al.  Predicting Cervical Hyperextension Injury: A Covariance Guided Sine Cosine Support Vector Machine , 2020, IEEE Access.

[31]  Hui Huang,et al.  Epileptic Seizure Detection in EEG Signals Using a Unified Temporal-Spectral Squeeze-and-Excitation Network , 2020, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[32]  Cao Guo-hua,et al.  Seasonal SVR with FOA algorithm for single-step and multi-step ahead forecasting in monthly inbound tourist flow , 2016 .

[33]  Amir H. Gandomi,et al.  Multi-population differential evolution-assisted Harris hawks optimization: Framework and case studies , 2020, Future Gener. Comput. Syst..

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

[35]  Pengjun Wang,et al.  Efficient multi-population outpost fruit fly-driven optimizers: Framework and advances in support vector machines , 2020, Expert Syst. Appl..

[36]  Jianhua Gu,et al.  Evolving an optimal kernel extreme learning machine by using an enhanced grey wolf optimization strategy , 2019, Expert Syst. Appl..

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

[38]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[39]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[40]  Qian Zhang,et al.  An efficient chaotic mutative moth-flame-inspired optimizer for global optimization tasks , 2019, Expert Syst. Appl..

[41]  Nikos D. Lagaros,et al.  Automotive magnetorheological dampers: modelling and parameter identification using contrast-based fruit fly optimisation , 2018, Soft Comput..

[42]  Guangmin Wang,et al.  A bilevel improved fruit fly optimization algorithm for the nonlinear bilevel programming problem , 2017, Knowl. Based Syst..

[43]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[44]  John See,et al.  Micro-expression recognition based on 3D flow convolutional neural network , 2018, Pattern Analysis and Applications.

[45]  Huimin Zhao,et al.  An Improved Quantum-Inspired Differential Evolution Algorithm for Deep Belief Network , 2020, IEEE Transactions on Instrumentation and Measurement.

[46]  Xianchuan Wang,et al.  A New Effective Machine Learning Framework for Sepsis Diagnosis , 2018, IEEE Access.

[47]  Zhengyuan Zhou,et al.  Robust Low-Rank Tensor Recovery with Rectification and Alignment , 2021, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Yuping Li,et al.  Predict the Entrepreneurial Intention of Fresh Graduate Students Based on an Adaptive Support Vector Machine Framework , 2019, Mathematical Problems in Engineering.

[49]  Yi Liang,et al.  Wind Speed Forecasting Based on EMD and GRNN Optimized by FOA , 2017 .

[50]  Xin-She Yang,et al.  Economic dispatch using chaotic bat algorithm , 2016 .

[51]  Laura A. Zanella-Calzada,et al.  An efficient Harris hawks-inspired image segmentation method , 2020, Expert Syst. Appl..

[52]  Hossam Faris,et al.  An intelligent system for spam detection and identification of the most relevant features based on evolutionary Random Weight Networks , 2019, Inf. Fusion.

[53]  Hossein Moayedi,et al.  An artificial neural network approach for under-reamed piles subjected to uplift forces in dry sand , 2017, Neural Computing and Applications.

[54]  Hui Huang,et al.  A New Kernel Extreme Learning Machine Framework for Somatization Disorder Diagnosis , 2019, IEEE Access.

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

[56]  Yanguo Wang,et al.  Convergence of decomposition methods for support vector machines , 2018, Neurocomputing.

[57]  Hui Huang,et al.  Toward an optimal kernel extreme learning machine using a chaotic moth-flame optimization strategy with applications in medical diagnoses , 2017, Neurocomputing.

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

[59]  Wei Gao,et al.  An independent set degree condition for fractional critical deleted graphs , 2019, Discrete & Continuous Dynamical Systems - S.

[60]  Ke Li,et al.  Epileptic seizure detection in EEG signals using sparse multiscale radial basis function networks and the Fisher vector approach , 2019, Knowl. Based Syst..

[61]  Huiling Chen,et al.  Predicting Intentions of Students for Master Programs Using a Chaos-Induced Sine Cosine-Based Fuzzy K-Nearest Neighbor Classifier , 2019, IEEE Access.

[62]  Qiao Weibiao.  Differential Scanning Calorimetry and Electrochemical Tests for the Analysis of Delamination of 3PE Coatings , 2019, International Journal of Electrochemical Science.

[63]  Xuehua Zhao,et al.  An improved grasshopper optimization algorithm with application to financial stress prediction , 2018, Applied Mathematical Modelling.

[64]  Ibrahim Aljarah,et al.  Improved whale optimization algorithm for feature selection in Arabic sentiment analysis , 2018, Applied Intelligence.

[65]  Rahim Ali Abbaspour,et al.  Efficient boosted grey wolf optimizers for global search and kernel extreme learning machine training , 2019, Appl. Soft Comput..

[66]  Huiling Chen,et al.  Chaotic multi-swarm whale optimizer boosted support vector machine for medical diagnosis , 2020, Appl. Soft Comput..

[67]  Pengjun Wang,et al.  Chaos-enhanced synchronized bat optimizer , 2020 .

[68]  Quan-Ke Pan,et al.  Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm , 2014, Knowl. Based Syst..

[69]  Xuehua Zhao,et al.  Parameters identification of photovoltaic cells and modules using diversification-enriched Harris hawks optimization with chaotic drifts , 2020 .

[70]  Kusum Deep,et al.  A hybrid self-adaptive sine cosine algorithm with opposition based learning , 2019, Expert Syst. Appl..

[71]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

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

[74]  Aboul Ella Hassanien,et al.  ASCA-PSO: Adaptive sine cosine optimization algorithm integrated with particle swarm for pairwise local sequence alignment , 2018, Expert Syst. Appl..

[75]  Rabeh Abbassi,et al.  An efficient salp swarm-inspired algorithm for parameters identification of photovoltaic cell models , 2019, Energy Conversion and Management.

[76]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

[78]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[79]  Xuehua Zhao,et al.  Evaluation of Sino Foreign Cooperative Education Project Using Orthogonal Sine Cosine Optimized Kernel Extreme Learning Machine , 2020, IEEE Access.

[80]  Hossam Faris,et al.  Evolutionary Population Dynamics and Grasshopper Optimization approaches for feature selection problems , 2017, Knowl. Based Syst..

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

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

[83]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[84]  Hui Huang,et al.  Developing a new intelligent system for the diagnosis of tuberculous pleural effusion , 2018, Comput. Methods Programs Biomed..

[85]  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.

[86]  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.

[87]  Hossein Moayedi,et al.  Modelling and optimization of ultimate bearing capacity of strip footing near a slope by soft computing methods , 2018, Appl. Soft Comput..

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

[89]  Qiang Li,et al.  An Enhanced Grey Wolf Optimization Based Feature Selection Wrapped Kernel Extreme Learning Machine for Medical Diagnosis , 2017, Comput. Math. Methods Medicine.

[90]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[91]  Wei Gao,et al.  Nano properties analysis via fourth multiplicative ABC indicator calculating , 2017, Arabian Journal of Chemistry.

[92]  Hossam Faris,et al.  An evolutionary gravitational search-based feature selection , 2019, Inf. Sci..

[93]  Xiaoqin Zhang,et al.  An enhanced Bacterial Foraging Optimization and its application for training kernel extreme learning machine , 2020, Appl. Soft Comput..

[94]  Duanfeng Han,et al.  Ship motion prediction using dynamic seasonal RvSVR with phase space reconstruction and the chaos adaptive efficient FOA , 2016, Neurocomputing.

[95]  Xuehua Zhao,et al.  A balanced whale optimization algorithm for constrained engineering design problems , 2019, Applied Mathematical Modelling.

[96]  Xuehua Zhao,et al.  Chaos-Induced and Mutation-Driven Schemes Boosting Salp Chains-Inspired Optimizers , 2019, IEEE Access.

[97]  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.

[98]  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..

[99]  Muhammad Kamran Siddiqui,et al.  Study of biological networks using graph theory , 2017, Saudi journal of biological sciences.

[100]  Indrajit N. Trivedi,et al.  Optimization of problems with multiple objectives using the multi-verse optimization algorithm , 2017, Knowl. Based Syst..

[101]  Yangyang Li,et al.  An improved cooperative quantum-behaved particle swarm optimization , 2012, Soft Computing.

[102]  Huiling Chen,et al.  An Effective Computational Model for Bankruptcy Prediction Using Kernel Extreme Learning Machine Approach , 2017 .

[103]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[104]  Xiaoqin Zhang,et al.  Enhanced Moth-flame optimizer with mutation strategy for global optimization , 2019, Inf. Sci..

[105]  Mingjing Wang,et al.  Orthogonal Nelder-Mead moth flame method for parameters identification of photovoltaic modules , 2020 .

[106]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[107]  Huiling Chen,et al.  Chaos Enhanced Bacterial Foraging Optimization for Global Optimization , 2018, IEEE Access.

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

[109]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[110]  Yungang Liu,et al.  A Hybrid Bat Algorithm for Economic Dispatch With Random Wind Power , 2018, IEEE Transactions on Power Systems.

[111]  Yang Li,et al.  Deep Spatial-Temporal Feature Fusion From Adaptive Dynamic Functional Connectivity for MCI Identification , 2020, IEEE Transactions on Medical Imaging.

[112]  Wei Gao,et al.  Partial multi-dividing ontology learning algorithm , 2018, Inf. Sci..

[113]  Xu Chen,et al.  An opposition-based sine cosine approach with local search for parameter estimation of photovoltaic models , 2019, Energy Conversion and Management.

[114]  Alok Kumar Pani,et al.  Forecasting Solar Irradiance with Weather Classification and Chaotic Gravitational Search Algorithm Based Wavelet Kernel Extreme Learning Machine , 2019, International Journal of Renewable Energy Research.

[115]  Yongquan Zhou,et al.  Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization , 2017, IEEE Access.

[116]  Hossam Faris,et al.  An efficient binary Salp Swarm Algorithm with crossover scheme for feature selection problems , 2018, Knowl. Based Syst..

[117]  Yan Wei,et al.  Predicting Entrepreneurial Intention of Students: An Extreme Learning Machine With Gaussian Barebone Harris Hawks Optimizer , 2020, IEEE Access.

[118]  Wu Deng,et al.  Semi-Supervised Broad Learning System Based on Manifold Regularization and Broad Network , 2020, IEEE Transactions on Circuits and Systems I: Regular Papers.

[119]  Hossam Faris,et al.  Asynchronous accelerating multi-leader salp chains for feature selection , 2018, Appl. Soft Comput..

[120]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

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

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

[123]  Shengyao Wang,et al.  A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem , 2014, Knowl. Based Syst..

[124]  Shifei Ding,et al.  Twin support vector machines based on fruit fly optimization algorithm , 2016, Int. J. Mach. Learn. Cybern..

[125]  Chengye Li,et al.  Gaussian mutational chaotic fruit fly-built optimization and feature selection , 2020, Expert Syst. Appl..

[126]  Huiling Chen,et al.  An efficient double adaptive random spare reinforced whale optimization algorithm , 2020, Expert Syst. Appl..