Dissertation > Excellent graduate degree dissertation topics show

MPI-based parallel ant colony algorithm

Author: HuZuo
Tutor: JiangZuo
School: Kunming University of Science and Technology
Course: System Analysis and Integration
Keywords: Ant Colony Algorithm Parallel Computing MPI Messaging
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 78
Quote: 0
Read: Download Dissertation

Abstract


Ant (ACO) algorithm is a novel meta-heuristic algorithms. The algorithm has strong robustness , excellent distributed computer system , easy to combine with other methods , etc., have been successfully resolved , including the traveling salesman (TSP) problems , including many combinatorial optimization problems . High-performance computing technology MPI parallel programming model is applied to a relatively well-known standard message passing parallel environment . MPICH MPI standard is a fully realized , but also the widest range of applications of a parallel and distributed environment . By MPICH can be very easy to connect the existing computer set up high-performance cluster computing clusters . Since ant colony algorithm has a natural parallelism, suitable for parallel computing . In this paper, based on MPI (Mes sage Passing Interface) to build a PC cluster environment to achieve parallel ant colony algorithm related issues, choose a suitable cluster systems as well as the characteristics of the parallel ant colony optimization strategies , and successfully applied to solve the TSP. Firstly, the discussion on parallel computing , explains the parallel computer architecture, theory of parallel programming and parallel algorithms. Then introduced the current popular programming environment for parallel MPI message passing standard and the basic functions , with the MPICH build a minicomputer -based Windows operating system group system . And details of the ant colony algorithm and ant colony algorithm based on MPI parallel programming , the use of good design one kind of coarse-grained parallel ant colony algorithm for TSP problem analysis and program design for the complete program. Finally , the paper has 30 distribution points TSP problem using standard ant colony algorithm and parallel ant colony algorithm was realized , the result of its output speed ratio based on the comparison and analysis , although there is a lot to improve the experimental procedure place, but the overall result is satisfactory.

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. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  5. Rules Extraction from Artificial Neural Networks for Classification Based Improvedant Colony Algorithm,TP183
  6. Study on Haze Removal Method and Parallel Implementation for HJ-1 Satellite CCD Image,P228
  7. Research on Medical Ultrasound Imaging Techniques Using Parallel Computing,TP391.41
  8. Based on web service research and application of distance education system,TP311.52
  9. Research and Implement of PIX Based on IHE,TP399-C8
  10. The Research and Optimization of Small High-Performance Linux-Based Cluster,TP316.81
  11. Design and Realization of Multitemporal Remote Sensing Image Change Detection System,TP751
  12. Overload virtual machine performance improvement under MPI communication method,TP302
  13. Wind power system with optimal operation of the unit,TM73
  14. Post-earthquake emergency path planning method based on GIS and its application,X43;P208
  15. Research and Implementation of MPI Parallel Fault Tolerant Technology,TP302.8
  16. Research on Parallel Algorithms of the Fast Algorithm for Spherical Harmonic Expansions,TP301.6
  17. Parallel Computation Research of 3-D Magnetotelluric Forward Modeling and Inversion Based on MPI,P631.325
  18. Plan-Designing and Path-Planning Research Based on Bayesian Net and Ant Colony Algorithm for Power Transmission Lines Patrol Inspection System,TM755
  19. Multi-Agent Urban Ecological Land Allocation Model and Application,TU984.113
  20. Gtalk Api Research on Mobile Unitified Communication Platform,TP311.52
  21. Study on Aircraft Route Planning Based on Improved Ant Colony Algorithm,TP301.6

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