Virtual network mapping method and device based on improved genetic algorithm

A technology for virtual network mapping and improving genetic algorithm, applied in the field of genetic algorithm, can solve the problems of increasing the number of iterations and iteration time, time-consuming population initialization operation, and long iterative convergence time, so as to improve the utilization rate and reduce the iterative convergence. time, the effect of accelerating the convergence speed

Inactive Publication Date: 2018-06-01
BEIJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the main disadvantages of the existing genetic algorithm are: the population initialization operation is too time-consuming, and the iterative convergence time is too long, requiring a lot of calculation and solution time, and the optimization operation is not performed after each iteration, resulting in particles generated in each iteration The quality is not high, increasing the number of iterations and iteration time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Virtual network mapping method and device based on improved genetic algorithm
  • Virtual network mapping method and device based on improved genetic algorithm
  • Virtual network mapping method and device based on improved genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0037] Before introducing the virtual network mapping method and device based on the improved genetic algorithm, the virtual network mapping algorithm and the traditional genetic algorithm are briefly introduced.

[0038]With the development of science and technology, it is more and more urgent to deploy new protocols and applications on the existing network architecture. However, the current Internet architecture cannot meet various demands of various end users, and the network architecture presents a rigid phenomenon. The emer...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a virtual network mapping method and device based on an improved genetic algorithm, wherein the method comprises: encoding each virtual network node mapping scheme into a chromosome to obtain a plurality of encoded chromosomes; subjected each of the plurality of chromosomes to chiasma, variation, feasibility check and selection operation; using a bandwidth resource consumedby a virtual link as the fitness function of a model; obtaining all the virtual link mapping schemes in the virtual network request according to the fitness function, and checking the feasibility ofall virtual link mapping schemes to achieve virtual network mapping. The method can further improve the quality of the virtual node mapping scheme through the improved mutation operation, shorten thepopulation initialization process time, increases the convergence speed of the iteration, and increases the utilization of physical network resources.

Description

technical field [0001] The invention relates to the technical field of genetic algorithms, in particular to a virtual network mapping method and device based on an improved genetic algorithm. Background technique [0002] The current genetic algorithm mainly uses such as figure 1 The flow shown is used to solve the related problems. The first step is to initialize the parameters of the algorithm, including the initial population size, crossover probability, mutation probability, etc.; the second step is to initialize the population, generally using a certain method to generate several solutions; the third step is to The particles in the population are crossed in pairs to generate particles with higher fitness; the fourth step is to mutate the particles in the population to generate particles with higher fitness; the fifth step is to check whether the generated particles meet the specified If yes, end the program, otherwise judge whether the maximum number of iterations is ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06N3/12H04L12/46
CPCG06N3/126H04L12/4641
Inventor 姚海鹏张培颖刘惠文董理刘冲张博
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap