WMPS network layout optimizing method based on simulated annealing particle swarm optimization

A technology of particle swarm algorithm and simulated annealing, applied in the direction of navigation calculation tools, etc., can solve the problem of lack of adaptive station layout optimization methods

Inactive Publication Date: 2015-12-30
HUBEI UNIV OF TECH
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to overcome the deficiencies of the prior art, aiming at the lack of a more adaptable survey station layout optimization method in engineering practice, and the lack of comprehensive consideration of various parameters affecting the system layout, etc., a simulation-based Annealing Particle Swarm Optimization to Solve the Station Deployment Problem of Spatial Survey and Positioning System

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
  • WMPS network layout optimizing method based on simulated annealing particle swarm optimization
  • WMPS network layout optimizing method based on simulated annealing particle swarm optimization
  • WMPS network layout optimizing method based on simulated annealing particle swarm optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0103] specific implementation plan

[0104]The core idea of ​​the present invention is to optimize the modeling of the station layout of the space measurement and positioning system and solve it based on the improved genetic algorithm. Therefore, the present invention establishes the mathematical function relationship between the positioning error of the station, the coverage area, and the cost of use, that is, the station The layout optimization target mathematical model, considering the different dimensions of different models, uses the normalization method to transform the layout optimization problem of the space measurement and positioning system into a single-objective optimization problem, and finally uses the particle swarm optimization algorithm based on simulated annealing for global optimization. Search for the optimal solution.

[0105] refer to figure 1 Algorithm flow chart, the present invention realizes steps as follows:

[0106] 1. Establish a mathematical mo...

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 provides a wMPS network layout optimizing method based on simulated annealing particle swarm optimization. A measuring station layout optimizing aim is one of important aims in use of a wMPS. The method aims at achieving the aim that due to the optimized measuring station layout, a to-be-measured region can be comprehensively covered with certain cost, and the requirement for measuring accuracy can be met. According to the wMPS network layout optimizing method, a reasonable positioning error model is built, a multi-objective optimization function is defined, and the network layout of the wMPS is optimized with the simulated annealing particle swarm optimization. The measuring-station network optimized layout aim of the wMPS in engineering application is effectively achieved through the rapid convergence capacity of the particle swarm optimization and the global convergence capacity of the stimulated annealing algorithm. Along with increasing of the number of measuring stations, the method has good expansibility and can provide a novel method with high adaptability for the multi-station networking measuring layout optimizing aim based on an angle intersection principle, and important theoretical value and practical significance are achieved.

Description

technical field [0001] The invention belongs to the technical field of large-scale three-dimensional coordinate measurement on industrial sites, and in particular relates to an intelligent optimization deployment method of a measurement station of a multi-station network measurement system, and in particular to a wMPS network layout optimization method based on a simulated annealing particle swarm algorithm. Background technique [0002] Workspace Measuring and Positioning System (wMPS) is a new type of networked multi-station measurement system. The measurement range of this system can be expanded theoretically infinitely, and it can realize real-time parallel measurement of multiple points in the measured space. It has a balanced measurement range, The huge potential of the contradiction between measurement accuracy and measurement efficiency is a research hotspot and an important development direction in the field of large-scale measurement. [0003] Since the spatial mea...

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): G01C21/20
CPCG01C21/20
Inventor 熊芝岳翀宋小春李冬林杨怀玉涂君
Owner HUBEI UNIV OF TECH
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