Abstract:To address the problems that the traditional fi-uit fly algorithms cannot steadily bad converge,and effectively balance the global and local searching ability,a novel frtfit fly optimization algorithm based on population density was proposed.Firstly,by utilizing the advantages of existing methods,the fruit flies were divided into the searching fruit flies and the following fruit flies,which were then used for global searching and local searching,respectively.Secondly,in order to improve the stability of global searching process,the partition sampling strategy based on optimal interval avoidance was used to update the positions of searching fruit flies in each iteration process.The strategy selected the fruit flies with the best performances in each iteration to construct the optimal firuit fly group,and determined the optimal interval according to the ranges of the fruit flies in each dimension.Then,the new positions of the searching fruit flies were determined by sampling the interval except for the optimal interval.Finally,in order to balance the global and local searching ability,the conception of population density was introduced,and the dynamic population size adjustment of different types of fruit flies was achieved by thresholding the population density.The experimental results of typical test functions showed that the partition sampling strategy based on optimal interval avoidance achieved higher global optimization ability compared to traditional rand functions.Compared to traditional optimization algorithms,the proposed algorithm obtained high optimization accuracy and stability while guaranteeing the convergence speed,achieving obvious improvements on comprehensive performances.The simulation results of the anomaly detection showed that,the fruit fly algorithm based on the partition sampling and population density can avoid local optimum effectively,and is effective in obtaining the optimal values of important parameters of the anomaly detection classifier.

Novel Fruit Fly Optimization Algorithm Based on Near Suburb and Far Suburb

Advances in fruit fly optimization algorithms

Research on new fruit fly optimization algorithm

Fruit Fly Optimization Algorithm with Lévy Flight and Elite Reverse Learning

An Effective Fruit Fly Optimization Algorithm with Hybrid Information Exchange and Its Applications.

A Self-Adaptive Modified Fruit Fly Optimization Algorithm

An Improved Evolution Fruit Fly Optimization Algorithm and Its Application.

3D-FOAdis: An Improved Fruit Fly Optimization for Function Optimization.

On a Novel Multi-Swarm Fruit Fly Optimization Algorithm and Its Application

Novel Double Subgroups and Partition Sampling Based Fruit Fly Optimization Algorithm

A Novel Multi-Scale Cooperative Mutation Fruit Fly Optimization Algorithm

An Adaptive Optimization Algorithm Based on FOA

Improved fruit fly optimization algorithm with changing step and strategy

Improved Fruit Fly Optimization Algorithm Based on Population Density and Its Application in Anomaly Detection

An Inverse Power Generation Mechanism Based Fruit Fly Algorithm for Function Optimization

An Improved Fruit Fly Optimization Algorithm and Its Application to Joint Replenishment Problems

Literature survey of fruit fly optimization algorithm

A multiple subgroups fruit fly optimization algorithm based on sequential quadratic programming local search

Chaotic Fruit Fly Optimization Algorithm.

An improved fruit fly optimization algorithm based on global-local bidirectional driving

An Improved Fruit Fly Optimization Algorithm Based on Selecting Evolutionary Direction Intelligently.