Dissertation > Excellent graduate degree dissertation topics show

Search algorithm based on spatial division

Author: ChenJian
Tutor: LiQiQiang
School: Shandong University
Course: Systems Engineering
Keywords: Optimization space partition genetic algorithm tabu search grid partition interval method
CLC: TP301.6
Type: Master's thesis
Year: 2005
Downloads: 201
Quote: 3
Read: Download Dissertation

Abstract


Optimization is one type of application technology based on mathematics and used to acquire the optimized resolutions of diversified engineering problems. People have been widely paying attention to it as an important branch of science from the beginning, and it was rapidly carried out and applied in many engineering fields. But the convergent speed of some problems with large scales and high complexity would greatly slow down because of optimization algorithms’ inherent fault. Accordingly the theory research on optimization algorithms has remarkable effects on improving performance, perfecting architecture and spreading applicable fields. The intervention of space partition and space contract theory provides new ideas for optimization algorithms.The evolvement of search optimization algorithms is firstly introduced in this thesis by classifying it into two groups: the global search algorithms and the local search algorithms. Then we introduce one typical global search algorithm-genetic algorithm, and one typical local search algorithm-Tabu search algorithm. A new certain algorithm is also described -interval optimization algorithm.One emphasis of this paper is to present a hybrid search algorithm based on grid partitioning. The ideas about space partition and space contracting are applied in this hybrid algorithm: ascertain the elite individuals by one type of global optimization algorithms during the first step, then rapidly partition space and contract it to multi subspaces, in succession the extremum is converged on in short time by hunting nearby the model’s extremum using a sort of local optimization algorithms. The simulation results show that the hybrid algorithm has excellent performance in efficiency, applicable fields, results precision and robusticity, therefore it proves our algorithm can work efficiently.Furthermore, some improvements are made to the interval optimization algorithm in the paper. As for one-dimension optimization problems a new step of interval pruning that includes boundary pruning and inner pruning is combined into the algorithm computation process, and it can rapidly delete the space barring global extremums with high efficiency. A hybrid interval evolutionary algorithm is delivered as for multi-dimension optimization problems. The hybrid algorithm takesstrong points from interval method and evolutionary algorithm to offset their weaknesses, hence the two algorithms are syncretized well. The numerical experiments indicate that both one-dimension and multi-dimension algorithms are reliable and efficient. In the final the summarization is presented. Some problems to be solved and the prospect of optimization algorithms are pointed out.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Investigation of Turbine S2 Stream Surface Direct Problem Aerodynamic Optimization Design,V235.11
  3. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  4. The Optimization of AVS Video Decoder on the PC Platform and Improvement of Field Decoding,TN919.81
  5. Research on Stability of Hierarchical Sattellite Network,TN927.23
  6. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  7. Studies on Fermentation Optimization, Purification and Enzyme Characteristics of Lipase from Aspergillus Oryzae FS-1,TQ925.6
  8. Analysis of Nutritional Compositions and Quality of Shishen (Eremurus Chinensis Fedtsch.),S647
  9. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  10. 1 - deoxynojirimycin synthetic route design and process optimization,TQ463.5
  11. Optimization of Fermentation Conditions, Purification, Cloning and Expression of a Cold-active Lipase from Pseudomonas Sp.RT-1,TQ925
  12. Breeding of Fungal α-amylase High-producing Strain by Genome Shuffling,TQ925
  13. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  14. Hot air drying characteristics of lettuce osmotic dehydration mass transfer kinetics and permeability,TS255.52
  15. Study on Application of Red Yeast Rice in Fermented Sausage,TS251.65
  16. Active Power Filter and Its Application in Distribution Network,TN713.8
  17. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  18. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  19. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  20. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  21. Cellulose Pretreatment with Ionic Liquid for Enzymatic Hydrolysis,TQ352.1

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