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

by   Peiying Zhang, et al.

With the development of science and technology and the need for Multi-Criteria Decision-Making (MCDM), the optimization problem to be solved becomes extremely complex. The theoretically accurate and optimal solutions are often difficult to obtain. Therefore, meta-heuristic algorithms based on multi-point search have received extensive attention. Aiming at these problems, the design strategy of hybrid flower pollination algorithm for Virtual Network Embedding (VNE) problem is discussed. Combining the advantages of the Genetic Algorithm (GA) and FPA, the algorithm is optimized for the characteristics of discrete optimization problems. The cross operation is used to replace the cross-pollination operation to complete the global search and replace the mutation operation with self-pollination operation to enhance the ability of local search. Moreover, a life cycle mechanism is introduced as a complement to the traditional fitness-based selection strategy to avoid premature convergence. A chaotic optimization strategy is introduced to replace the random sequence-guided crossover process to strengthen the global search capability and reduce the probability of producing invalid individuals.


page 1

page 2

page 3

page 4


Rotational Mutation Genetic Algorithm on optimization Problems

Optimization problem, nowadays, have more application in all major but t...

Sub- Diving Labeling Method for Optimization Problem by Genetic Algorithm

In many global Optimization Problems, it is required to evaluate a globa...

An improved genetic algorithm with a local optimization strategy and an extra mutation level for solving traveling salesman problem

The Traveling salesman problem (TSP) is proved to be NP-complete in most...

A Hybrid Evolutionary Algorithm for Reliable Facility Location Problem

The reliable facility location problem (RFLP) is an important research t...

Genetic Algorithm: Reviews, Implementations, and Applications

Nowadays genetic algorithm (GA) is greatly used in engineering pedagogy ...

A novel particle swarm optimizer with multi-stage transformation and genetic operation for VLSI routing

As the basic model for very large scale integration (VLSI) routing, the ...

Please sign up or login with your details

Forgot password? Click here to reset