Abstract:Flower pollination algorithm (FPA) is a recent swarm-based evolutionary algorithm that was inspired by the biological evolution of pollination of the flowers. It deals with a panmictic population of pollens (or solutions) at each generation, using global and local pollination operators, to improve the whole population at once. Like other evolutionary algorithms, FPA has a chronic shortcoming that lies in its inability to maturely converge. This is conventionally known as a premature convergence where the diversity of the population is loosed and thus the search is stagnated. Island model is one of the successful structured population techniques that were utilized in the theoretical characteristics of several evolutionary-based algorithms. In this model, the population is divided into a set of islands. The knowledge is distributed among those islands using a migration process that is controlled by migration rate, topology, frequency, and policy. In this paper, the island model is utilized in the evolution process of FPA to control diversity. The proposed approach is called IsFPA. The ability of IsFPA in maintaining the diversity during the search process, and in producing impressive results, can be interpreted by utilizing the island model in the FPA optimization framework. To assess the efficiency of IsFPA, 23 benchmark functions with various sizes and complexities were used. The best parameter configurations of IsFPA were investigated and analyzed. Comparing the results of IsFPA with those of state-of-the-art methods which are FPA, genetic algorithm (GA), particle swarm optimization (PSO), gravitational search algorithm (GSA), multi-verse optimizer (MVO), island bat algorithm (iBA), and island harmony search (iHS), the comparison results show that the IsFPA is able to control the diversity and improves the outcomes where IsFPA is ranked first followed by FPA, iBA, iHS, GSA, MVO, GA, PSO, respectively, based on the Friedman test with Holm and Hochberg as post hoc statistical test.

Improved Flower Pollination Algorithm Based on Mutation Strategy

Multi-group Flower Pollination Algorithm Based on Novel Communication Strategies

Improved bee colony algorithm based on opposition-based learning and Levy flight

A Flower Pollination Optimization Algorithm Based on Cosine Cross-Generation Differential Evolution

FA-Fuzz: A Novel Scheduling Scheme Using Firefly Algorithm for Mutation-Based Fuzzing

Island flower pollination algorithm for global optimization

New hybrid flower pollination algorithm with dragonfly algorithm and jaccard index to enhance solving university course timetable problem

Flower pollination algorithm parameters tuning

Dynamic Solution Probability Acceptance within the Flower Pollination Algorithm for t-way Test Suite Generation

Hybrid algorithm of differential evolution and flower pollination for global optimization problems

Flower Pollination Algorithm: A Novel Approach for Multiobjective Optimization

A New Manufacturing Service Selection and Composition Method Using Improved Flower Pollination Algorithm

VNE Strategy based on Chaotic Hybrid Flower Pollination Algorithm Considering Multi-criteria Decision Making

Neighborhood global learning based flower pollination algorithm and its application to unmanned aerial vehicle path planning

Improve enhanced fireworks algorithm with differential mutation

Targeted Mutation: A Novel Mutation Strategy for Differential Evolution

Mathematical Analysis of Mutation Operator and Its Improved Strategy in Genetic Algorithms

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

Enhanced Moth-flame optimizer with mutation strategy for global optimization

A Swarm Intelligence Algorithm Based on Boundary Mutation

Improved Adaptive Parameter Particle Swarm Optimization Algorithm