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.

A New Self-changing Step Fruit Fly Optimization Algorithm

Fruit Fly Optimization Algorithm with Modified Concentration and Adaptive Step

Improved fruit fly optimization algorithm with changing step and strategy

Research on new fruit fly optimization algorithm

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

Fruit fly optimization algorithm with self-adapting adjustment of itera-tion step value

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

Novel Double Subgroups and Partition Sampling Based Fruit Fly Optimization Algorithm

A Fruit Fly Optimization Algorithm With A Traction Mechanism And Its Applications

The Fruit Fly Optimization Algorithm Based on Normal Cloud Model

An Improved Fruit Fly Optimization Algorithm and Its Application in Wet Flue Gas Desulfurization System

Novel Reverse Driving based Fruit Fly Optimization Algorithm for Parameter Optimization

Fruit fly optimization algorithm based on simulated annealing

A Self-Adaptive Modified Fruit Fly Optimization Algorithm

An Improved Evolution Fruit Fly Optimization Algorithm and Its Application.

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

Research of Optimizing Performance of Fruit Fly Optimization Algorithm and Five Kinds of Intelligent Algorithm

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

Self-adaptive Fruit Fly Optimizer for Global Optimization

Multi-strategy fruit fly optimization algorithm and its application

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