Isomorphism identification method of mechanism kinematics chain based on pseudo-hybridization hybrid genetic algorithm

A hybrid genetic algorithm and mechanism kinematic chain technology, applied in computing, genetic models, special data processing applications, etc., can solve problems such as low efficiency of mechanism isomorphism recognition, achieve easy coding, best effect, and overcome failure effects

Inactive Publication Date: 2010-02-24
JIANGSU UNIV
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The purpose of the present invention is to overcome the defects of the existing design method, solve the problem of low efficiency of existing mechanism innovation design and mechanism isomorphism recognition, and further promote the development of mechanism innovation design to the direction of high efficiency and low cost. Isomorphism Recognition Method of Mechanism Kinematic Chain Based on Hybrid Hybrid Genetic Algorithm

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
  • Isomorphism identification method of mechanism kinematics chain based on pseudo-hybridization hybrid genetic algorithm
  • Isomorphism identification method of mechanism kinematics chain based on pseudo-hybridization hybrid genetic algorithm
  • Isomorphism identification method of mechanism kinematics chain based on pseudo-hybridization hybrid genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0080] Such as figure 2 (a) and 2(b) show two 10-bar kinematic chains, and the corresponding topological diagrams of the two kinematic chains are as follows figure 2 (c), 2(d) shown.

[0081] Parameter setting: population size M=50; hybridization probability P c =0.8; mutation probability P m =0.6

[0082] according to figure 1 The program flow of the program is iterated, and the result of the isomorphism of the two kinematic chains can be obtained in a very short time. In order to prove the high efficiency of the algorithm of the present invention, repeat the independent operation 1000 times to this embodiment, and statistical performance index, as shown in table 1 below:

[0083] Table 1

[0084]

[0085] The implementation results in Table 1 prove that the pseudo-hybrid genetic operator overcomes the defects of the simple genetic algorithm, and the combination of the genetic algorithm and the local search algorithm greatly reduces redundant calculations and impro...

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 an isomorphism identification method of a mechanism kinematics chain based on a pseudo-crossover hybrid genetic algorithm, comprising the following steps: forming a corresponding mechanism topological graph according to a structure of the mechanism kinematics chain; setting genetic codes of an adjacent matrix; taking adjacent matrices of two mechanism topological graphs tobe judged to determine a target function and calculating a target function value and the fitness of each individual; then adopting a pseudo-crossover operator, randomly selecting two individuals froma population which is randomly generated, and randomly generating two crossover points to carry out air extension; selecting two individuals from an intermediate population which is generated by the extension to carry out primary local optimization; and finally, combining with a local searching operator to form the pseudo-crossover hybrid genetic algorithm. The invention can carry out operation and simulation on isomorphism identification of the mechanism kinematics chain so as to accurately carry out the isomorphism identification on the kinematics chain with high efficiency.

Description

technical field [0001] The invention relates to a method for isomorphism identification of mechanism kinematic chains, in particular to a method for isomorphism identification of mechanism kinematic chains in innovative design of mechanisms and intelligent CAD. Background technique [0002] Due to the wide application of kinematic chain isomorphism recognition and its important position in mechanism innovation design and intelligent CAD, experts and scholars have proposed many kinds of mechanism kinematic chain isomorphism recognition methods for nearly half a century, which can be roughly divided into the following categories: Category: [0003] 1. Isomorphism determination method based on characteristic polynomial of adjacency matrix. [0004] 2. Code-based isomorphism determination method. [0005] 3. Isomorphism determination based on Hamming string. [0006] 4. Isomorphism determination method based on eigenvalues ​​and eigenvectors. [0007] In the application of t...

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/12G06F17/50
Inventor 杨平曾科翰
Owner JIANGSU UNIV
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