Dissertation > Excellent graduate degree dissertation topics show

The Research and Application of Improved ACO Algorithm for DTSP

Author: ZhangJuan
Tutor: LiuWanJun
School: Liaoning Technical University
Course: Computer Software and Theory
Keywords: Ant Colony Optimization Vaccines Dynamic Update pheromone Delaunay triangulation Divide and Conquer Algorithm
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 23
Quote: 0
Read: Download Dissertation

Abstract


Ant Colony optimization algorithms inherent parallelism, robustness and good characteristics make it the solution of complex combinatorial optimization problems in a very efficient calculation model,but it also has any defects, as slow initial speed and premature or stagnation phenomenon. Aiming at improved this defects, this paper give three improved algorithms: Immune-based vaccine Ant Colony Optimization is the introduction of the Ant Colony system, improve the immunity vaccine algorithm of initial solution speeds; A pheromone dynamic update of Ant Colony optimization algorithm is based on immunization vaccines ACO add information in dynamic update mechanism and path smoothing mechanism, this algorithm improving the algorithms speed and avoiding stagnation phenomenon of algorithm; An approach based on Delaunay Triangulation of large-scale DTSP problem solving from the candidate set policy on the algorithm improvements, reduced by Delaunay triangulation point search space, and then uses the dynamic update mechanism and path smoothing mechanism to avoid stagnation of the algorithm. Experiments show that the problem of mass DTSP, the algorithm of solving speed increased by 20%-40%.

Related Dissertations

  1. Research and Application on Ant Colony Clustering Based on Reinforcement Learning,TP18
  2. Research on Detecting and Tracking of Fish Group Based on Machine Vision,TP391.41
  3. Research on WSN Routing Technology with Natural Computation,TN929.5
  4. Research on Classification and Matching for Hand Vein Image,TP391.41
  5. Research on Energy-Saving Routing Algorithm for Wireless Sensor Network,TP212.9
  6. The Modeling and Parameter Identification of Hydro Turbine Governing System Based on A Hybrid Ant Colony Algorithm,TV734.1
  7. Improvement Ant Colony Algorithms and Its Application to Blind Equalization,TN911.5
  8. Research on Dynamic Routing and Wavelength Assignment Algorithms in Intelligent Optical Network,TN929.1
  9. Analysis of Slope Stability on Account of Fluid-Structure Coupling Seepage Effect,TU43
  10. OSG-based three-dimensional irregular terrain matching military standard applied research,E919
  11. Distributed target detection in wireless sensor network research,TP212.9
  12. Reactive Power Optimization Based on Hierarchical Clustering and Ant Colony Optimization Algorithm,TM714.3
  13. Energy-balanced Data Gathering Algorithms in Wireless Sensor Network,TN929.5
  14. Research of Digital Elevation Model Generation and Visualization Based on TIN,TP391.41
  15. Stuty and Realization of Parallel Ant Colony Optimization Based on GPU,TP301.6
  16. Cooling Turbine Blade CFD Grid Generation,V232.4
  17. Based on the angle of the knee walker functional electrical stimulation Fuzzy Control,R651.2
  18. The Mechanism Research of Visualization Experiment Approach for Solving System Global Shortest Path,TP13
  19. Experimental Research on the Multi-robot Plume Tracing Algorithms,TP242
  20. Key Technology Research of Block Modeling in Seismic Imaging System,TP391.41
  21. System design and application of a two-dimensional grid Automeshening,TP391.41

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