Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Negative Feedback Adaptive Ant Colony Algorithm Based Kinematic Chain Isomorphism Identification Method

A mechanism kinematic chain and ant colony algorithm technology, applied in computing, special data processing applications, instruments, etc., can solve problems such as easy to fall into local optimum, lack of initial pheromone, slow algorithm convergence, etc., to ensure global search ability, The effect of overcoming the low convergence speed and ensuring the convergence speed

Inactive Publication Date: 2017-02-22
JIANGSU UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Since in the automation of mechanism innovation design process and intelligent CAD system, the automatic generation of original type has a great influence on the comprehensive performance of the mechanism and the economic performance in the product design process, the generation and selection of original type are the most creative in mechanism design and the most dynamic stage, but it contains many complex and difficult problems to be solved. One of the problems is the isomorphism determination of the kinematic chain of the mechanism
With the raising of this problem, experts and scholars in this field from all over the world have proposed a series of solutions, and the present invention mainly aims at the problems existing in the isomorphism identification of mechanism kinematic chain by ant colony algorithm, such as: large amount of calculation , it takes a long time; the algorithm converges slowly and easily falls into local optimum; the initial pheromone is scarce;

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
  • A Negative Feedback Adaptive Ant Colony Algorithm Based Kinematic Chain Isomorphism Identification Method
  • A Negative Feedback Adaptive Ant Colony Algorithm Based Kinematic Chain Isomorphism Identification Method
  • A Negative Feedback Adaptive Ant Colony Algorithm Based Kinematic Chain Isomorphism Identification Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] Such as figure 1 As shown, the process of solving the maximum structure code for the ant algorithm is:

[0017] 1) Parameter initialization. Let the time t=0 and the number of cycles be 0, set the maximum number of cycles N max , put m ants on n elements, let the initialization information τ of each edge (i, j) on the graph ij (t)=const, where const represents a constant, and the initial time Δτ ij (0)=0;

[0018] 2) Ant's taboo table index number k=1;

[0019] 3) The number of ants k=k+1;

[0020] 4) The individual ant selects the element j according to the probability calculated by the state transition probability formula and moves forward, j∈{C-tabu k}; among them, k=(1,2,...,m); tabu k (k=1,2,...,m) is used to record the current path of ant k, C represents the set of all paths, C-tabu k Indicates the set of paths that ant k can choose;

[0021] 5) Modify the taboo table pointer, that is, move the ant to a new element after selection, and move the element to...

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 relates to a negative feedback self-adaptive mechanism kinematic chain isomorphism identification method for an ant colony algorithm. The method comprises the following steps of forming a topological graph corresponding to the structure of the mechanism kinematic chain; ranking the mechanism framework of the kinematic chain according to structural feature, wherein the step of ranking mainly comprises two steps of layering of the topological graph and initial ranking in the layer; obtaining structural feature set of the mechanism, and converting into a depressed TSP (traveling salesman problem); introducing negative feedback mechanism and self-adaptive parameter adjustment into the ant colony algorithm, and working out condition maximum structural codes corresponding to the structural feature set of the two mechanisms through the improved anti colony algorithm; judging whether the condition maximum structural codes are equal, wherein if the condition maximum structural codes are equal, the two mechanisms are isomorphism, and if the condition maximum structural codes are not equal, the two mechanisms are not isomorphism. According to the method, the defect of the ant colony algorithm that local optimum is likely to be converged is overcome, and the global searching ability and rate of convergence of the ant colony algorithm in operation can be guaranteed.

Description

technical field [0001] The invention relates to a method for isomorphism recognition of a mechanism kinematic chain, in particular to a method for isomorphism recognition of a mechanism kinematic chain in an automatic mechanism innovation design process and an intelligent CAD system. Background technique [0002] Since in the automation of mechanism innovation design process and intelligent CAD system, the automatic generation of original type has a great influence on the comprehensive performance of the mechanism and the economic performance in the product design process, the generation and selection of original type are the most creative in mechanism design and the most dynamic stage, but it contains many complex and difficult problems that need to be solved. One of the problems is the isomorphism determination of the kinematic chain of the mechanism. With the raising of this problem, experts and scholars in this field from all over the world have proposed a series of solu...

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 Patents(China)
IPC IPC(8): G06N3/12G06F17/50
Inventor 杨平石顺义唐韵青刘东静赵艳芳
Owner JIANGSU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products