Traffic network vulnerability problem bionic optimization method based on myxomycete foraging behaviors

A traffic network and optimization method technology, applied in the field of computer bionics, can solve the problems of space, time and manpower occupied by slime mold farming, large volume of oatmeal, and no vulnerability of traffic network found.
CN110288131AActive Publication Date: 2019-09-27CHINA THREE GORGES UNIV
4 Cites 7 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Current Assignee / Owner
CHINA THREE GORGES UNIV
Publication Date
2019-09-27

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a traffic network vulnerability problem bionic optimization method based on myxomycete foraging behaviors. The method comprises the steps of adopting the myxomycete foraging behaviors to simulate and optimize a traffic network vulnerability problem; parallelly solving the traffic network routes in different directions by using a plurality of viscous bodies of a single mucus bacterium; simulating the traffic network nodes into an external food source; simulating a line between two nodes in a traffic network into a viscous deformation body, simulating the traffic network into a myxomycete protoplasm covering all external food sources, simulating the traffic transportation into the transportation of the in-vivo nutrient substances, and simulating the traffic network vulnerability optimization problem into a myxomycete foraging network optimization problem. According to the bionic method, the traffic network vulnerability problem can be efficiently solved in an optimized mode, the social cost is saved, the resource use efficiency is improved, and the problem solving process of the researchers is simplified.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of computer bionics, in particular to a bionic optimization method for traffic network vulnerability problems based on slime mold foraging behavior. Background technique

[0002] The transportation network planning and design problem can be naturalized as the classic traveling salesman problem (Traveling Salesman Problem, TSP), which is also translated as the salesman problem and the salesman problem. Merrill M. Flood was the first to use a mathematical model to study the TSP problem. In the 1930s, he solved a school bus route planning problem mathematically for the first time. The problem can be described as, assuming that a traveling salesman wants to visit n cities, the traveling route must traverse each city once, and finally return to the original departure city, the traveling salesman can choose the optimal route of the total route. The traveling salesman problem has been proposed for a hundred years. Scientist...

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