Dissertation > Excellent graduate degree dissertation topics show

Center Based Ant Colony Algorithm and Approach on Traffic Routing

Author: ChenYongXiang
Tutor: WangWeiHua；DengBeiXing
School: Wuhan University of Technology
Course: Computational Mathematics
Keywords: ant colony algorithm traffic routing center based pheromone traveling salesmen problem
CLC: TP301.6
Type: Master's thesis
Year: 2008
Downloads: 169
Quote: 2
Read: Download Dissertation

Abstract


Ministry of science and technology founded nation focus research project (973): on requirement engineering--Basic Research on Software Engineering for Complex Systems. It takes the traffic domain as the vector of the research, to the public; the most important things are travel and the traffic information about this. An important problem worth being paid more attention is traffic routing. Using the ant colony algorithm to solve these problems is an aspect of the research nowadays.Ant colony algorithm is a new algorithm that was used to solve traveling salesmen problem from its born. It has many adventures such as simple structure, easy-to-achieve, positive feedback, the nature of parallelism and so on. The research about it has been continued deep and mature. If the traffic routing problem can be solved perfectly, the project would be improved in some distance. We will improve the basic algorithm and introduce the improved algorithm into the project, with the hope that it will offer a solution on traffic routing.In this paper, we have introduced its background and meaning, talked about its research situation, described the basic ant colony algorithm, and then achieved an improved algorithm: center based ant colony algorithm. The detail contents as follows:(1) Introducing the principles of the basic ant colony algorithm, making a mathematics model with the traveling salesmen problem, obtaining the realization steps, analyzing the complexity from time complexity and space complexity, proving its convergence.(2) Making some improvements on the basic ant colony algorithm, getting the center based ant colony algorithm, making a mathematics model with the traveling salesmen problem, obtaining the realization steps, analyzing the complexity of the improved algorithm, proving its convergence.(3) Doing simulation experiments on the two algorithms at the same situation by the TSP data on the TSPLIB net, and making some contrast analysis on the results, proving the adventures of the center based ant colony algorithm.(4) Making a mathematics model with the traffic routing problem, designing the steps of solving the traffic routing problem. Approach the center basic ant colony algorithm on the traffic routing problem.(5) Founding a simple traffic routing system with real traffic data, as a kind of service, it can meet the need of the traffic routing problem.At the end of this paper, we make a summary in four aspects, and make some prospects about the future work.

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  2. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  3. Research on Methods of Image Processing of the Image Information Processor,TP391.41
  4. Technical Research on Path Planning of Integrated Bridge System,U692.31
  5. Research on Routing Protocol Based on the Ant Colony Algorithm for VANET,TN929.5
  6. Study and Design on Humanoid Robot Monitoring and Control System,TP242
  7. Applications of Ant Colony-based Plane Meshes Searching Algorithm in Hydropower Simulation Software,TV7
  8. Study on Development Countermeasures of Container Feeder Service of Tianjin Port,U695.22
  9. Reverse engineering feature extraction technology research,TB1
  10. The Research of Environmental Early-warning System for Foreign Trade of China,F205;F224
  11. Modeling and Optimization for Multi-objective Path Problem in 4PL,F252
  12. Study on Model and Algorithm of Train Working Diagram of Urban Rail Transit,U239.5
  13. Temperature Field Simulation of Mass Concrete in Cold Regions and Study of Temperature Control Measures,TU755
  14. Research on GIS-based Management of Power Line and Optimization Problem of Line Repair Path,TM732
  15. The Application of Ant Colony Algorithm in Wind-solar Complementary Power System,TM61;TM71
  16. Research on the Real Estate Enterprise’s Core Competence Based on ACO-PPA,F293.33
  17. Research on the Credit Evaluation of Group Shopping Traders Based on C2B Model,F724.6;F224
  18. The Improved Ant Colony Algorithm Based on the Optimal Design of the Engineering Structure,TP301.6
  19. Ant Colony Algorithm with Surplus Assignment Strategy,TP301.6
  20. Applied Research on Swarm Intelligence Optimization Algorithm,TP301.6
  21. Research and Application of Improved Ant Colony Algorithm on WTA Problem,TP301.6

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile