Dissertation > Excellent graduate degree dissertation topics show

Improved PSO Algorithm and Its Application on Combinatorial Optimization Problems

Author: WangZuo
Tutor: ZhangChuanLin
School: Jinan University
Course: Basic mathematics
Keywords: particle swarm optimization algorithm dynamic social impact factor TSP Problem reconstruction electric network genetic algorithm
CLC: O224
Type: Master's thesis
Year: 2008
Downloads: 510
Quote: 2
Read: Download Dissertation

Abstract


Based on detailed analysis on the standard PSO algorithm and its mathematical principles and flow chart, the main works of the paper are introduced. Firstly, we reconstruct of the PSO algorithm by introducing the dynamic social impact to discrete areas of the formula. The advanced algorithm has better performance in avoiding prematurely into the local optimum than the standards of PSO algorithm. Re-setting parameters and improving the PSO algorithm for solving TSP problem. Numerical experiment for 14 nodes of the standard TSP issue has been done. Secondly, the hybrid algorithm PGA has been given by combining the advantages of PSO and genetic algorithm. PGA has been applied to reconstruction in equipping electric network. Using the genetic algorithm in the feedback from random mutation operator and high frequency cross-operator and combining with PSO can avoid a partial optimal algorithm and guide the direction of the evolution of chromosome. PGA can converge to the global optimal solution fast than some other algorithms on experiments. Finally, writer’s view about the PSO algorithm prospects and development trends has been given.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  3. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  4. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  5. Active Power Filter and Its Application in Distribution Network,TN713.8
  6. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  7. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  8. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  9. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  10. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  11. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  12. Mining resources based on genetic algorithm optimization model of,O224
  13. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  14. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  15. Researches on Improved Genetic Algorithm Base on Reinforcement Learning,TP18
  16. Study of Electromagnetic Tomography Image Reconstruction Based on Finite Element and Genetic Algorithm,TM15
  17. Research on Multi-dimention and Multi-degree Dynamic Absorption,O328
  18. Application Research of Genetic Neural Network in Surface Water Evaluation,X824
  19. The Studies of Bei Piao Wind Farm Generator Gearbox Fault Diagnosis,TH165.3
  20. Research on Control of the 3DOF Hover,V249.1
  21. The Control Design of the AS/RS Based on the Embedded Motion Controller,TP273.5

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Optimization of the mathematical theory
© 2012 www.DissertationTopic.Net  Mobile