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.

Improved Fruit Fly Optimization Algorithm-Based Density Peak Clustering and Its Applications

Density Peak Clustering Algorithm Using Knowledge Learning-Based Fruit Fly Optimization

Density Peak Clustering with connectivity estimation

Constraint-based Clustering by Fast Search and Find of Density Peaks

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

Modified Semi-Supervised Affinity Propagation Clustering with Fuzzy Density Fruit Fly Optimization.

Novel Fruit Fly Optimization Algorithm with Trend Search and Co-Evolution

A MODIFIED FRUIT FLY ALGORITHM AND ITS APPLICATION IN PPI NETWORK

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

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

Research on and Application of FOA Based on Dynamic Population and Direction Correcting

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

Medical Image Segmentation Using Fruit Fly Optimization and Density Peaks Clustering.

Multi-population following behavior-driven fruit fly optimization: A Markov chain convergence proof and comprehensive analysis

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

Fast Density Peaks Clustering Algorithm Based on Improved Mutual K-nearest-neighbor and Sub-cluster Merging

Density peaks clustering based on superior nodes and fuzzy correlation

Application of chaos-cellular fruit fly optimization algorithm in cloud computing

Improved fruit fly optimization algorithm with changing step and strategy

Advances in fruit fly optimization algorithms

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