Dissertation > Excellent graduate degree dissertation topics show

The Application of Genetic Algorithm in Solving Course Arraying Problem

Author: AnZuo
Tutor: XuDaoYun
School: Guizhou University
Course: Applied Computer Technology
Keywords: Genetic Algorithms Timetable Problem Populations Fitness function Genetic Operators
CLC: TP301.6
Type: Master's thesis
Year: 2009
Downloads: 140
Quote: 0
Read: Download Dissertation

Abstract


Timetable problem has been proved to be an NP-complete class of optimization problems . Many considerations and constraints due to course scheduling problems , it is the problem of multi-factor , multi- time , multi- space , fuzziness strong optimization decisions ; major factors involved teachers , classroom time ; Genetic Algorithm in the Course Scheduling System the solution is based on existing classroom resources , teacher resources , time, resources , centralized considering the various constraints of the curriculum , students , teachers and classrooms , how to discharge Timetable optimal . For NP problem using the general effect of the algorithm is not good ; solve NP-complete class of problems genetic algorithm , but proved an ideal algorithm, genetic algorithm is the 1975 U.S. Michiga University John.H.Holland Professor students , according to Darwin's natural Select the doctrine of evolutionary theory , genetic biological evolutionary selection , mutation and crossover : through continuous optimization of the next generation of the genetic basis of evolutionary genetic the final genetic offspring of one of the best individual biological evolution analog optimization algorithm . Tongren College liter by the College undergraduate colleges and universities , and the face of the campuses more and more professional , less teachers , less classroom , handmade Timetable not solve the teacher resource conflict classroom resources ; and how to use the computer Timetable to solve the problem of the Timetable resource conflict , so that the discharge from the timetables to achieve a good demand effect ; certain improvements I completed practical research work on genetic algorithms , to solve many of the Course Scheduling System resource conflict problem , the article is in this kinds of background research work . In this thesis, genetic algorithm in Timetable Problem Solving , its main contents include: an overview of genetic algorithms and genetic algorithms in the Timetable Problem Solving Application Description ; Course Scheduling System data model Tongren Institute for Research Project Background design , design Course Scheduling System ER model diagram ; considering a of Tongren College Course Scheduling problems related to a variety of factors and constraints conditions determined using genetic algorithm the Timetable Problem program improvements and design algorithm design ; to KINGBASE4.1 and JAVA language for system development tools , complete the of Tongren College Automated Course Scheduling System key module system design ; experiments and results analysis .

Related Dissertations

  1. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  2. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  3. Mining resources based on genetic algorithm optimization model of,O224
  4. Optimal Control of Emulsion System in Cold Rolling,TP273
  5. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  6. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3
  7. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  8. A Reduction Method for Artificial Neural Network Inputs Based on An Improved Genetic Algorithm,TP18
  9. Optimal Riser Design of Steel Casting Based on CAE Analysis,TG260
  10. Design of High-efficiency Thermophotovoltaic System,TM914.4
  11. A Novel Multiport Matching Network Model of an Indoor MIMO System,TN919.3
  12. Research of Fuzzing Based on Genetic Algorithm,TP311.53
  13. Clothing Distribution Network System Design and Optimization,TP393.09
  14. The Research of Production Scheduling Based on Genetic Algorithm,F273
  15. Multi-Objective Optimization Research on Construction Project Management,TU71
  16. Research of a Medium and Long-term Load Forecasting Method,TM715
  17. Concurrent negotiations based on the associated issues Genetic Algorithm,TP18
  18. Life cycle assessment and its application in the tire industry,F426.72
  19. Band Entropy Method and Its Application to Fault Diagnosis of Rolling Bearings,TH165.3
  20. Based on GPU / CPU multi- level parallel CFD Optimization Strategy,V221
  21. Research on Yard Equipments Management of Container Terminal,F552

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