Dissertation > Excellent graduate degree dissertation topics show

An Evolutionary Algorithm for Multiobjective Bilevel Optimization Problem

Author: LiuPeiPei
Tutor: LinDan
School: Tianjin University
Course: Operational Research and Cybernetics
Keywords: Genetic Algorithms Bi-level programming NSGA-Ⅱ Pareto-optimal frontier
CLC: O221.6
Type: Master's thesis
Year: 2010
Downloads: 62
Quote: 0
Read: Download Dissertation

Abstract


Multi-level programming is describing the mathematical model of decision problems. In this model, decision-makers, whose position in the decision-making is different, can be divided into the upper level decision-maker (UDM) with a higher decision-making power (Leader) and the lower level decision-maker (LDM) (Follower). We can often see bi-level programming in multi-level programming, it is important research in multi-level programming, multi-objective bi-level programming problem is the most complex type in bi-level programming problem, especially when the multi-function of LDM and UDM has more than one. By making the low level optimization problem convert into the constraint of upper level, then convert the multi-objective bi-level programming problem into multi-objective single level programming problem already existed.EA(evolutionary algorithm) in the past 20 years made great development. Because it bases on the evolutionary process of population, especially fitting for multi-objective programming problems, we can find many similar optimization solutions in evolutionary process one time. So far, there are many MOEAs already raised, NSGA-II has take effect on many problems and be confirmed quite effective.Based on extensive and thorough reading of the literature both at home and abroad, this thesis makes an in-depth theoretical study on the fundamental theories and methods of Genetic Algorithms and we apply GA to design a valid algorithm for bi-level programming problems with some integer decision variables in the upper level. The gist is as follows:i. A systematic and detailed introduction of the general procedure, fundamental theories and methods of Genetic Algorithms.ii. A brief introduction of bi-level programming problems’ concepts, an analysis of the BLPP’s research status, and some algorithms for BLPP.iii. An algorithm based on ordinary EAs for BLPP , finding one group and two groups weight-sums in the low-level, two different algorithms to take effect, utilizing existing constraint handling strategy and selection mechanism.iv. The effectiveness of the suggested methods is demonstrated by performing some numerical experiments on some problem instances and comparing the results to each other.

Related Dissertations

  1. Development of the on-line Training and Examination System of Army,TP311.52
  2. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  3. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  4. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  5. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  6. Optimal Riser Design of Steel Casting Based on CAE Analysis,TG260
  7. Research of Fuzzing Based on Genetic Algorithm,TP311.53
  8. Clothing Distribution Network System Design and Optimization,TP393.09
  9. The Research of Production Scheduling Based on Genetic Algorithm,F273
  10. Multi-Objective Optimization Research on Construction Project Management,TU71
  11. Application of QSAR and Molcular Docking Studies in Medicinal Analytical Chemistry,R917
  12. The Research and Design of the Intelligent Electronic Belt Scales,TH715.195
  13. A New Genetic Algorithm for a Kind of Flow Shop Problems and Applications,TP18
  14. The Research of Intrusion Detection Based on Feature Selection,TP393.08
  15. Damage Detection and Identification for Composites Using Stress Waves and Time-frequency Analysis,V214.8
  16. Water resources in large multi - target risk -type group decision making,TV212
  17. Reaearch on Biologically-Inspired Algorithms to Complex Optimixation Problems,TP18
  18. Study on Temperature Control of the Embedded System,TP273
  19. Study of Some Key Technologies of Automated Storage and Retrieval System and Its Simulation,TH187
  20. Study on Processing Parameters Optimization of Three-rolls Planetary Rolling,TG335
  21. The Design and Research on Information System of Urban Water Supply Network Based on ArcGIS Server,TP399-CA

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Planning Theory ( mathematical programming) > Multiple Objective Programming
© 2012 www.DissertationTopic.Net  Mobile