Unlock instant, AI-driven research and patent intelligence for your innovation.

Highest priority path solving method based on ordinal cost neural network

A neural network technology with the highest priority, applied in the direction of neural learning methods, biological neural network models, data processing applications, etc., can solve problems such as inapplicable seeking the safest path, poor calculation accuracy, etc.

Pending Publication Date: 2021-05-28
TIANJIN UNIVERSITY OF TECHNOLOGY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although there are some algorithms for finding the shortest path, there are disadvantages that it is not suitable for finding the safest path and the calculation accuracy is poor

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
  • Highest priority path solving method based on ordinal cost neural network
  • Highest priority path solving method based on ordinal cost neural network
  • Highest priority path solving method based on ordinal cost neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053]The present invention will be described in detail below with reference to the accompanying drawings and examples.

[0054]A maximum priority path solving method based on sequence cost neural network, solving the total process of the highest priority pathfigure 1 Down; the time-change network for three nodes is solved by the shortest path, and the constraint cost is 4, the network structure isfigure 2 As shown, the number weight and cost weight of each side in the network are shown in Table 1. DETAILED DESCRIPTION OF THE INVENTION The following contents and steps:

[0055]Table 1 Transfer time costs and transmission costs of each side in the network

[0056] arc Sequence weight Consideration weight (s, a) R (s, a) = 3 c (s, a) = 2 (s, d) R (s, d) = 1 c (s, d) = 3 (a, d) R (a, d) = 1 C (a, d) = 1

[0057]In the first step, the pulse neuron is constructed, and the input, pulse receiver, pulse generator, neuron state, pulse transmitter, and six parts, and the structure of the neuron, ...

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 highest priority path solving method based on an ordinal cost neural network, and the method comprises the steps: solving a highest priority path in constraint cost (HPPPCC for short) through constructing an ordinal cost neural network (OCNN for short), and solving the highest priority path in constraint cost (HPPPCC for short) by construction of the ordinal cost neural network (OCNN for short). The designed OCNN is a novel neural network based on spiking neurons and is different from a traditional neural network, the OCNN does not need any training, and the design of the OCNN comprises neuron structure design and neural network structure design. Each neuron on the ordinal number cost neural network is composed of an input part, a pulse receiver part, a pulse generator part, a neuron state part, a pulse transmitter part and an output part. The pulses are media for transmitting information among the neurons, and the output of the highest priority path is based on the pulses received by the target neurons and is screened. Experimental examples show that the optimal solution of the path with the highest priority can be obtained through the neural network.

Description

Technical field[0001]The present invention relates to the field of highest priority path solving, and more particularly to a maximum priority path solving method based on sequence cost neural network.Background technique[0002]The highest priority path and the shortest path solution problem are similar, and it is a class of problems with the derivative of the shortest path problem. This type of problem is an important topic in the study research. The highest priority path solving method is similar to the shortest path solving method, and the highest priority path solving method is the collection of paths from the starting point to the highest priority to the end point in the network topology. This issue has important practical significance, widely used in indoor and outdoor emergency evacuation, road traffic, network optimization and other related fields.[0003]When traffic evacuation or fire occurs, people often hope that they should not be injured, then the fastest and safest evacua...

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): G06Q10/04G06N3/06G06N3/08
CPCG06N3/061G06N3/082G06Q10/047
Inventor 黄玮朱浩宇王劲松
Owner TIANJIN UNIVERSITY OF TECHNOLOGY