Adaptive Fruit Fly Optimization Algorithm Research Articles

An Adaptive Fruit Fly Optimization Algorithm for Optimization Problems

An Adaptive Fruit Fly Optimization Algorithm for Optimization Problems

Three-Partition Multistrategy Adaptive Fruit Fly Optimization Algorithm for Microgrid Droop Control

Summary. When the microgrid topology changes, the power output of the inverter cannot be adaptively adjusted by traditional droop control, and the dynamic performance and steady-state accuracy of the inverter are affected. To solve this problem, a three-partition multistrategy adaptive fruit fly optimization algorithm (MSAD-FOA) is proposed, which performs a real-time optimization of the PI parameters to realize microgrid droop control. The fruit fly population is divided into three regions according to the ranking of the fitness values of the algorithm. Next, the multistrategy model is automatically updated according to the difference in the fruit fly performance in each region. The local fine search in zone I ensures that the population does not degenerate. Zone II pertains to the adaptive adjustment to ensure the diversity and convergence of the algorithm. Zone III guides the fruit flies to accelerate convergence. The effectiveness of the algorithm and feasibility of the proposed control strategy are verified through a theoretical simulation and microgrid droop control simulation. The comparison with other algorithms demonstrates the superiority of the development and exploration ability of the proposed algorithm. The response speed of the inverter is 40 times higher when the proposed control strategy is used, and the steady-state error is reduced by 4.3%.

Short-term traffic flow prediction based on a hybrid optimization algorithm

A novel least squares twin support vector regression method is proposed based on the robust L1-norm distance to alleviate the negative effect of traffic data with outliers. Although there is some known work for the short-term traffic flow prediction problems, their efficacy depends heavily on the collected traffic data, which are often affected by various external factors (e.g. weather, traffic jam or accident), leading to errors and missing data. This makes it difficult to pick an effective method that accurately predicts the traffic state. As a contribution of this paper, an iterative algorithm is designed to solve the non-smooth L1-norm terms of our method; its convergence also proved. Further, a comprehensive traffic flow indicator system based on speed, traffic flow, occupancy and ample degree is utilized in this paper. We also extend the proposed method to a nonlinear version by hybridizing the polynomial kernel and radial basis function kernel, where the weight coefficient of hybrid kernel is determined by the change tendency of traffic data. To promote the prediction performance, the parameters of our nonlinear method are optimized by adaptive fruit fly optimization algorithm. Extensive experiments on real traffic data are performed to evaluate our model. The results indicate that the newly constructed model yields better prediction performance and robustness than other models in various experimental settings.

Modeling and optimization of urban rail transit scheduling with adaptive fruit fly optimization algorithm

Abstract Despite the rapid development of urban rail transit in China, there are still some problems in train operation, such as low efficiency and poor punctuality. To realize a proper allocation of passenger flows and increase train frequency, this paper has proposed an improved urban rail transit scheduling model and solved the model with an adaptive fruit fly optimization algorithm (AFOA). For the benefits of both passengers and operators, the shortest average waiting time of passengers and the least train frequency are chosen as the optimization objective, and train headway is taken as the decision variable in the proposed model. To obtain higher computational efficiency and accuracy, an adaptive dynamic step size is built in the conventional FOA. Moreover, the data of urban rail transit in Zhengzhou was simulated for case study. The comparison results reveal that the proposed AFOA exhibits faster convergence speed and preferable accuracy than the conventional FOA, particle swarm optimization, and bacterial foraging optimization algorithms. Due to these superiorities, the proposed AFOA is feasible and effective for optimizing the scheduling of urban rail transit.

Note on “A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints”

In the paper, “A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints” by Xiao-long Zheng and Ling Wang, published in a 2016 volume of Expert Systems With Applications, the authors present a mixed integer linear programming model (MILP) as a solution. This model is stated incorrectly, as it solves the problem of unrelated parallel machine scheduling without the additional resource constraint, which is not the given condition. A counterexample is provided in this note to demonstrate that the solution provided by the given MILP model not feasible for the considered problem. An adjustment on the MILP was developed to find an optimal solution for the problem addressed. The validation of the new MILP is verified.

Location Optimization of Wireless Sensor Network in Intelligent Workshop Based on the Three-Dimensional Adaptive Fruit Fly Optimization Algorithm

The production process of modern manufacturing industry is complex and changeable, manufacturing resources have extensive dynamic characteristics. For effectively managing and controlling manufacturing resources, realizing real-time location data collection of intelligent workshop, a manufacturing resource location sensing architecture based on the wireless sensor network is proposed. For en-suring real-time accuracy of manufacturing resource location data in the intelligent workshop, a three-dimensional adaptive fruit fly optimization algorithm is de-signed to estimate the location coordinates, the new algorithm introduced the adaptive inertial weight coefficient, retained the advantage of strong local search ability of fruit fly optimization algorithm, improved the ability of global optimiza-tion, effectively solved the problem of three-dimensional location in intelligent workshop. The simulation results show that, the algorithm in this paper is applied to the location calculation of triangulation, which has smaller location error and shorter operation time, it improves the accuracy of the location data and meets the real-time location requirements of manufacturing resources such as intelligent workshop staff, materials, logistics vehicles etc. facilitate resource sensing and scheduling management, thereby improving management standards and product quality.

Accommodation of curtailed wind power by electric water heaters based on a new hybrid prediction approach

Wind power curtailment is of great importance with the increase of large-scale wind power connected to the grid. A new concept of redundant wind power accommodated by dispatching electric water heaters (EWHs) is developed in the paper. Precise predictions of wind power and EWHs load power are the basis for this work. A hybrid multi-kernel prediction approach integrating an adaptive fruit fly optimization algorithm (AFOA) and multi-kernel relevance vector machine (MKRVM) is proposed to deal with the sample distribution of multi-source heterogeneous features uncovered by an energy entropy method, where AFOA is used to determine the kernel parameters in MKRVM adaptively and avoid the arbitrariness. For the large computation of the prediction approach, parallel computation based on the Hadoop cluster is used to accelerate the calculation. Then, an economic dispatching model for accommodating wind power is built taking into account the penalty of curtailed wind power and the operating cost of EWHs. The proposed scheme is implemented in an intelligent residential district. The results show that the optimization performance of the hybrid prediction approach is superior to those of four usual optimization algorithms in this case. Regular or orderly scheduling of EWHs enables accommodation of superfluous wind power and reduces dispatch cost.

AFOA: An Adaptive Fruit Fly Optimization Algorithm with Global Optimizing Ability

With the development of intelligent computation technology, the intelligent evolution algorithms have been widely applied to solve optimization problem in the real world. As a novel evolution algorithm, fruit fly optimization algorithm (FOA) has the advantages of simple operation and high efficiency. However, FOA also has some disadvantages, such as trapping into local optimal solution easily, failing to traverse the problem domain and limiting the universality. In order to cope with the disadvantages of FOA while retain it merits, this paper proposes AFOA, an adaptive fruit fly optimization algorithm. AFOA adjusts the swarm range parameter V dynamically and adaptively according to the historical memory of each iteration of the swarm, and adopts the more accurate elitist strategy, which is therefore very effective in both accelerating the convergence of the swarm to the global optimal front and maintaining diversity of the solutions. The convergence of the algorithm is firstly analyzed theoretically, and then 14 benchmark functions with different characteristics are executed to compare the performance among AFOA, PSO, FOA, and LGMS-FOA. The experimental results have shown that, AFOA algorithm is a new algorithm with global optimizing capability and high universality.

A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints

In this paper, an unrelated parallel machine scheduling problem with additional resource constraints (UPMSP_RC) from the real world manufacturing systems is studied. With the objective of minimizing the makespan, a mixed integer linear programming model is presented and several properties are analyzed. Furthermore, a two-stage adaptive fruit fly optimization algorithm (TAFOA) is proposed to solve the UPMSP_RC. At the first stage, a heuristic is proposed to generate an initial solution with high quality. At the second stage, the initial solution is adopted as the initial swarm center for further evolution. During the evolution, the search manners are selected adaptively with the guidance of the problem-specific knowledge, which is a sufficient condition of the best schedule under a given job-to-machine assignment. Moreover, the effect of parameters on the performance of the TAFOA is investigated by using the two-factor analysis of variance (ANOVA). Finally, extensive numerical comparisons are carried out to show the effectiveness of the TAFOA in solving the UPMSP_RC.

An Adaptive Fruit Fly Optimization Algorithm Based on Velocity Variable

In view of the problems of easily relapsing into local extremum and low convergence accuracy of fruit fly optimization algorithm (FOA), this paper proposes a adaptive fruit fly optimization algorithm based on velocity variable (VFOA). The idea of this algorithm is based on the flight characteristics of fruit fly, using particle swarm optimization (PSO) concept of particle velocity, based on fruit fly optimization algorithm, improved the convergence speed of fruit fly optimization algorithm by adding the particle velocity variable parameter. Finally, simulation comparison experiment tests are conducted on 13 benchmark functions, test results show that adaptive fruit fly optimization algorithm based on velocity variable VFOA compared to swarm intelligence algorithms of FOA, PSO, CS, and so on, the convergence speed and accuracy are improved obviously.