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.

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

An Improved Evolution Fruit Fly Optimization Algorithm and Its Application.

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

Advances in fruit fly optimization algorithms

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

AFOA: an Adaptive Fruit Fly Optimization Algorithm with Global Optimizing Ability.

Literature survey of fruit fly optimization algorithm

A Novel Multi-Scale Cooperative Mutation Fruit Fly Optimization Algorithm

A New Self-changing Step Fruit Fly Optimization Algorithm

Research on new fruit fly optimization algorithm

Novel Reverse Driving based Fruit Fly Optimization Algorithm for Parameter Optimization

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

Fruit Fly Optimization Algorithm with Modified Concentration and Adaptive Step

Multi-strategy fruit fly optimization algorithm and its application

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.

Summary of new group intelligent optimization algorithms

Fruit Fly Optimization Algorithm Based on Single-Gene Mutation for High-Dimensional Unconstrained Optimization Problems

Improved fruit fly optimization algorithm with changing step and strategy

A Self-Adaptive Modified Fruit Fly Optimization Algorithm

Swarm Intelligence Optimization Algorithms and Their Application