Dissertation > Excellent graduate degree dissertation topics show

The Intelligent Routing Based on the Algorithm of Lie Group Machine Learning, LML

Author: FeiYan
Tutor: LiFanChang
School: Suzhou University
Course: Computer technology
Keywords: PCB layout auto routing LML Learning subspace
CLC: TN710
Type: Master's thesis
Year: 2011
Downloads: 26
Quote: 0
Read: Download Dissertation

Abstract


Matrix routing is one of the key technology about electronic circuits system, also is a complex and huge project. From the first algorithm—Lee algorithm which based on the grid, to the algorithm about a single escape point on each line segment which proposed by D.W. Hightower, the routing algorithms about PCB have an unprecedented development. According to the complexity problems of changes in the electronic components’ structure, the existing routing algorithms cannot meet the requirements, this paper uses a tentative study which selected Lie Group Machine Learning to solve the problems, transferring the routing problem to the shortest path solution between the point set, and then get the optimum routing path. After unremitting efforts, the achievements include the followings.Devoted from analyzing different kinds of auto routing algorithm, the intelligent routing based on the algorithm of Lie Group Machine Learning (LML) has been introduced. The main contents have:1. Using the conceptions of LML model, Orbit-Breadth-First and Orbit-Depth-First as the theoretical basis to support the algorithm.2. Combined the knowledge of graph theory and artificial intelligence methodology, then transferred the question to partially ordered set and described to a lattice structure and get optimal orbit, so that obtaining the fast and the high routing efficiency algorithm.3. Analyses the data and gives the detailed solution and example, summarizing the characteristic of algorithm.Routing algorithm proposed in this paper is proved to meet the practical application. However, all the work is tentive and much needs advanced research.

Related Dissertations

  1. The Hardware Design and Analysis of Vehicular Terminal Based on Cadence,U463.6
  2. U.S. ATSC standard hardware design large-screen LCD TV,TN949.192
  3. The Research and Implementation on the Hardware System of DTV Receiver Based-on STx5105 Platform,TN949.197
  4. Hardware Design and Implementation of the LED Screen Synchronous Display System,TN873
  5. Study on the Design and Analysis of Fuzzy Controller Via Fuzzy Model,TP273.4
  6. The Research of Hardware Key Technologies of Wireless Access System Based on FPGA Platform,TN925
  7. Study on Construction of Component Library and Auto Routing in Circuit CAD,TP391.72
  8. Study on Printed Circuit Board Auto Routing in Circuit CAD,TN402
  9. Study on the Driving Technology for TFT-LCD,TN873
  10. Research on Learning-Based Face Recognition,TP391.41
  11. Research and Application on Orbits Generated Algorithm of Learning Subspace in Lie-Group Machine Learning (LML),TP181
  12. Measure the distance learning theory and applied research,TP181
  13. Research and Application on Learning Algorithm of Autonomic Learning Subspace Based on DFL,TP181
  14. Integration of a variety of signal characteristics of analog circuit fault diagnosis,TN710
  15. Growth in high-precision analog measurement circuit accuracy Method,TN710
  16. Integrated Intelligent Computing Based Fault Diagnosis of Analog Circuits,TN710
  17. Analog Circuit Fault Diagnosis Method and Its Application,TN710
  18. Based on Information Fusion Fault Diagnosis of Analog Circuits,TN710
  19. The Research on the Detection Mechanism and Method of the Unknown Circuit Boiard,TN710
  20. The Research of Board-level Analog Circuit Simulation Convergence,TN710
  21. Fault Diagnosis of Analog Circuits Based on Neural Networks,TN710
  22. The Research of the Analog Circuit Fault Diagnosis Method Based on Wavelet Entropy Transform and Adaptive Quantum Particle Swarm Optimization Algorithm,TN710

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Basic electronic circuits > Electronic circuit
© 2012 www.DissertationTopic.Net  Mobile