Dissertation > Excellent graduate degree dissertation topics show

The Research of Genetic Algorithm in TTP

Author: WangZhongHua
Tutor: ZhangYueQin
School: Taiyuan University of Technology
Course: Computer Software and Theory
Keywords: genetic algorithm timetabling problem combination optimization test
CLC: TP301.6
Type: Master's thesis
Year: 2006
Downloads: 587
Quote: 5
Read: Download Dissertation

Abstract


Timetabling Problem (TTP) is a Multi objective Combination Optimization Problem with constraints, and also has been proved NP-Completed; It is the demand researching that complete solved completely for its of both university education management and theory the table scheduling with computers. The purpose of this paper is to try another way to solve the complex problem.Genetic Algorithm (GA) is a high-effective randomly searching algorithm, based on the nature evolution. It is a very effective algorithm to resolve NP-Completed Combination Optimization Problem. The paper is aimed at solving timetabling problem using GA. The main content are as following: 1. We systematically and completely discuss factors, restrictions, objective and difficulty attached to TTP, describes TTP by mathematic model, and bring forward t he whole frame and technology route of methods.

Related Dissertations

  1. Powered Activited Carbon-UF for Treating Micro-polluted Surface Water,X703
  2. Research on the Structure and Characteristics of Permanent Magnetic Coupling,TH139
  3. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  4. The Method for Inertial Platform Testing and Parameter Identification,V249.322
  5. BIT Design of Computer System on Bomb Based on Radio Communication,TJ414
  6. Study of Method and Facilities for Transfering from Hot Air to Exhaust Air Converying System,TK223.25
  7. Lifetime Prediction and Channel Wall Erosion Accelerate Test of Hall Thruster,V439.2
  8. Hardware Implementation of LEO Satellite Channel Characteristic Emulation,TN927.23
  9. Development of Software Platform for Electro-Optical Test System,TP311.52
  10. Research on Web-Based Simulation Interoperability Testing Tool,TP391.9
  11. Research on Software of TFT-LCD Testing Equipment Based on ARM,TN873.93
  12. Development of Software Platform for Designing Automatic Test System,TP274
  13. Process Support Vector Machine and Its Application to Satellite Thermal Equilibrium Temperature Prediction,TP183
  14. Expression of D-AtCGS in E. Coli and Preparation of Polyclonal Antibody Against D-AtCGS,Q943.2
  15. Process Optimization and Degradation Kinetics for Microwave Vacuum Drying of Different Traditional Chinese Medicine Extract,TQ461
  16. Study on Extracting Process of Rhizoma Alismatis and Rhizoma Smilacis Glabrae and Their Hypouricemic Effects,R284
  17. Synthesis and Application of the chloro- methoxy fatty acid methyl esters,TQ414.8
  18. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  19. Design of Testing Equipment for Electronic Products,TN06
  20. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  21. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820

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