The Study And Implementation Of TimeTabling Problem Based On The Ant Colony Optimization

At present, technology is lying in the times of the crossing of the multi science.Especially with the rapid development of the computer's science and technology, it hasradically changed manufacture and lives of human being. At the same time, as the livingspace of human being explores and the ranges of cognizing and altering; the world extends,people are greatly requiring new and advanced technology, particularly in great need ofefficient optimization technology and intelligent calculation. Intelligent algorithm, such asNeural Network and Genetic Algorithm, applies successfully in the all kinds of engineeringfields, which stimulates people to search for enlighten to construct the new intelligentalgorithm from the biologic and natural phenomenon and to solve the problems widelyexisting in the engineering. As the Ant Colony Optimization, ACO, it affords thecompetitive algorithm for the optimizing of system. Although at the beginning of ACO, ithas shown the superiority of solving the complicated questions, especially in the dispersingoptimizing of system. It is the means of perspective.The Timetabling Problem, is a NP-hard problem, belongs to the special schedulingproblems, which can deal with the conflict caused by scrabbling for time and spaceresource. It has great applying importance in reality. Among them, the: course table is thetypical application for Timetabling Problem. Most of problems are on the base of thecourse table. With the developing of college's recruiting and office's automatization, theautomatism of course table is in great need of many colleges. They have applied manyways to the automatism of course table. However, in reality, we all focus on the rationalityof teaching disciplinarian and restriction to the colleges and teachers. This article bringsforward the new ideas of course table in the use of ACO, and develops the Ant Tabling System, named ATS, on the base of concept model and math model. Through tests, it hasbeen proved effective that ACO is used in the course table. Through the process of usingACO, the rationality of course table has been improved.