Dissertation > Excellent graduate degree dissertation topics show

The Mechanism Research of Visualization Experiment Approach for Solving System Global Shortest Path

Author: HaoZuoYu
Tutor: YangZongXiao；ZhangChunYang
School: Henan University of Science and Technology
Course: Control Theory and Control Engineering
Keywords: Minimum Steiner tree Visual test methods Delaunay triangulation Test - geometric algorithms
CLC: TP13
Type: Master's thesis
Year: 2009
Downloads: 30
Quote: 0
Read: Download Dissertation

Abstract


System global shortest path is one of the classic problems in nonlinear combinatorial optimization, the theoretical basis of the problem - the minimum Steiner tree design an effective algorithm has important theoretical significance and wide application value. Past various heuristic algorithm for solving the minimum Steiner tree problem ultimately easy to fall into local optimum. Visual test methods for system global shortest path inside the node to generate Steiner points to make up for the lack of objective function is not included in the SteinLib Steiner points. However, when the increase in the number of a given point irregular distribution, visualization of experimental film-forming a long time to form a path difficult and unstable, and to promote the application of the visual test methods is limited. For visual test based on further explore the mechanism of visualization test. For instability and accuracy of the test, based on the visual test test - geometric algorithms EGA want to construct, lay the foundation for the next dressing to improve test methods, in order to better meet the engineering requirements. Relying on physical visual test, using test → algorithm → test → engineering application technology research route, detailed analysis, research on the visual test device, during the test as well as the experimental results, explore the minimum Steiner tree to the point of distribution shape on the constructor implications, as well as Steiner dummy location of the point, the relationship between the position and the shape of the distribution of the number of a given endpoint, the use of the basic nature of the Delaunay triangulation, given by the algorithm thought GeoSteiner and Melzak on the idea of ??a minimum Steiner tree for solving A new algorithm - EGA. The purpose of this project is to construct a new algorithm visualization trial kit to make up when the increase in the number of a given point and irregular distribution, the film path is a difficult test defects. Through a simple graphical instance to verify the feasibility of the algorithm, and a few specific examples, such as a university faculty residential heating pipes planning instance, five provinces and one city location instance, the transmission grid line planning example, verify EGA and the approximate proportion of the visual test to prove the practicality and effectiveness of the algorithm. The large number of examples prove that the algorithm is able to solve practical engineering problems with visual trials supporting the use of, and lay the foundation for the next test methods to improve and perfect.

Related Dissertations

  1. OSG-based three-dimensional irregular terrain matching military standard applied research,E919
  2. Research of Digital Elevation Model Generation and Visualization Based on TIN,TP391.41
  3. Key Technology Research of Block Modeling in Seismic Imaging System,TP391.41
  4. System design and application of a two-dimensional grid Automeshening,TP391.41
  5. The Primary Research for Flow Simulation on Unstructured Grids,O35
  6. Research on the Surface REconstruction Based on Geometric Shapes,TP391.7
  7. The Research on Carving Surface Modeling Based on Planar Random Closed Graph,TP391.72
  8. Study on Improved Fingerprint Identification Algorithm Based on Delaunay Triangulation,TP391.41
  9. Design and Implementation of Doppler Weather Radar Data Analysis System,TN959.4
  10. Delaunay Triangulation Parallel Construction Method and Its Application in Map Generalization,P283
  11. Research on a Sparse Stereo Matching Algorithm Based on Belief Propagation,TP391.41
  12. The Investigation of 3D Scene Reconstruction Algorithm Based on Laser Scan Data,TP391.41
  13. Delaunay Triangulation Method in Three-dimensional Terrain Visualization Application,TP391.41
  14. 3D geological modeling and visualization,P624
  15. DEM natural neighbor interpolation and fitting method,P208
  16. The space 3D point set modeling algorithm research and implementation,P209
  17. Digital Terrain Model and the Application in Railway Route,U212.32
  18. Land use information in the spatial data quality control,F301
  19. Multibeam bathymetric information acquisition and display system landscape,TP391.41
  20. Research on Data Process of Point-Cloud and Virtual Human Body Modeling Based on Human Body,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Automatic control theory
© 2012 www.DissertationTopic.Net  Mobile