Dissertation > Excellent graduate degree dissertation topics show

Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm

Author: ChengTong
Tutor: GuoHe
School: Dalian University of Technology
Course: Applied Computer Technology
Keywords: Ant Colony Algorithm Visual perception Cumulative learning theory Behavior of memory GPU Parallel algorithm
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 18
Quote: 0
Read: Download Dissertation

Abstract


Ant Colony Optimization algorithm (ACO) is an efficient heuristic algorithm which is widely used in data mining, routing and addressing, robot planning and other realms. However, slow in convergence and low searching performance still restrict the development of ant colony algorithm, make it not suitable for large scale optimization problems. Therefore, how to improve its performance has long been a hot topic in this area. Two strategies are mainly used:First, improve the model of ACO; second, using parallel method.Both of these two strategies are used in this paper:Firstly, Based on the analysis of existing Ant Colony Optimization (ACO) algorithms and the studies in visual perception and cognitive psychology, this paper proposes a new optimization strategy, the visual feedback and behavioral memory based Max-Min Ant Colony Optimization algorithm (VM-MMACO). The main idea is to enhance the ant’s search ability by establishing the learning mechanism of visual feedback and behavioral memory. With artificial visual, memory and learning abilities, the ant can not only see the targets around, using visual perception to optimize the heuristic information produced by pheromone in order to improve the search quality, but also exploit the historical solutions, finding local best segments (called experience) to narrow the searching space smoothly so that it can accelerate the convergence process;Secondly, using CUDA (Computed Unified Device Architecture) in GPU environment to paralyze the new model. CUDA is proposed by NVIDIA Company and it can take the most advantage of GPU to implement parallel computing and substantially shorten the time. The parallel implementation and simulation are showed in this section.Comparisons of VM-MMACO and several existing optimization strategies within a given iteration number are performed and the results demonstrates that VM-MMACO really outperforms other optimization strategies. The results in GPU environment demonstrate that the new model can be highly paralyzed and can get a greater speedup.

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. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  4. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  5. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  6. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  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. Research of Finite Element Method on GPU,O241.82
  11. The Research of Applications and Industrial Design in Police UAV,V279
  12. Routing Algorithm for Theautomatic Switched Optical Network,TN929.1
  13. Study of Multi-Routing Protocols for WSN,TN915.04
  14. Improvement Ant Colony Algorithms and Its Application to Blind Equalization,TN911.5
  15. A Study of M-commerce Personalized Recommendation System Based on the Ant Colony Algorithm,TP391.3
  16. Research of Image Segmentation in Web Image Search Based on GPUs,TP391.41
  17. Research of Vehicle Scheduling Problem Based on Ant Colony Algorithm,TP301.6
  18. GPU-based SIFT algorithm,TP391.41
  19. GPU-based image search Chinese Research on key technologies of the retrieval,TP391.1
  20. Based on GPU / CPU multi- level parallel CFD Optimization Strategy,V221

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