Font Size: a A A

General Intelligent Humane Course Timetabling Problem

Posted on:2011-03-12Degree:MasterType:Thesis
Country:ChinaCandidate:Z W GuoFull Text:PDF
GTID:2208360305959317Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
There are a lot of researches on course timetabling problems at home and abroad. Overseas research on the course arrangement is not suitable for Chinese actual situation, while domestic research results on the course arrangement has great limitations, less universality and can no longer fitness needs of the new situation. Course Scheduling System for this paper to achieve these three goals:first, Course Scheduling System to be implemented is suitable for most domestic universities'need; second, it can embody rationality, science and humanity; third, it enable teachers and students who use tools such as mobile phones or computers via the Internet to timely query curriculum information and classroom information.In this paper, the following three aspects to create Course Scheduling System:1. The separation of knowledge of arranging course and application. As common knowledge representation that can not be flexible represent knowledge which is involved in the process of arranging course, the knowledge representation method of basing ontology represent knowledge which is involved in the process of arranging course after abstracting the course problem. The separation of knowledge and application made only on the knowledge to update and maintain, without changing the application can achieve system universality.2. Using the SWRL language set up the rules which can be understood by the machine and using rule-based reasoning tool Jess conduct automated reasoning in order to realize the system's intelligence and humanist.3. A rule-based hybrid method is putted forward. Course Scheduling algorithms commonly used are the advantages and disadvantages, the most important are:algorithms and rules are coupled together. If the rules are updated and maintained, you must re-design algorithm. To aim at single algorithm's problems and shortcomings and to achieve separation of algorithms and rules, this paper combines the standard genetic algorithm with chaos optimization algorithms in order to take advantage of chaotic features. A rule-based chaos genetic algorithm is proposed on the issue on the University Timetable combinatorial optimization.Finally, design a Course Arrangement System in the paper. System's universality and intelligence is initially realized, and the course being arranged show scientific and display the care of people.
Keywords/Search Tags:course arrangement, SWRL, Ontology, Jess, chaos, standard genetic algorithm
PDF Full Text Request
Related items