Dissertation > Excellent graduate degree dissertation topics show

The Research on Route Design Based on Ant Colony Algorithm

Author: ZhuQing
Tutor: HaoYanLing
School: Harbin Engineering University
Course: Control Theory and Control Engineering
Keywords: Route Design Ant Colony Algoritlim Link Graph (MAKLINK) Route Smooth
CLC: U692.31
Type: Master's thesis
Year: 2011
Downloads: 56
Quote: 0
Read: Download Dissertation

Abstract


With the constant progress of science and technology, vessel sailling is developping towards the intelligent direction. While it is realized that the vessel sails intelligently, the route design technology is undoubtedly one of the key technology. With the backround of the intelligent vessel sailing, the precondition of study of the new theory and method and the purpose of solving the criyical engineering application problems, this dissertation studies the path planning problem, environmental modeling and overall route search in route design problem deeply. The main work of the dissertation is as follows:Firstly, the dissertation has summarized the basic content and characteristic of the path planning problem, and analysised environmental modeling and route of planning problems. on Carried on comparative analysis to several methods of environmental modeling, at the same time, the deep research was made on relatively several kinds of intelligent algorithms which are often used in path planning. Secondly, further research on basic algorithms and the optimizing of principle of ant was made. Having analyzed the impact of ant colony algorithm on performance of main parameters, and made the emulation with MATLAB.The dissertation has summarized the characteristic of route design problem, analysised the difference between TSP and route design problem. In order to settle the contradictory between convergence speed and precocity in ant colony algorithm,a new thought was introduced.the thought can improve the algorithm capability by dynamically adjusting the information updating method and the selected probabilities.the algorithm can keep good balance between accelerating convergence and averting precocity and stagnation. The route design problem is deeply analysed,to the characteristic of the vessel sailing environment,The environment model has been established,by using the MAKLINK, and adopted ant colony algorithm as the route design algorithm. The algorithm which was applied to the route design problem has been designed detailedly. To judge the route by defining the think function. The smooth method has been proposed to make the route more smooth, and make the route approach the true route even more. To set up the environmental model of ocean by using the MAKLINK law finally, An adaptive ant colony algorithm based on the equiliblium of the ant distribution was presented and the overall searching model based on ant colony algorithm has been proposed, the resoult of the experiment show that the improved measure of the paper have better convergence and dependability.The algorithm which was adopted by the dissertation has received the ideal result with emulation, while the convergence property, validity and commonability have been verified. the progress of the algorithm has been verified through the convergence property difference. The dissertation compared the algorithm with basic ant colony algorithm by simulation.

Related Dissertations

  1. Design of Three Dimension Highway Routes Selection Base on Digital Elevation Model,U412.3
  2. The Design and Improvement of SDH Self-Healing Ring,TN914.332
  3. Supporting System of Passage Planning,U675.79
  4. Study and preliminary implementation is automatically selected based on the the ECDIS ocean route optimization system,U664.82
  5. The Route Design Simulation System Based on GPS Navigation Equipment,U666.1
  6. Automatic design of optical fiber routing based on ArcGIS Network Analyst Research and Implementation,TN929.11
  7. Study on Route Design for Mogao Grottoes of Dunhuang,F592.7
  8. Has clau Sim clau synthesis explore its reaction,R284
  9. Study of Digital Terrain Models and Its Application of Aligement Design,U412.3
  10. Shipping routes comprehensive evaluation of its software system,U676
  11. Research on CAPP System Supporting Network Manufacturing,TH166
  12. JC Hanshin shuttle the fast flight routes design and optimization of ship types demonstration,U695.22
  13. Application Study of 3-D Technique in the Project of Road Design of Route,U412.3
  14. The Research of Light Small Aviation Remote Sensing System Integration Based on PC/104,V243.5
  15. Based on magnetic optical fiber and high speed magnetic field of the full optical fiber magnetic optical switch research,TN256
  16. Study on Container Carriers’ Technology and Economic Viability Based on the Hub-And-Spoke Networks,F552
  17. Study on the Antitumor Constituents from Tylophora Atrofolliculata Metc and Synthesis of Phenanthroindolizidine Alkaloids,R914
  18. Build the research and application of data mining solution based on SQL Server,TP311.13
  19. The Study on Ocean Vessel’s Optimum Route Designing Software System for Typhoon Evasion,U692.31
  20. The Highway technical standards in rural areas,U412

CLC: > Transportation > Waterway transport > Waterway transportation management > Water transport organization and management > The operation of the ship Organization > Route Planning
© 2012 www.DissertationTopic.Net  Mobile