An Isomorphism Recognition Method of Mechanism Kinematic Chain Based on Immune Genetic Hybrid Algorithm

A mechanism kinematic chain, hybrid algorithm technology, applied in computing, genetic model, special data processing applications, etc., can solve the problems of high cost, long design cycle, low efficiency, etc., to speed up the convergence speed, overcome the slow convergence speed, guarantee The effect of diversity

Inactive Publication Date: 2016-07-20
JIANGSU UNIV
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to overcome the deficiencies of existing design methods and better solve the problems of long innovative design cycle, high cost and low efficiency of existing mechanisms

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
  • An Isomorphism Recognition Method of Mechanism Kinematic Chain Based on Immune Genetic Hybrid Algorithm
  • An Isomorphism Recognition Method of Mechanism Kinematic Chain Based on Immune Genetic Hybrid Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The concrete process flow of algorithm of the present invention is described as follows:

[0021] Step 1: From the formula C=TAT T , transform T to randomly generate an initial population P(0) of size M;

[0022] Step 2: Calculate the objective function value and fitness of each individual, and store the local optimal solution of the individual with the greatest fitness in a dedicated variable;

[0023] Step 3: If it is the first generation population, go to step 5); otherwise, continue;

[0024] Step 4: Determine the applicability of each individual, and sort according to the size of the fitness; carry out the optimal preservation strategy, the method is as follows: judge whether the applicability of the optimal individual in P(t) is greater than the applicability of the optimal individual in the special variable degree, if it is greater than, copy the best individual in the special variable to P(t), delete the worst individual among them and save the best individual...

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 inventiondiscloses a mechanism kinematic link isomorphism identification method based on the immunity genetic hybrid algorithm. The mechanism kinematic link isomorphism identification method includes the steps of (1) forming a topological graph corresponding to a mechanism kinematic link according to the structural mode of the mechanism kinematic link, (2) setting a genetic code of an adjacent matrix according to the topological graph, (3) taking adjacent matrixes, to be determined, of the two topological graphs, determining an objective function, (4) generating the initial antibody population at random, calculating adaptability of each individual, sequencing the individuals according to the adaptability, (5) taking the optimal saving strategy on the initial antibody population, (6) calculating the concentration of each individual, enabling the each individual concentration to be equal to a value obtained by dividing the total individual number in a population by the adjacent individual sum, (7) taking the optimal interaction strategy on the antibody population obtained in the step (5), (8) conducting the mutation operation, adopting the inverse operator to achieve the mutation operation, (9) combining the local search operator and the genetic algorithm, (10) forming the immunity genetic hybrid algorithm, and conducting the isomorphism identification operation on the mechanism kinematic link. The mechanism kinematic link isomorphism identification method overcomes the shortcoming that the immunity genetic hybrid algorithm can be easily restrained to local optimum.

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] Because in the innovative design of mechanism and intelligent CAD, the research of mechanism structure is very important, that is: how to select the required type in the kinematic chain composed of multiple components and kinematic pairs. The root of this problem is the isomorphism identification of the kinematic chain of the mechanism. With the proposition of this proposition, experts and scholars in this field from all over the world have proposed a series of solutions. For example, in 2000, Feng Chun et al. published a paper on pages P40-41 of the 2000 Supplement of "Mechanical Design and Research" and proposed a simple method of applying genetic algorithms to the isomorphism identific...

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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products