CN104636575A - Positioning method based on simulated annealing algorithm and centroiding algorithm - Google Patents
Positioning method based on simulated annealing algorithm and centroiding algorithm Download PDFInfo
- Publication number
- CN104636575A CN104636575A CN201310554555.6A CN201310554555A CN104636575A CN 104636575 A CN104636575 A CN 104636575A CN 201310554555 A CN201310554555 A CN 201310554555A CN 104636575 A CN104636575 A CN 104636575A
- Authority
- CN
- China
- Prior art keywords
- side slope
- slope
- finite element
- database
- simulated annealing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a positioning method based on a simulated annealing algorithm and a centroiding algorithm. The positioning method includes the following steps that finite element analysis is performed on a slope, physical parameters are collected, and therefore a three-dimensional finite element model of the slope is obtained; a computer is used for obtaining the position of the gravity center of the slope through calculation for the finite element model; finite element analysis is performed on the slope to be detected, slope data, related to current slope parameters, in a simulation database in a database are called, and an artificial neutral network is used for training a prediction function, so that a mature target function is obtained; finite elements and the physical parameters of the slope to be detected are substituted into the mature target function, so that a prediction result of a current slide displacement sequence is obtained. Compared with a traditional analysis method, higher and more scientific analysis precision is achieved, and slope movement is quite convenient to predict.
Description
Technical field
The present invention relates to a kind of localization method based on simulated annealing and centroid algorithm.
Background technology
Slope deforming is by the various factors such as precipitation, underground water table, internal stress change, and cause the deformation mechanism of different side slope to be not quite similar, its deformation process has complicacy, randomness and uncertainty, and the Deformation Prediction of side slope remains a difficult problem.
Side slope is due to contour structures complexity, usually there is irregular profile and profile, when mechanical analysis, be usually difficult to the center of gravity that can calculate edge slope structure, with regard to being difficult to, the prediction of corresponding globality is done, for road safety brings great hidden danger to the movement tendency of side slope.
The kind of present side slope is relatively fixing, and namely physical property such as density is relative fixing with information such as materials, and the development of measuring technique, also can know the 3D shape of side slope accurately.
Summary of the invention
The present invention is directed to the proposition of above problem, and a kind of localization method based on simulated annealing and centroid algorithm of development, there are following steps:
-finite element analysis is carried out to side slope and gathers physical parameter, obtain the three-dimensional finite element model of side slope; Use computing machine to be described finite element model, calculate the position of side slope center of gravity;
-repeat above-mentioned steps, set up side slope center of gravity database;
-finite element analysis is carried out to side slope to be detected, according to the quantity of finite element and the physical parameter of side slope, set up the anticipation function of the center of gravity of current side slope;
Slope data relevant to current slope parameter in simulated database in-calling data storehouse, the anticipation function described in the training of end user's artificial neural networks, obtains ripe objective function;
-finite element of described side slope to be detected and physical parameter are brought into the objective function of described maturation, obtain predicting the outcome of current slide displacement sequence.
The current side slope center of gravity calculated by anticipation function is predicted the outcome, adopts centroid algorithm to carry out modified result.
In described database, slope data at least comprises: side slope kind, side slope size, edge slope structure and side slope material.
For the finite element unique point of side slope to be measured, use the method for interpolation, be similar to the finite element of approximate side slope in database.
According to analyzing the finite element drawing side slope to be detected, transferring slope data similar with it in a database, forming similar data set, use the objective function described in set of metadata of similar data set pair to train.
Owing to have employed technique scheme, a kind of localization method based on simulated annealing and centroid algorithm provided by the invention, by carrying out a large amount of analytical tests to existing side slope, forming database, finite element analysis is carried out to side slope to be detected, form target analysis function, function end user artificial neural networks is trained, finally obtains the centre of gravity place of side slope, compared to traditional analytical approach, there is higher more scientific analysis precision, very convenient prediction side slope motion.
Accompanying drawing explanation
In order to the technical scheme of clearer explanation embodiments of the invention or prior art, introduce doing one to the accompanying drawing used required in embodiment or description of the prior art simply below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is process flow diagram of the present invention
Embodiment
For making the object of embodiments of the invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, clear complete description is carried out to the technical scheme in the embodiment of the present invention:
As shown in Figure 1: a kind of localization method based on simulated annealing and centroid algorithm, mainly comprises the steps:
First, finite element analysis carried out to side slope and gathers physical parameter, obtaining the three-dimensional finite element model of side slope; Use computing machine to be described finite element model, calculate the position of side slope center of gravity.
Then, repeat above-mentioned steps, set up side slope center of gravity database.
Secondly, finite element analysis is carried out to side slope to be detected, according to the quantity of finite element and the physical parameter of side slope, sets up the anticipation function of the center of gravity of current side slope;
Slope data relevant to current slope parameter in simulated database in calling data storehouse, the anticipation function described in the training of end user's artificial neural networks, obtains ripe objective function.
Finally, the finite element of described side slope to be detected and physical parameter are brought into the objective function of described maturation, obtain predicting the outcome of current slide displacement sequence.
In order to further increase the precision of measuring and calculating, as a preferably embodiment, the current side slope center of gravity calculated by anticipation function being predicted the outcome, adopting centroid algorithm to carry out modified result.
In order to increase the precision of prediction, ensureing when having some samples, ensureing precision of prediction.As a preferably embodiment, in described database, slope data at least comprises: side slope kind, side slope size, edge slope structure and side slope material.
Consider, the finite element of side slope in real process, may not be corresponding with the finite element in database, for the finite element unique point of side slope to be measured, uses the method for interpolation, is similar to the finite element of approximate side slope in database.
In order to reduce operand, as a preferably embodiment, according to analyzing the finite element drawing side slope to be detected, transferring slope data similar with it in a database, forming similar data set, use the objective function described in set of metadata of similar data set pair to train.
The above; be only the present invention's preferably embodiment; but protection scope of the present invention is not limited thereto; anyly be familiar with those skilled in the art in the technical scope that the present invention discloses; be equal to according to technical scheme of the present invention and inventive concept thereof and replace or change, all should be encompassed within protection scope of the present invention.
Claims (5)
1., based on a localization method for simulated annealing and centroid algorithm, there are following steps:
-finite element analysis is carried out to side slope and gathers physical parameter, obtain the three-dimensional finite element model of side slope; Use computing machine to be described finite element model, calculate the position of side slope center of gravity;
-repeat above-mentioned steps, set up side slope center of gravity database;
-finite element analysis is carried out to side slope to be detected, according to the quantity of finite element and the physical parameter of side slope, set up the anticipation function of the center of gravity of current side slope;
Slope data relevant to current slope parameter in simulated database in-calling data storehouse, the anticipation function described in the training of end user's artificial neural networks, obtains ripe objective function;
-finite element of described side slope to be detected and physical parameter are brought into the objective function of described maturation, obtain predicting the outcome of current side slope center of gravity.
2. a kind of localization method based on simulated annealing and centroid algorithm according to claim 1, is further characterized in that: predict the outcome for the current side slope center of gravity calculated by anticipation function, adopts centroid algorithm to carry out modified result.
3. a kind of localization method based on simulated annealing and centroid algorithm according to claim 1, is further characterized in that: in described database, slope data at least comprises: side slope kind, side slope size, edge slope structure and side slope material.
4. a kind of localization method based on simulated annealing and centroid algorithm according to claim 1, is further characterized in that: for the finite element unique point of side slope to be measured, uses the method for interpolation, is similar to the finite element of approximate side slope in database.
5. a kind of localization method based on simulated annealing and centroid algorithm according to claim 3, be further characterized in that: according to analyzing the finite element drawing side slope to be detected, transfer slope data similar with it in a database, form similar data set, use the objective function described in set of metadata of similar data set pair to train.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310554555.6A CN104636575A (en) | 2013-11-07 | 2013-11-07 | Positioning method based on simulated annealing algorithm and centroiding algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310554555.6A CN104636575A (en) | 2013-11-07 | 2013-11-07 | Positioning method based on simulated annealing algorithm and centroiding algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104636575A true CN104636575A (en) | 2015-05-20 |
Family
ID=53215316
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310554555.6A Pending CN104636575A (en) | 2013-11-07 | 2013-11-07 | Positioning method based on simulated annealing algorithm and centroiding algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104636575A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112784963A (en) * | 2021-01-22 | 2021-05-11 | 重庆邮电大学 | Indoor and outdoor seamless positioning method based on simulated annealing optimization BP neural network |
-
2013
- 2013-11-07 CN CN201310554555.6A patent/CN104636575A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112784963A (en) * | 2021-01-22 | 2021-05-11 | 重庆邮电大学 | Indoor and outdoor seamless positioning method based on simulated annealing optimization BP neural network |
| CN112784963B (en) * | 2021-01-22 | 2022-07-01 | 重庆邮电大学 | Indoor and outdoor seamless positioning method based on simulated annealing optimization BP neural network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105550199B (en) | A kind of point polymerization and device based on multi-source map | |
| GB2547816B (en) | Actually-measured marine environment data assimilation method based on sequence recursive filtering three-dimensional variation | |
| CN103942837B (en) | The direct building method of blade point cloud model cross section curve based on Successive linear programming | |
| CN107301648B (en) | Redundant point cloud removing method based on overlapping area boundary angle | |
| CN103871102B (en) | A kind of road three-dimensional fine modeling method based on elevational point and road profile face | |
| RU2012102394A (en) | METHOD FOR CALCULATING PHYSICAL VALUES, METHOD FOR NUMERICAL ANALYSIS, PROGRAM FOR CALCULATING PHYSICAL VALUES, PROGRAM FOR NUMERICAL ANALYSIS, DEVICE FOR CALCULATING PHYSICAL VALUES AND DEVICES FOR NUMERICAL ANALYSIS | |
| CN105205864B (en) | Geologic structure face threedimensional model method for automatic modeling and system based on multi-source data | |
| CN105160700B (en) | A kind of cross section curve reconstructing method for reconstructing three-dimensional model | |
| CN109326002A (en) | Ore-body modeling method, apparatus, system and storage medium based on borehole data | |
| CN106548484A (en) | Product model dispersion point cloud Boundary characteristic extraction method based on two-dimentional convex closure | |
| CN104408760A (en) | Binocular-vision-based high-precision virtual assembling system algorithm | |
| CN104123746A (en) | Calculating method for three-dimension scanning point cloud real-time normal vectors | |
| CN109682336A (en) | Three-dimensional coordinates measurement path for vehicle body accuracy detection is planned automatically and optimization method | |
| CN107340534A (en) | A kind of observation system shot point Optimization Design based on dimensional topography gradient slope aspect | |
| CN108256218A (en) | A kind of subterranean communication tunnel fine modeling method based on actual measurement stringcourse data | |
| CN108287974A (en) | Coupling evaluation method towards land use change survey Cellular Automata Simulation precision | |
| CN104596443A (en) | Light plane equation fitting locating calibration method based on inherent characteristics of three-line laser | |
| CN104636575A (en) | Positioning method based on simulated annealing algorithm and centroiding algorithm | |
| CN104636350A (en) | Positioning method based on harmony search algorithm and centroiding algorithm | |
| CN104636508A (en) | Positioning method based on particle swarm optimization algorithm and centroiding algorithm | |
| CN104636510A (en) | Positioning method based on ant colony optimization algorithm and centroid algorithm | |
| CN104636357A (en) | Positioning method based on artificial neural network and centroid algorithm | |
| CN104636507A (en) | Positioning method based on genetic algorithm and centroiding algorithm | |
| CN104484900A (en) | Meteorological element interpolation assessment method based on Delaunay triangle network | |
| CN104279956A (en) | Determination method for rock structural surface reference plane |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150520 |
|
| WD01 | Invention patent application deemed withdrawn after publication |