Dissertation > Excellent graduate degree dissertation topics show

A Class of Novel Evolutionary Algorithms for Multi-modal Functions

Author: YiMeiXiang
Tutor: QuanHuiYun
School: Hunan Normal University
Course: Basic mathematics
Keywords: Guo Tao algorithm Particle Swarm Optimization Chaos Optimization Population divided Multimodal function
CLC: O224
Type: Master's thesis
Year: 2006
Downloads: 88
Quote: 1
Read: Download Dissertation

Abstract


Many real problem ultimately boils down to optimization problems , optimization problems in various fields . The optimization problems predecessors has come up with a lot of classic numerical methods can really get good results on certain issues . But there are some shortcomings of these traditional optimization methods : strong restrictions on the objective function , such as continuous and differentiable , etc., the strong dependence of the problem , the algorithm results with the choice of the initial value , and is easy to fall into the local the disadvantage of the minimum value . Flourished in recent years evolutionary algorithm used to optimize the field , its global optimality parallelism efficiency in function optimization of a wide range of applications . More clues to the evolutionary algorithm to overcome the disadvantages of traditional numerical methods , with the evolution of the nature , rather than a single clue to the global optimization methods , populations and random search mechanism . Evolutionary computation in the field of optimization applications caused widespread concern , various forms of evolutionary algorithm endless . Guo Tao algorithm and particle swarm algorithm is a typical representative of which , they have the advantages of high efficiency and fast . Existing function optimization studies mostly for unimodal function optimization problems , but in real life , a lot of math , engineering problems are multimodal function optimization problems, such as neural network structure and weights optimization problem, the complexity of the system parameters and structural identification problem . This problem , of course, can be used several optimization calculation until the discovery of all the peaks , but this is not only a waste of time , and with no guarantee of convergence to a number of different peak . We first chaotic mechanism introduced Guo Tao algorithm to further improve its local search capability . Then the particle swarm algorithm to transform , making it from being able to quickly solving a single optimal solution to multiple global optimal solution and achieve better results . Finally, we combine the GT and the PSO algorithm , subregional solving complex problems all global optimal solution , the effect is very good . For each improvement strategy , we are given examples and analysis .

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. Control of the Water Tank Process Device Based on Particle Swarm Optimization,TP18
  5. Particle Swarm Optimization Algorithm and It’s Application on Image Segmentation,TP391.41
  6. Structural Dynamic Model Updating and Damage Identification Based on the Improved PSO Algorithm,O346.5
  7. Soft-sensor Method of Circulating Ash Utilization in CFB-FGD Process Based on RBF Neural Network,X701.3
  8. The hydrometallurgy electrolysis process energy consumption optimization Control Research and application,TF813
  9. Research on Multi-objective Optimization Decision Method and Its Applications to Copper Electrolysis Process,TF811
  10. A Short-term Load Forecasting Based on Hierarchical Analysis of Meteorological Factors,TM715
  11. Conjugate gradient method based on hybrid genetic algorithm,TP18
  12. The Research of the Analog Circuit Fault Diagnosis Method Based on Wavelet Entropy Transform and Adaptive Quantum Particle Swarm Optimization Algorithm,TN710
  13. E-business environment of dynamic pricing,F272
  14. Improved Particle Swarm Optimization Algorithm under Dynamic Environment,TP18
  15. The Study of Global Optimization Hybrid Intelligent Algorithm Based on Particle Swarm Optimization,TP18
  16. Mult-Robot Map Building Based on Swarm Intelligence in the Structure Environmen,TP242
  17. Research on Some Technologies of Multiple Constrained QoS Multicast Routing Based on Theory of Complex Networks,O157.5
  18. Urban Congestion Pricing Model Based on Mixed Equilibrium Behaviors,U491
  19. Optimization for the Low NO_x Emission Process Based on Particle Swarm Optimization,X51
  20. Workflow system task scheduling strategy,TP311.52
  21. Theapplication of Particle Swarm Optimization in Query Optimization,TP391.3

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