Toggle Main Menu Toggle Search

Open Access padlockePrints

VNE strategy based on chaos hybrid flower pollination algorithm considering multi-criteria decision making

Lookup NU author(s): Dr Gagangeet Aujla


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


© 2020, Springer-Verlag London Ltd., part of Springer Nature. 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. The flower pollination algorithm (FPA) is a new swarm intelligence meta-heuristic algorithm, which can effectively control the balance between global search and local search through a handover probability, and gradually attracts the attention of researchers. However, the algorithm still has problems that are common to optimization algorithms. For example, the global search operation guided by the optimal solution is easy to lead the algorithm into local optimum, and the vector-guided search process is not suitable for solving some problems in discrete space. Moreover, the algorithm does not consider dynamic multi-criteria decision problems well. Aiming at these problems, the design strategy of hybrid flower pollination algorithm for virtual network embedding problem is discussed. Combining the advantages of the genetic algorithm 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 chaos 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. In addition, a two-layer BP neural network is introduced to replace the traditional objective function to strengthen the dynamic MCDM ability. Simulation results show that the proposed method has good performance in link load balancing, revenue–cost ratio, VN requests acceptance ratio, mapping average quotation, average time delay, average packet loss rate, and the average running time of the algorithm.

Publication metadata

Author(s): Zhang P, Liu F, Aujla GS, Vashisht S

Publication type: Article

Publication status: Published

Journal: Neural Computing and Applications

Year: 2021

Volume: 33

Pages: 10673-10684

Print publication date: 01/09/2021

Online publication date: 04/04/2020

Acceptance date: 04/03/2020

ISSN (print): 0941-0643

ISSN (electronic): 1433-3058

Publisher: Springer Nature


DOI: 10.1007/s00521-020-04827-5


Altmetrics provided by Altmetric