Dissertation > Excellent graduate degree dissertation topics show

The Research on Particle Swarm Optimization Algorithm to Solve Multi-Objective Optimization Problem

Author: SongWu
Tutor: ZhengJinHua
School: Xiangtan University
Course: Computer Software and Theory
Keywords: Multi-objective optimization Multi - objective evolutionary algorithm Particle Swarm Optimization Multi-objective particle swarm optimization
CLC: TP301.6
Type: Master's thesis
Year: 2007
Downloads: 798
Quote: 7
Read: Download Dissertation

Abstract


In recent years , evolutionary computation in dealing with complex, nonlinear problems achieved greater success . Especially for multi-objective optimization problem , there have been many multi-objective optimization algorithm ( MOEA) , the most representative algorithm NSGA2 and SPEA2 time you run these algorithms can be multiple Pareto optimal solutions . Kennedy and Eberhart in 1995 put forward a new optimization algorithm - Particle Swarm Optimization (PSO), this new algorithm inspired groups of species of birds , insects , fish and other prey behavior . Due to its simple and effective , followed by widespread concern , at the same time its good characteristics manifested in solving the single- objective optimization problem is also very suitable for solving multi -objective optimization problem . Particle swarm algorithm for solving multi-objective optimization problems at home and abroad have been part of the research , but they all have certain deficiencies : on the one hand, the poor performance of the distribution of the solution set the other hand, is a high-dimensional target convergence is not good. In the original basis of the results , through the use of a new global extremum selection and adding a new mutation operator to accelerate the convergence speed. To improve the distribution of the performance of the algorithm , we propose a particle swarm optimization strategy based on the density of the external set of remains , when greater than the size of the external set of non - dominating set , using the method of density trim . Not converge on the issue of high-dimensional problem , we use a combination of a mixed decision Pareto ranking , two decision table , a decision table is randomly generated , the value of a decision table is fixed through the decision to select a non-dominated solutions , and out of being dominated solutions , external set of eventually gaining on the optimal surface . Using a series of standard test function experiments , the experimental results show that our algorithm is very effective , effective way to solve the high dimensional multiobjective optimization problems .

Related Dissertations

  1. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  2. Active Power Filter and Its Application in Distribution Network,TN713.8
  3. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  4. Mining resources based on genetic algorithm optimization model of,O224
  5. Multi-objective Optimization Design of the Tower Crane Hoist Boom Based on ANSYS,TH213.3
  6. The Improvement and Research of Several Algorithms about the Global Optimization,O224
  7. Research on Improved Differential Evolutionary Algorithm for Multi-Objective Optimization,TP301.6
  8. Workflow system task scheduling strategy,TP311.52
  9. Theapplication of Particle Swarm Optimization in Query Optimization,TP391.3
  10. The Design of Mixed Sensitivity H_∞ Control System Based on Multi-objective Immune Algorithm,TP273
  11. A Study on the Support Vector Machine Ensemble Learning Mehtod Based on Particle Swarm Optimization,TP181
  12. The Theoretical Research of PSO and Its Application in PID Parameter Optimization,TP13
  13. Aerodynamic Parameter Identification Technology of Closed-loop Controlled Tactical Missiles,TJ761.1
  14. The Scheduling of Multi-objective Elevator Group Control Algorithm Based on PSO,TU857
  15. Multi-objective Optimization Design of the Injection Molding Process Parameters,TP391.7
  16. The Natures of Strong Quasiconcave Function and Its Apply in Utility Function,O221.6
  17. Structural Dynamic Model Updating and Damage Identification Based on the Improved PSO Algorithm,O346.5
  18. The Electromagnetic Propagation Models and Duct Parameters Inversion Algorithm Research of Marine Atmospheric Duct,TN011
  19. Research on Parameter Optimization and Sensitivity Analysis in Cognitive Radio Networks,TN925
  20. The Research of Modeling Hydraulic Turbine Governing System Based on Enhanced Particle Swarm Optimization,TV734.1
  21. Particle Swarm Optimization Algorithm and It’s Application on Image Segmentation,TP391.41

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