Dissertation > Excellent graduate degree dissertation topics show

A Study on Applying Particle Swarm Optimization Algorithm

Author: ZhouHongBin
Tutor: LvQiang
School: Suzhou University
Course: Applied Computer Technology
Keywords: Particle Swarm Optimization Meta - inspired fusion 2D protein folding Quadratic assignment problem
CLC: TP301.6
Type: Master's thesis
Year: 2009
Downloads: 120
Quote: 2
Read: Download Dissertation

Abstract


Particle Swarm Optimization algorithm originated in the birds swarm intelligence , a new random elements inspired groups based search algorithm . Attracted wide attention from researchers , since 1995 , become a hot topic . Particle swarm optimization algorithm in more areas in the try and expand the stage , pioneering the field of application of the particle swarm optimization , meaningful work . Learning particle swarm optimization application continuous optimization problem , particle swarm optimization algorithm is applied to the two - dimensional Toy model for protein folding structure prediction , a random perturbation particle swarm optimization , and hill-climbing algorithm , analog annealing algorithm fusion , given the results of the test on the the Fibonacci test sequences and real protein sequence , and achieved good results . This paper attempts to particle swarm optimization in discrete optimization problems - solving quadratic assignment problem . Characteristics of quadratic assignment problem , to improve the standard particle swarm optimization algorithm , genetic algorithm, tabu search algorithm fusion algorithm proposed hybrid discrete particle swarm optimization for solving quadratic assignment problem given the data in QAPLIB on the test results , and achieved good results . To further verify the effectiveness of the algorithm and accelerate the run , we also realize the OpenMP - based parallel particle swarm optimization algorithm . The running results show that the parallel algorithm has a better performance than the serial algorithm . The pioneering work in this article particle swarm optimization algorithm on two optimization difficult problem , and explore heuristic algorithm fusion technology .

Related Dissertations

  1. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  2. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  3. Active Power Filter and Its Application in Distribution Network,TN713.8
  4. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  5. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  6. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  7. Research on Modification and Application of Particle Swarm Optimization Algorithm Based on Control Methods,TP301.6
  8. Based on RFID Prison Intelligent Management System Research and Implementation,TP315
  9. Research of Path Planning for Small-Size Intelligent Soccer Robot in Complex and Dynamic Environment,TP242
  10. The Research on the Target Localization and Tracking Based on WSN,TN929.5
  11. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  12. Research of Routing Technology for Wireless Sensor Network Based on Particle Swarm Optimization,TP212.9
  13. Research on Quantum Particle Swarm Optimization and Its Application to Codebook Design of Image Vector Quantization,TP301.6
  14. Research of Variable Neighborhood Search and Application in Combinatorial Optimization,TP301.6
  15. Research on Cultural Algorithm and Its Application in Constrained Optimization Problems,O224
  16. In-furnace Temperature Information Included Combustion Optimization of a Utility Boiler,TK227.1
  17. The Irreversibility Analysis of ECG and Fetal ECG Extraction,TN911.7
  18. The Modified Harmony Search Algorithm with Control Parameters Co-evolution and Its Application,TP391.3
  19. Cooperative Optimization Scheduling with Application to Multi-Reservoir System During Non-Flood Period,TV697.11
  20. Research on Multi-time Period Production and Procurement Plan of Supply Chain under Uncertainty,F224
  21. Multi-step-ahead Stock Price Index Forecasting Based on Hybrid Models,F224

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