Dissertation > Excellent graduate degree dissertation topics show

Study of Particle Swarm Optimization Based on Particle Swarm Optimization

Author: XiongNing
Tutor: ChenJian; LiuHuaLong
School: South China University of Technology
Course: Software Engineering
Keywords: Particle Swarm Optimization Vehicle Routing Problem mixed strategy Simulate Anneal Arithmetic
CLC: TP301.6
Type: Master's thesis
Year: 2012
Downloads: 190
Quote: 0
Read: Download Dissertation


Known as the “Third Profit Source”, the logistics has been attached more and moreimportance. With the rapid development of the e-commerce based on the internet, logistics hasplayed more and more important supporting role in e-commerce. While the Vehicle RoutingProblem (VRP) is the key link in the process of logistics distribution optimization as well asthe indispensable content in the e-commerce activity. Optimizing the vehicle routing canimprove the logistics economic benefit and achieve the scientific logistics. Therefore, study onVRP has not only great theoretical significance, but also huge practical value. Particle SwarmAlgorithm is an optimization algorithm based on the Swarm Intelligence, formed by a group ofparticles. Particle swarm makes the cooperative search in the problem space. It is a parallelalgorithm with relatively fast search speed and high search efficiency.The works done in this article include the following aspects:(1). Made a systematic research on VRP and the Particle Swarm Optimization Algorithm,on the basis of which set up a VRP model adopted to solve the mathematical model with theimproved Particle Swarm Algorithm.(2). Proposed the improved Particle Swarm Algorithm on the basis of the feature of theParticle Swarm Algorithm. Due to the Particle Swarm Optimization Algorithm has not onlythe advantages like simplicity, accessibility, few parameters and high speed of convergence,but also some problems. The overriding problems lie in the premature convergence and poorlocal optimization ability. It is prone to get into local optimization and thereby makes theproblem deviate from the optimal solution. Considering that simulate anneal algorithm hasrelatively strong local searching ability, proposed the Particle Swarm Optimization Algorithmcombining the idea of mixed simulate anneal algorithm. At first, made an improvement on thebasic Particle Swarm Algorithm, in which the speed updating formula of the particle adoptedthe updating method with compression factor. As simulate anneal algorithm is highlydependent on the initial temperature, this article will set up a relationship between thedefinition and the feature of the initial temperature. While selected the next generation of theparticles in simulate anneal algorithm, adopted the roulette strategy in the Genetic Algorithm.(3). Solved ordinary vehicle routing problem and the vehicle routing problem with timewindows with the algorithm proposed in this article and verified the efficiency of thisalgorithm through the simulation experiment.

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 Intrusion Detection Based on Feature Selection,TP393.08
  6. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  7. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  8. Study on Electromagnetic Bandgap Structure with Bow-tie Units,TN454
  9. Research on Modification and Application of Particle Swarm Optimization Algorithm Based on Control Methods,TP301.6
  10. Analysis and Extraction of Geodesic Curve in Curved Surface,TH122
  11. Design and Simulation of a Strategy for Backbone Node Deployment in Space Information Networks,TN915.09
  12. Research on WSN Routing Technology with Natural Computation,TN929.5
  13. Multi-objective Particle Swarm Optimization and Its Application Research in Shop Scheduling Problem,TP18
  14. Three-dimensional Track-planning of UAVs Based on PSO Algorithm,V279
  15. Differential Evolution Algorithm and Application Research in Route Planning for Unmanned Air Vehicles,V279
  16. Research on the Application of BP Neutral Network Based on Particle Swarm Optimi Zation in Dam Displacement Prediction,TV698.1
  17. Based on RFID Prison Intelligent Management System Research and Implementation,TP315
  18. Research on the Problem of Multi-objective Flexible Job Shop Scheduling Optimization,O224
  19. Research of Multi-objective Predictive Control for Model Mismatch,TP13
  20. Steady-state Identification and Optimization of Grinding Process,TD921.4
  21. Research of Billet Temperature Modeling and Optimization for Reheating Furnace Based on D-FNN,TG334.9

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