Dissertation > Excellent graduate degree dissertation topics show

The Research on Particle Swarm Optimization Algorithm by Using the Population Diversity Dynamic Adjustment Mechanism

Author: HeCheng
Tutor: LiMeiYi
School: Xiangtan University
Course: Computer Science and Technology
Keywords: optimization problem particle swarm optimization population diversity multi-ecology-subgroup the full-information learning strategy the differential fusion strategy
CLC: TP18
Type: Master's thesis
Year: 2012
Downloads: 4
Quote: 0
Read: Download Dissertation

Abstract


Optimization problems exist widely in many fields of application such as the scienceresearch and economic management engineering and so on. The catholicity of optimizationproblems promotes development of optimization techniques and optimization algorithms.Optimization problems are becoming more and more complex with the rapid growth of theindustrial technology and scientific research, more and more researchers devote to proposehigh efficiency optimization algorithm.The particle swarm optimization could be well used to solve complex high-dimensionalproblems, especially for the problems that are lack of domain information. The particle swarmoptimization is concerned by many researchers since its principle is simple and its parametersare adjusted easily. As an intelligent algorithm based on group collaboration, the populationdiversity of particle swarm optimization is an important research focus. The individualbehavior and group trends are described by the population diversity which determines theevolutionary activity and convergence performance of the algorithm. From the perspective ofkeeping the population diversity, work on improving the performance of the populationdiversity has been done in this thesis. Detailed work and several new ideas are described asfollows:The affection of social structure on the population diversity is analyzed deeply,multi-ecology-subgroup social structure is used in this thesis. Each ecology-subgroup seeksextreme points in its way from its own environment which will slow down the speed ofparticle aggregation. Multi-ecology-subgroup social structure can hold the diversity directionduring the early process of the evolution.Two dynamic mechanisms on diversity are proposed, which are the full informationlearning strategy and the differential fusion strategy. The full information learning strategyuses the full-information particle as the bridge of communication among particles, and thefull-information particle contains all of the useful information of particles in oneecology-subgroup. During the evolution process, the parameters of the full-informationparticles are calculated dynamically to adjust the combined ratio of particles and supply morechoice for particles learning. The dynamic character of it is good for the diversifieddevelopment in the direction of particle motion. The differential fusion strategy considers thechange trend of the populations as the identification. The differential fusion strategy inspectsand adjusts the social structure to controls the diversity direction during the evolution processdynamically. The proposed algorithm is tested on the classical test functions and the real logisticsproblems to test its performance, the experiment results show that the new algorithm has goodperformance of searching for optimization, and it is also has strong practicability for the realproblems.

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. Reactive Power Optimization Based on Modified PSO,TP301.6
  9. Researches on Improved Genetic Algorithm Base on Reinforcement Learning,TP18
  10. Study on Electromagnetic Bandgap Structure with Bow-tie Units,TN454
  11. Research of Medical Image Registration Method Based on DTCWT and NPSO,TP391.41
  12. Research on Multi-time Period Production and Procurement Plan of Supply Chain under Uncertainty,F273
  13. Research and Application of Swarm Intelligence Algorithm,TP301.6
  14. Research on Modification and Application of Particle Swarm Optimization Algorithm Based on Control Methods,TP301.6
  15. Analysis and Extraction of Geodesic Curve in Curved Surface,TH122
  16. Design and Simulation of a Strategy for Backbone Node Deployment in Space Information Networks,TN915.09
  17. Research on WSN Routing Technology with Natural Computation,TN929.5
  18. Multi-objective Particle Swarm Optimization and Its Application Research in Shop Scheduling Problem,TP18
  19. Three-dimensional Track-planning of UAVs Based on PSO Algorithm,V279
  20. Differential Evolution Algorithm and Application Research in Route Planning for Unmanned Air Vehicles,V279
  21. Research on the Application of BP Neutral Network Based on Particle Swarm Optimi Zation in Dam Displacement Prediction,TV698.1

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile