Dissertation > Excellent graduate degree dissertation topics show

Parallel particle swarm optimization algorithm based on the sort of technical applications

Author: LiuQiang
Tutor: JiangZuo
School: Kunming University of Science and Technology
Course: System Analysis and Integration
Keywords: Parallel Computing MPI Particle Swarm Optimization Sequence
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 45
Quote: 0
Read: Download Dissertation

Abstract


Supercomputers (HPC) is a computer in the most powerful, fastest computing speed, storage capacity, the largest class of computer. Multi-national high-tech fields for research and cutting-edge technology, is a country's economic and technological power of expression, but also to promote science and technology and economic development, social progress and national security an important tool. Has now become the world competing for the strategic high ground. Parallel Computing (Parallel Computing) and high-performance computing (High Performance Computing) is a synonym, because any parallel high-performance computing technology are inseparable. How to make a high-performance parallel computer system fully in the national economy, scientific research and social role to play, in fact imperative, but also attracted many researchers attention. MPI (Message Passing Interface) is the most important one based on message passing parallel programming platform for message passing parallel programming has become the standard platform is the mainstream parallel programming tools. MPICH is one of the most important implementations of MPI, MPICH in the LAN connection via existing computer, composed of high-performance parallel computers, large-scale optimization problems for complex calculations. PSO (Particle Swarm Optimization, PSO) derived from human studies on the behavior of birds of prey. Is a community-based intelligent algorithms and optimization tools, and in their own algorithms have inherent parallelism. But in dealing with large amounts of data and large-scale complex optimization problems, PSO algorithm still requires a lot of processing time, while the parallel PSO algorithm can significantly reduce the time and simplify problem solving problem solving. Therefore, the parallel PSO algorithm has also been a lot of researchers focus on. Sorting technique is often used in data processing in a class issue, but also frequently used inside the computer system of an operation. Sort can be simply understood as: a group of unordered sequence into an ordered sequence. Sort usually consume a lot of computing time, while the parallel particle swarm optimization algorithm into sorting algorithm, can effectively improve the solution time. In this paper, building MPI-based computer cluster environment, to achieve a parallel particle swarm optimization algorithm based on quick sort, rank sorting algorithm. And through the serial sorting algorithm and particle swarm optimization algorithm based on parallel sorting algorithm to solve time, solve complex, parallel speedup compared with other aspects of the analysis shows the parallel particle swarm optimization algorithm applied in a practical sorting algorithm and effectiveness.

Related Dissertations

  1. Research on Spread Spectrum Code Acquisition of Double Threshold Based on Sliding Correlator,TN914.42
  2. Analysis of Multiple Access Interference in Asynchronous Direct Sequence Spread Spectrum Communication System Using Gold Sequence,TN914.53
  3. Research on the Doppler Wireless Location Techniques Based on DSSS,TN914.42
  4. Research and Hardware Simulation of Multiuser Spread Spectrum Code Acquisition Based on FPGA,TN914.42
  5. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  6. Research and Application of Digital Assembly Process Planning System for Rocket Engine,TP391.7
  7. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  8. Research on the Constructions of Several Classes of Sequence Based on Interleaving Techniques,TN911
  9. Active Power Filter and Its Application in Distribution Network,TN713.8
  10. Survey in Nanjing and Analysis of the Mitochondrial Genome of Frankliniella Occidentalis (Pergande),S433
  11. Study on the Breeding of High Efficient Detoxification Strains and Suggestion Parameters of Solid Fermentation on Cottonseed Meal,S816.6
  12. Gene Prediction and Sequence Analysis of Insect OBP CSP and sid-1,Q78
  13. Isolation and Identification of Low Pathogenicity Avian Influenza (H9) Virus in Henan and Study on the Biological Charactistics,S852.65
  14. Isolation and Identification of Infectious Bronchitis Virus and Sequence Analysis of Its S1 Gene and N Gene,S852.65
  15. Cloning 1Dx5 Gene from the Xinjiang Wheat Variety and Constructing Its Expression Vector,S512.1
  16. The Molecular Systematics and Classification of Triticeae Polyploids with St Genome,S512.1
  17. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  18. Identification of Newcastle Disease Virus from Chicken and the Genome Molecular Characeristics of HN09-68 and HN09-83 Strains,S852.65
  19. Cloning, Identification and Eukaryotic Expression of Variable Region of Monoclonal Antibodies Against Chelated Mercury, Copper and Zinc and Three Dimentional Modeling of Recombinant Antibody,X171.5
  20. The Sequence Analysis of RNA Components from Lactobacillus Metabolites and Parts of the Biological Function,R378
  21. The Application Study of Delay-enhanced MRI in Normal Cartilage and Phase Ⅰ and Ⅱ of Cartilage Lesions of the Knee,R445.2

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