Dissertation > Excellent graduate degree dissertation topics show

Quantum particle swarm algorithm and its application

Author: ZhangLan
Tutor: XingZhiDong
School: Northwestern University
Course: Computational Mathematics
Keywords: optimization particle swarm optimization convergence quantum-behaved particle swarm optimization
CLC: TP301.6
Type: Master's thesis
Year: 2010
Downloads: 425
Quote: 9
Read: Download Dissertation

Abstract


Optimization problem is often encountered in industrial design problems, in order to solve a wide range of optimization problems, we has developed a lot of optimization algorithms, such as Ant colony algorithm, genetic algorithm and so on. The particle swarm optimization (PSO) originally developed by Kennedy and Eberhart in 1995. The algorithm is starting from a random solution, and through the fitness to evaluate the solutions. This algorithm with its less parame-ters, simple form, high precision and fast convergence advantages attracted more and more academic attention, and it demonstrate its superiority in solving prac-tical problems to. In order to improve the convergence, the Quantum-behaved particle swarm optimization(QPSO) developed in 2004 by Sun and others, which based on the standard pso. In the quantum space, particles can be search in the whole feasible solution space, thereby we can obtain the global optimal solution. Therefore, QPSO algorithm is a global guaranteed algorithm, which outperforms original PSO algorithm in search capabilities.This paper introduces the algorithm idea, algorithmic process, algorithmic parameters of the Particle Swarm and Quantum Particle Swarm Optimization algorithm. Then we do the mathematical analysis to the algorithms and improve the algorithms. After that we improved the QPSO algorithm use the Cauchy mutation to replace random number of the QPSO. As the Cauchy distribution features make the algorithm can be faster out of local minima. Finally, we can make use of the QPSO to solve some optimization problems. Especially, we can solve some of complex programming problems. Numerical experiments illustrate the superiority of the QPSO.Finally, the full text of the article summarizes are given with looked to the future.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Investigation of Turbine S2 Stream Surface Direct Problem Aerodynamic Optimization Design,V235.11
  3. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  4. Research on High Efficiency Interior Permanent Magnet Synchronous Motor,TM341
  5. Application of Interior-Point Theory for Reactive Power Optimization in Large Power Systems,TM714.3
  6. The Basic Research of Axial Flux Inductor Type High Temperature Superconducting Motor,TM37
  7. The Optimization of AVS Video Decoder on the PC Platform and Improvement of Field Decoding,TN919.81
  8. Research on Stability of Hierarchical Sattellite Network,TN927.23
  9. Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
  10. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  11. Studies on Fermentation Optimization, Purification and Enzyme Characteristics of Lipase from Aspergillus Oryzae FS-1,TQ925.6
  12. Large the Hongshan iron ore mine personnel tracking positioning system optimization study,TN929.5
  13. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  14. Analysis of Nutritional Compositions and Quality of Shishen (Eremurus Chinensis Fedtsch.),S647
  15. The Semilocal Convergence Properties of Super-Halley Method and Newton Method under Weak Conditions,O241.7
  16. 1 - deoxynojirimycin synthetic route design and process optimization,TQ463.5
  17. Optimization of Fermentation Conditions, Purification, Cloning and Expression of a Cold-active Lipase from Pseudomonas Sp.RT-1,TQ925
  18. Breeding of Fungal α-amylase High-producing Strain by Genome Shuffling,TQ925
  19. Hot air drying characteristics of lettuce osmotic dehydration mass transfer kinetics and permeability,TS255.52
  20. Study on Application of Red Yeast Rice in Fermented Sausage,TS251.65
  21. Domestication of Acidithiobacillus Ferroxidans and Its Application to Bio-desulfuration of Coal,X701.3

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