Dissertation > Excellent graduate degree dissertation topics show

Research and Application of Multi-objective Particle Swarm Optimization Algorithm

Author: WangJing
Tutor: LiuHuaZuo
School: Northeast University of Petroleum
Course: Applied Computer Technology
Keywords: Particle Swarm Optimization multi-objective optimization Spatial Partition Tree
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 371
Quote: 3
Read: Download Dissertation

Abstract


In industrial production field and real life, we always encounter with multi-objective optimization problems. There are tones of differences between multi-objective optimization problem and single objective optimization problem, the most significant one being that the solutions of multi-objective optimization problem are not a single one but a solution collection in which all solutions are relatively eclectic and non-dominated solutions. There exist various defects in classical methods to solve multi-objective optimization problem, i.e., in classical methods, it is relatively difficult to find global optimal solution and diversity of solutions is not ideal enough, etc. There are plenty of advantages in Particle Swarm Optimization algorithm, which has become a new research hot spot in intelligent optimization ever since launched. Current research results reveal that Particle Swarm Optimization algorithm has been widely used in various fields such as optimization of Multi-objective function.This thesis introduces method and algorithm of Particle Swarm Optimization algorithm, analyzes research conditions in solving multi-objective optimization problems with particle swarm optimization algorithm and makes a deep exploration into its existing achievements. It summarizes defects such as undesirable diversity of solutions to several multi-objective Particle Swarm Optimization algorithm, etc. Targeted for exiting defects and shortages in existing algorithms, it highlights settlement to the following problems: First, it explores dominating mechanism of multi-objective Particle Swarm Optimization algorithm, makes a comparative analysis between selection of non-dominating solution by traditional dominating mechanism and new dominating mechanism, and adopts traditional mechanism to select non-dominating solution to avoid loss of boundary point and maintain excellent distributivity to solutions. Second, during selection of global best selection, it puts forward the method to use spatial partition tree to index non-empty grid, define the conceptions of crowding distance and crowding distance density ratio, give preference to particles with the highest crowding distance density ratio as global best to make selection of global best more rational to solve the defect that distributivity of solutions is not good enough as a result of selection method of algorithm foundation by diversity of solutions based on saving non-dominated solution in Archive set. Last but not the least, in oil blending application, targeted for minimum cost and maximum profit, it establishes target functions during oil blending progress and apply the suggested algorithm in oil blending. Analysis on simulation experiment result verifies the feasibility of our algorithm suggested hereinto.As a new optimization technique, Particle Swarm Optimization algorithm is a new hot spot in the intelligent optimization field. Its application in solving multi-objective optimization algorithm enriches and develops the solving methods to multi-objective optimization and expands the application field of Particle Swarm Optimization algorithm.

Related Dissertations

  1. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  2. Research on Subsea Pipeline Repair Coupling,TE973
  3. Mining resources based on genetic algorithm optimization model of,O224
  4. Based on Particle Swarm main power transformer insulation design,TM41
  5. LEED system based on water and rainwater utilization method,TV213
  6. Multi-satellite ground station control scheduling multi-objective optimization,V556
  7. Multilayer leather high-speed cutting machine servo feed system multi-objective optimization,TS531
  8. More autonomous vehicle sensor network information transmission Optimal Allocation,TN929.5
  9. Expressway Asset Management System,U495
  10. Physiological detection for wearable wireless sensor network QoS Routing,TP212.9
  11. Genetic hybrid algorithm based on particle swarm Distribution Network Reconfiguration,TM732
  12. Flexible path based on hybrid particle swarm cross-cell scheduling method,TH165
  13. Based on particle swarm optimization and control theory ADRC D-STATCOM control system,TM761.1
  14. Tensile Force of Optimal Design Based on Particle Swarm Optimization,U442
  15. Research on Computational Approach to the Layout Optimization Problems in Satellite Capsule,TP301.6
  16. Research on Job Shop Scheduling Problem with Multiple Process Routes and Lot Split,TH186
  17. Research A Hybrid Particle Swarm Optimization Algorithm for Permutation Flowshop Scheduling Problem,TH186
  18. Research on Shuffled Frog Leaping Algorithm and Its Application to Permutation Flow-shop Scheduling Problem,TH186
  19. Research on Radio Propagation Model Calibration Based on Modified PSO Algorithm,TP18
  20. Compensation Technology Based on Digital Signal Processing in Conhenerent Optical Communication,TN929.1
  21. Research on Shipping Route Scheduling for Container Liner Under Emergency Situation,F224

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