Dissertation > Excellent graduate degree dissertation topics show

Research and Application of Network Analysis Algorithm Based on Network Object Model

Author: DuanPengFei
Tutor: XiongShengWu
School: Wuhan University of Technology
Course: Computer Science and Technology
Keywords: Network Object Model Network analysis algorithms Space-time optimization platform Ant Colony Algorithm
CLC: TP393.06
Type: Master's thesis
Year: 2011
Downloads: 30
Quote: 0
Read: Download Dissertation

Abstract


In today's society, computer technology is increasingly being applied in pedestrian navigation, large venues, personnel evacuation, transportation network optimization in the space-time environment, the evaluation and analysis of the transportation network, they can be collectively referred to as space-time optimization. But in the specific application of the process, there is the problem of large-scale research questions and study complex and changeable, so need to build a space-time optimization systems for different subjects, the object of study in reality as much as possible to be converted to a Network Object Model to describe the different research questions. In this paper, the GML build a different network object model, and to analyze and improve Network Object Model-based network analysis algorithm and its application in the space-time optimization platform. Network Object Model GML GDAL / OGR GML is an XML-based Geography Markup Language Network Object Model to describe their geometric characteristics, spatial characteristics. GDAL / OGR can convert raster / vector data format of the data, including read, write, convert, handle raster / vector data formats. Traditional graph theory analysis algorithm is sometimes difficult to resolve this complex network analysis algorithms, graph theory, a large number of algorithms for network analysis provide strong theoretical support, but in the space-time optimization of this special environment, The scale of the problem. Object of study in the current space-time optimization of large-scale and complex characteristics, this paper is mainly to study the evolutionary algorithm and ant colony algorithm, for example, to improve the optimization of ant colony algorithm. Ant colony algorithm easy to fall into a precocious, combined with the characteristics of the genetic algorithm and ant colony algorithm, genetic algorithm crossover and mutation operations are applied to ant colony algorithm to construct N-ant colony, each ant pheromone distribution as the evolution of genes during m on behalf of the ant colony algorithm, ant colony genetic algorithm crossover and mutation operation. Partition exchange method, according to the characteristics of the pheromone distribution during cross Experimental results show that the improved ant colony algorithm based on genetic algorithm in the ability to explore, to have a better advantage, so that it can better application in the space-time optimization analysis platform. Finally, this paper OpenSceneGraph spatial and temporal optimization modeling, simulation model of road traffic in the city. The analysis of the experimental results show that the space-time optimization system using Network Object Model can more easily solve the real space-time optimization problems.

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  2. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  3. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  4. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  5. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  6. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  7. Design and Optimization Control of the Electroslag Furnace Atomization Automatic Control System,TP273
  8. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5
  9. Research on Methods of Image Processing of the Image Information Processor,TP391.41
  10. Routing Algorithm for Theautomatic Switched Optical Network,TN929.1
  11. Study of Multi-Routing Protocols for WSN,TN915.04
  12. Improvement Ant Colony Algorithms and Its Application to Blind Equalization,TN911.5
  13. A Study of M-commerce Personalized Recommendation System Based on the Ant Colony Algorithm,TP391.3
  14. Research of Vehicle Scheduling Problem Based on Ant Colony Algorithm,TP301.6
  15. Improved Ant Colony Algorithm Based Multi-objective scheduling problem of degradation,O221.6
  16. Physiological detection for wearable wireless sensor network QoS Routing,TP212.9
  17. Based on Ant Colony Clustering Algorithm,TP311.13
  18. Based on improved ant colony algorithm for the all terminal network reliability optimization problem for,TP393.02
  19. Based Intelligent Minefield Ad-hoc wireless network communication protocol design and simulation analysis,TN929.5
  20. Rural Postman Problem varying network and ant colony algorithm cutting plane,O221.4
  21. Resource allocation based radar jamming Penetration Trajectory Planning Research,TN974

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer networks, test , run
© 2012 www.DissertationTopic.Net  Mobile