Abstract:As a newly proposed algorithm, fruit fly optimization algorithm (FOA) has been shown to have a strong capacity for solving numerical optimization problems. However, the basic FOA is faced with the challenges of poor diversity of the swarm and weak local search ability because of the improper osphresis operation and vision operation. To overcome these limitations synthetically, we propose an improved FOA based on hybrid location information exchange mechanism (HFOA) aiming at improving the swarm diversity in a more efficient way and well balance the global search and local search abilities. First, the proposed HFOA enables flies to communicate with each other and conduct local search in a swarm based approach. Second, osphresis operation is conducted in probability to balance the global search and local search processes. Finally, a mutation strategy called cataclysm policy is designed to help the flies jump out of the local extreme points. 18 complex continuous benchmark functions are used to test the performance of HFOA. Numerical experiments results indicate that HFOA outperforms main state-of-the-art algorithms. A classical non-deterministic polynomial hard problem—a widely-researched joint replenishment and delivery scheduling problem with resource restrictions is also used to further verify the ability of HFOA in solving practical operation management problems. Results show that HFOA can obtain lower operation cost than other widely used methods, demonstrating its ability to solve various complex optimization problems.

An Effective and Efficient Fruit Fly Optimization Algorithm with Level Probability Policy and Its Applications

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

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

New Fruit Fly Optimization Algorithm with Joint Search Strategies for Function Optimization Problems

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

An Improved Evolution Fruit Fly Optimization Algorithm and Its Application.

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

Advances in fruit fly optimization algorithms

A Dynamic Generalized Opposition-Based Learning Fruit Fly Algorithm for Function Optimization

Multi-strategy fruit fly optimization algorithm and its application

An Improved Fruit Fly Optimization Algorithm Based on Knowledge Memory

Literature survey of fruit fly optimization algorithm

An improved fruit fly optimization algorithm for continuous function optimization problems.

A Self-Adaptive Modified Fruit Fly Optimization Algorithm

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

A Discrete Fruit Fly Optimization Algorithm for the Traveling Salesman Problem

Chaotic Fruit Fly Optimization Algorithm.

A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem

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

An order-based fruit fly optimization algorithm for stochastic resource-constrained project scheduling

Mixed Fruit Fly Optimization Algorithm Based on Lozi's Chaotic Mapping