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

A Method for Evaluating the Error of Free Curve Profile Degree Based on Hybrid Evolutionary Algorithm

A hybrid evolution and error evaluation technology, applied in complex mathematical operations, instruments, measuring devices, etc., can solve the problems of inaccurate optimization results, weak local search ability, and great influence of optimization results, achieving complex computing time and space. The effect of reducing the degree, accelerating the convergence speed, and improving the ability of local optimization

Active Publication Date: 2021-03-16
XI AN JIAOTONG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The first two methods need to preset the initial value of (tx, ty, θ). The initial value has a great influence on the final optimization result, and the optimized result is very inaccurate. Secondly, it takes a lot of time to select the initial value
Both the genetic algorithm and the particle swarm optimization algorithm belong to the evolutionary algorithm. The two randomly produce the initial solution, realize the optimal solution search in the complex space, and update the iterative results according to the fitness. The particle swarm optimization algorithm converges faster, while the genetic algorithm is compared with Particle swarm optimization algorithm greatly enriches the diversity of understanding space and has good global search ability, but both basic genetic algorithm and particle swarm optimization are easy to fall into the local optimal solution in the iterative process, and the local search ability is not strong

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 Method for Evaluating the Error of Free Curve Profile Degree Based on Hybrid Evolutionary Algorithm
  • A Method for Evaluating the Error of Free Curve Profile Degree Based on Hybrid Evolutionary Algorithm
  • A Method for Evaluating the Error of Free Curve Profile Degree Based on Hybrid Evolutionary Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention is described in further detail below in conjunction with accompanying drawing:

[0035] see Figure 1-3 , the present invention is based on the hybrid evolutionary algorithm free curve contour error evaluation method, comprising the following steps:

[0036] 1) Construct the fitness function according to the principle of least squares;

[0037] 1-1) Using the Deboor recursive algorithm to calculate the B-spline basis function;

[0038] 1-2) Calculate the parameters of non-uniform rational B-splines, input as a text file containing theoretical coordinates, calculate node vectors through chord length parameterization, and solve control points by constructing coefficient matrix through basis functions;

[0039] 1-3) Use the least squares method to construct the fitness value function, whose value is the sum of the squares of the shortest distance from the measured point to the theoretical curve, read the measured coordinates and theoretical coordina...

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 free curve profile error evaluation method based on a hybrid evolutionary algorithm, which is a data processing method for free curve profile error evaluation based on a least square method, a non-uniform rational B-spline interpolation function and a multi-dimensional hybrid evolutionary algorithm. According to the invention, a hybrid evolutionary algorithm of a particleswarm algorithm with parallel adaptive weights and a niche genetic algorithm based on DC is adopted, the adaptive adjustment of an actually measured coordinate system and a theoretical coordinate system is realized according to the criterion of the least square method, and the position error is eliminated from the profile error. The method does not require a preset initial value, the influence ofthe preset initial value on the final position error result is avoided, the convergence speed of the optimization algorithm is accelerated, the ability of the optimization algorithm in local optimization is improved, local optimum is avoided during global search, and the position error is eliminated from the profile error result, so as to ensure the accuracy of the evaluation line profile error.

Description

technical field [0001] The invention relates to a method for evaluating error of free curve contour degree based on hybrid evolutionary algorithm. Background technique [0002] In the machinery manufacturing industry, the surface curve profile of many parts plays a very important role, such as: involute, ellipse, parabola and cycloid profile are widely used in engineering, usually such curves can be expressed by standard curve equations ; In addition, there are many complex free-form surfaces, such as steam turbine blades, radar antennas and cams, etc. The error measurement of surfaces is generally characterized by measuring a series of cross-sectional curve profiles. Therefore, the free curve profile measurement of the blade section becomes an important content of the line profile measurement. Profile degree is the most widely used item in the national and international standards for shape and position tolerance of parts, but it is difficult to measure and evaluate. With ...

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
IPC IPC(8): G06F17/15G01B21/20
CPCG01B21/20G06F17/15
Inventor 陈富民何帅高建民陈琨高智勇
Owner XI AN JIAOTONG 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