Dissertation > Excellent graduate degree dissertation topics show

The Study of College Course Dispatching System Based on Genetic Algorithm

Author: LiMingZuo
Tutor: HuangMing；ZhaoJiang
School: Dalian Jiaotong University
Course: Software Engineering
Keywords: Timetabling Problem Genetic Algorithm Gene encoding Greedy algorithm
CLC: G647
Type: Master's thesis
Year: 2011
Downloads: 47
Quote: 0
Read: Download Dissertation

Abstract


Timetabling Problem is a Multi-objective Combination Optimization Problem with constraints, and also has been proved as NP-Completed problem. Genetic Algorithm is a high-effective Paralleling Processing, randomly searching and self-applicable algorithm based on the development of the nature evolution and option, it is a very effective algorithm to resolve NP-Completed Combination Optimization Problem. Genetic Algorithm is applied to solve timetabling problem, combined with the actual timetabling problem on college situation, and is conducted in-depth research and analysis. For the Study of timetabling problem chromo encoding and population initialization, we proposed priority-based greedy algorithm, and introduce the concept of the right. The main task of this thesis includes:1. A detail discussion of the influential factors and main restraining conditions in timetable problem.An analysis of resolution difficulties and objects in timetable problem.A description of timetable problem with mathematical model and an overall plan and technical line for the resolution of timetable problems.2. Aiming at timetable problems, designing the gene coding scheme, and chromosome structure, and made a combined population of greedy algorithm which is initialized. Experiment shows that the improved genetic algorithm is superior to the traditional genetic algorithm.3. With JSP as the foreground development tool and SQL Server 2000 as the background database, designing and implementing the automatic timetable system based on Genetic Algorithm.In this paper, genetic algorithm developed a complete set of Automated Course Scheduling System, the system is now used in colleges and universities graduate school。Teachers and students reflect well. It can be seen from the experimental results that the going after objective value indicatesthat the algorithm is stable and optimal, so the solution is satisfied.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  3. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  4. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  5. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  6. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  7. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  8. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  9. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  10. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  11. Mining resources based on genetic algorithm optimization model of,O224
  12. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  13. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  14. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  15. Research of Adaptive Active Noise Control Based on Neural Network,TP183
  16. The Design and Implementation of Email Analysis and Forensies System,D918.2
  17. Sdesign and Implementation of Course Scheduling Management System,TP311.52
  18. Sentence Similarity Computing Research and Application of Intelligent Question Answering System,TP391.1
  19. The Study and Development of Production Planning and Management System for Small and Medium Discrete Enterprises,TP311.52
  20. Research on Feature Extraction, Selection and Classification Algorithms for Pulmonary CAD,TP391.41
  21. Research on Oranically-Structured of Expanding Large Scale Systems Based on Parameter Optimization,TP273

CLC: > Culture, science,education, sports > Education > Higher Education > School Management
© 2012 www.DissertationTopic.Net  Mobile