Dissertation > Excellent graduate degree dissertation topics show

Hybrid Evolutionary Algorithms for Two Classes of Optimization Problem and Their Applications

Author: LongWen
Tutor: LiangXiMing
School: Central South University
Course: Control Science and Engineering
Keywords: Unconstrained optimization problem contrained optimization problem hybrid evolutionary algorithm genetic algorithm particle swarm optimization model parameter optimization set point optimization for oil production process
CLC: TP18
Type: PhD thesis
Year: 2011
Downloads: 139
Quote: 5
Read: Download Dissertation

Abstract


Many optimization problems arise in almost every field such as science, business and engineering applications. A global optimal solution to these problems rather than a local optimal solution is desired. Evolutionary algorithms have been shown to be one kind of global and robust methods for solving highly nonlinear and nondifferentiable optimization problems. Furthermore, they are even suitable for problems whose derivatives are not available or whose objective functions can not be expressed in explicit mathematical forms. These problems can not be solved by traditional gradient-based optimization techniques. This dissertation is focused on evolutionary algorithms for unconstrained optimization and constrained optimization problems. The hybrid evolutionary algorithms are applied to solve the parameter optimization problem of nonlinear model and the set point optimization problem for oil production process. The main contributions on these subjects can be summarized as follows.(1) Considering the drawback of randomly aimless search of basic genetic algorithm, a novel adaptive gradient guiding crossover genetic algorithm (AGCGA) is proposed to solve unconstrained optimization problems. It executed crossover operation via choosing special indivi-duals from the set range of the negative gradient of the optimal indivi-dual got from the current population, and made the offspring closer to the optimal solution. It guaranteed the purpose and feasibility of the crossover operation. The convergence of AGCGA is analyzed. The simulations on 12 benchmark functions indicate that AGCGA can greatly improve precision in searching the optimum value.(2) A dynamic hierarchical hybrid particle swarm optimization (DHHPSO) algorithm is proposed for unconstrained optimization problems. In the DHHPSO algorithm, by using parallel PSO algorithm, hierarchical parallel variables are employed for global and local search respectively. Hierarchical ways of parallel variables are dynamically adapted according to the search phases. In the global search, chaotic mechanism is introduced to the algorithm to enhance the global search capability. In the local search, simplex method is used to search local optimization solution. Simulations show that DHHPSO has better optimization performance than other global algorithms.(3) A hybrid genetic algorithm based on clustering good point set crossover is proposed to solve constrained optimization problems. The constrained optimization genetic algorithm (COGA) is improved from two basic aspects of COGA (i.e., genetic algorithm and constraint-handling techniques). The clustering good point set crossover operation can effectively make use of the information carried by the parents and generate representation offspring in order to maintain and increase the diversity of population. In addition, a local search scheme is introduced to enhance the local search capability and speed up the convergence of the proposed algorithm. As for constraint-handling technique, a new individual comparison criterion is proposed, which can adaptively select different individual comparison criterion according to the proportion of feasible solution in current population. The proposed algorithm is tested on 18 well-known benchmark functions and 3 engineering constrained optimization applications, and the empirical evidence show that the algorithm proposed is effective.(4) A hybrid particle swarm optimization based on modified augmented Lagrange function is proposed for solving constrained optimization problems. The basic steps of the proposed hybrid algorithm comprise an outer iteration and an inner iteration. The inner iteration, in which a nonlinear bound constrained minimization sub-problem of the modified augmented Lagrange function, is solved by improved PSO algorithm. The outer iteration is performanced which updates the Lagrange multipliers and penalty parameters using a first-order update scheme. It is proven that the new algorithm can guarantee the convergence towards the optimum of the problem. The proposed algorithm is tested on 18 well-known benchmark functions and 3 engineering constrained optimization applications, and the experimental results show that it is very suitable and steadier than other algorithms from the literature for different formal of constrained optimization problems. (5) Parameters optimization method of nonlinear model is key problem in the area of modeling and control. A hybrid genetic algorithm based on steepest descent method is proposed to determine the structure of RBF neural network and optimize its parameters. Case studies on various time series and different actual data series show that the HGA-RBF neural network modeling approach exhibits much better prediction accuracy compared with some other existing methods.(6) Two constrained optimization evolutionary algorithms are proposed to solve the set point optimization problem for oil production process. One is multi-objective constrained optimization evolutionary algorithm based on dynamical selection and replacement strategy; the other is constrained optimization evolutionary algorithm based on hybrid crossover scheme. Finally, the numerical simulations are made to verify the proposed model and optimization method, using well-known benchmark functions and a set of data obtained by a commercial software Eclipse on a heterogeneous reservoir Synfield.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  3. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  4. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  5. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  6. Active Power Filter and Its Application in Distribution Network,TN713.8
  7. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  8. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  9. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  10. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  11. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  12. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  13. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  14. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  15. Mining resources based on genetic algorithm optimization model of,O224
  16. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  17. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  18. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  19. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  20. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  21. Research on Modification and Application of Particle Swarm Optimization Algorithm Based on Control Methods,TP301.6

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