An Adaptive Fruit Fly Optimization Algorithm for Optimization Problems

In this paper, we present a new fruit fly optimization algorithm with the adaptive step for solving unconstrained optimization problems, which is able to avoid the slow convergence and the tendency to fall into local optimum of the standard fruit fly optimization algorithm. By using the information of the iteration number and the maximum iteration number, the proposed algorithm uses the floor function to ensure that the fruit fly swarms adopt the large step search during the olfactory search stage which improves the search speed;in the visual search stage, the small step is used to effectively avoid local optimum. Finally, using commonly used benchmark testing functions, the proposed algorithm is compared with the standard fruit fly optimization algorithm with some fixed steps. The simulation experiment results show that the proposed algorithm can quickly approach the optimal solution in the olfactory search stage and accurately search in the visual search stage, demonstrating more effective performance.

Improved Fruit Fly Optimization Algorithm for Solving Lot-Streaming Flow-Shop Scheduling Problem

An improved fruit fly optimization algorithm( iFOA) is proposed for solving the lot-streaming flow-shop scheduling problem( LSFSP) with equal-size sub-lots. In the proposed iFOA,a solution is encoded as two vectors to determine the splitting of jobs and the sequence of the sub-lots simultaneously. Based on the encoding scheme,three kinds of neighborhoods are developed for generating new solutions. To well balance the exploitation and exploration,two main search procedures are designed within the evolutionary search framework of the iFOA,including the neighborhood-based search( smell-vision-based search) and the global cooperation-based search. Finally,numerical testing results are provided,and the comparisons demonstrate the effectiveness of the proposed iFOA for solving the LSFSP.

Performance Prediction of Switched Reluctance Motor using Improved Generalized Regression Neural Networks for Design Optimization

Since practical mathematical model for the design optimization of switched reluctance motor(SRM)is difficult to derive because of the strong nonlinearity,precise prediction of electromagnetic characteristics is of great importance during the optimization procedure.In this paper,an improved generalized regression neural network(GRNN)optimized by fruit fly optimization algorithm(FOA)is proposed for the modeling of SRM that represent the relationship of torque ripple and efficiency with the optimization variables,stator pole arc,rotor pole arc and rotor yoke height.Finite element parametric analysis technology is used to obtain the sample data for GRNN training and verification.Comprehensive comparisons and analysis among back propagation neural network(BPNN),radial basis function neural network(RBFNN),extreme learning machine(ELM)and GRNN is made to test the effectiveness and superiority of FOA-GRNN.

An improved fruit fly optimization algorithm for solving traveling salesman problem

The traveling salesman problem(TSP), a typical non-deterministic polynomial(NP) hard problem, has been used in many engineering applications. As a new swarm-intelligence optimization algorithm, the fruit fly optimization algorithm(FOA) is used to solve TSP, since it has the advantages of being easy to understand and having a simple implementation. However, it has problems, including a slow convergence rate for the algorithm, easily falling into the local optimum, and an insufficient optimization precision. To address TSP effectively, three improvements are proposed in this paper to improve FOA. First, the vision search process is reinforced in the foraging behavior of fruit flies to improve the convergence rate of FOA. Second, an elimination mechanism is added to FOA to increase the diversity. Third, a reverse operator and a multiplication operator are proposed. They are performed on the solution sequence in the fruit fly's smell search and vision search processes, respectively. In the experiment, 10 benchmarks selected from TSPLIB are tested. The results show that the improved FOA outperforms other alternatives in terms of the convergence rate and precision.

An Optimization Algorithm for Service Composition Based on an Improved FOA

Large-scale service composition has become an important research topic in Service-Oriented Computing（SOC）. Quality of Service（Qo S） has been mostly applied to represent nonfunctional properties of web services and to differentiate those with the same functionality. Many studies for measuring service composition in terms of Qo S have been completed. Among current popular optimization methods for service composition, the exhaustion method has some disadvantages such as requiring a large number of calculations and poor scalability. Similarly,the traditional evolutionary computation method has defects such as exhibiting slow convergence speed and falling easily into the local optimum. In order to solve these problems, an improved optimization algorithm, WS FOA（Web Service composition based on Fruit Fly Optimization Algorithm） for service composition, was proposed, on the basis of the modeling of service composition and the FOA. Simulated experiments demonstrated that the algorithm is effective, feasible, stable, and possesses good global searching ability.

Prediction and determination of mildew grade in grain storage based on FOA-SVM algorithm

Grain mildew is a significant hazard that causes food loss and poses a serious threat to human health when severe.Therefore,effective prediction and determination of mildew grade is essential for the prevention and control of mildew and global food security.In the present study,a model for predicting and determining the mildew grade of rice was constructed using logistic regression,back propagation neural network and GS-SVM(a grid search-based support vector machine algorithm)based on laboratory culture data and actual data from a granary,respectively.The results show that the GS-SVM model has a better prediction effect,but the model cannot automatically adjust the parameters and is more subjective,and the accuracy may decrease when the data set changes.Therefore,this paper establishes a new model for a support vector machine based on a fruit fly optimization algorithm(FOA-SVM),which can achieve automatic parameter search and automatically adjust its parameters to find the best result when the data set changes,with a strong ability of self-adjustment of parameters.In addition,the FOA-SVM converges quickly and the model is stable.The results of this study provide a technical method for early identification of mildew grade during grain storage,which is beneficial for the prevention and control of rice mildew during grain storage.

A Hybrid Coordinated Design Method for Power System Stabilizer and FACTS Device Based on Synchrosqueezed Wavelet Transform and Stochastic Subspace Identification

The occurrence of low-frequency electromechanical oscillations is a major problem in the effective operation of power systems. The scrutiny of these oscillations provides substantial information about power system stability and security. In this paper, a new method is introduced based on a combination of synchrosqueezed wavelet transform and the stochastic subspace identification (SSI) algorithm to investigate the low-frequency electromechanical oscillations of large-scale power systems. Then, the estimated modes of the power system are used for the design of the power system stabilizer and the flexible alternating current transmission system (FACTS) device. In this optimization problem, the control parameters are set using a hybrid approach composed of the Prony and residual methods and the modified fruit fly optimization algorithm. The proposed mode estimation method and the controller design are simulated in MATLAB using two test case systems, namely IEEE 2-area 4-generator and New England-New York 68-bus 16-generator systems. The simulation results demonstrate the high performance of the proposed method in estimation of local and inter-area modes, and indicate the improvements in oscillation damping and power system stability.