Dissertation > Excellent graduate degree dissertation topics show

Research on Course Scheduling Problems Based on Self-Adaptive Immune Genetic Algorithm

Author: LiHuMei
Tutor: XingFei
School: Inner Mongolia University
Course: Computational Mathematics
Keywords: Timetable Problem Adaptive Immune Genetic Algorithm Fitness function
CLC: TP18
Type: Master's thesis
Year: 2010
Downloads: 98
Quote: 1
Read: Download Dissertation

Abstract


Timetable problem is a combination of a multi-objective optimization problem belongs to the timetable ( Timetable Problems , abbreviated TTP) is an NP-complete problem . The genetic algorithm is an algorithm learn from biological natural selection and natural genetic mechanisms , user groups search technology . The genetic algorithm is especially suitable for processing difficult for traditional search methods to solve complex and nonlinear . In recent years , the use of genetic algorithms for solving course timetabling problem is a hot spot . Mainly the following aspects : the adaptive immune genetic algorithm for solving course scheduling problems , design algorithms to extract vaccines and immunization , and effectively improve the degradation of the traditional genetic algorithm . Timetable Problem hard and soft constraints , quantify soft constraints . The corresponding mathematical model . Arranging the actual needs , analyze the aggregate classes Timetable establish the uniformity of the distribution , such as the fitness function for the aggregate classes where the uniformity of the distribution as well as the course time . And improved design for the above selection algorithm , crossover operator , mutation operator and immune operator .

Related Dissertations

  1. Design and Research on Stabilization Loop of Gyro Stabilized Pod Control System,V241.5
  2. Research on Spread Spectrum Code Acquisition of Double Threshold Based on Sliding Correlator,TN914.42
  3. Video Coding Research Based on Texture Characteristics,TP391.41
  4. Study on Nonlinear Variable Structure Guidance Law,TJ765
  5. Adaptive Control of Post-Boost Vehicle Using Multiple Models,TP273.2
  6. Design of Gyro Stabilized Pod Control System,TP273
  7. Active Power Filter and Its Application in Distribution Network,TN713.8
  8. Body Sensor Networks Adaptive Communication Protocol,TP212.9
  9. The Research of Information Hiding Algorithm Based on Noise Visibility Function and the Independent Component Analysis,TP391.41
  10. Research of Adaptive Active Noise Control Based on Neural Network,TP183
  11. GPRS-based wireless monitoring system of information collection and Design,TN929.5
  12. Based on near- vertical decoupling model spacecraft robust fault tolerant control method,TP13
  13. Moving Base Transfer Alignment Error Analysis and Compensation Method,V249.322
  14. Based on permanent magnet synchronous gearless traction machine energy-saving elevator control system algorithms and software design,TM341
  15. Real-time feedback Adaptive Signal Control System,U491.54
  16. Robust and adaptive unmanned helicopter Tolerant Control Technology,V249.1
  17. Master-slave structure SPGD AO control display system key technology research,O437
  18. Adaptive semantic ontology heterogeneous data integration framework,TP311.52
  19. Type the phone menu ergonomics research,TN929.53
  20. Under ultra- high dynamic tight Navigation System Design and Simulation,V249.328
  21. Adaptive Software Architecture Model and intelligent research,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile