Subscribe Now Subscribe Today
Research Article
 

Research on Time Table Problem Based on Improved Genetic Algorithm Combined Chaos and Simulated Annealing Algorithm



Dong Yunfeng
 
ABSTRACT

The scheduling problem is a typical time table problem in educational administration. For such a NP complete problems, when the genetic algorithm solves this problem, it has precociousness phenomenon and quickly converges not to the global optimal solution but to the local optimal solution. Therefore, we use the advantage of simulated annealing algorithm to transform the fitness function and chaotic sequence to control the crossover and mutation genetic operations and then overcome the weakness of genetic algorithm in the Time Table Problem. We do a lot of experiments and evaluate the performance of the improved genetic algorithm. The experiment results show that improved genetic algorithm is a more superior algorithm to apply to the TTP problem.

Services
Related Articles in ASCI
Similar Articles in this Journal
Search in Google Scholar
View Citation
Report Citation

 
  How to cite this article:

Dong Yunfeng , 2013. Research on Time Table Problem Based on Improved Genetic Algorithm Combined Chaos and Simulated Annealing Algorithm. Journal of Applied Sciences, 13: 2947-2952.

DOI: 10.3923/jas.2013.2947.2952

URL: https://scialert.net/abstract/?doi=jas.2013.2947.2952

REFERENCES
Charlga, S.C. and Y.C. Chung, 2005. From timetable to train regulation-a new train operation model. Inform. Software Technol., 47: 575-585.

De Almeida, E.S., A. Alvaro, V.C. Garcia, J.C.C.P. Mascena and V.A. de Arruda Buregio, 2007. C.R.U.I.S.E.-Component reuse in software engineering. http://www.academia.edu/179616/C.R.U.I.S.E_-_Component_Reuse_in_Software_Engineering.

Dimopoulou, M. and P. Miliotis, 2004. An automated university course timetabling system developed in a distributed environment: A case study. Eur. J. Operat. Res., 153: 136-147.
CrossRef  |  

Sorin, D.J., 2009. Fault Tolerant Computer Architecture. Morgan and Claypool Publishers, USA., Pages: 103.

Van Heiningen, W., T. Brecht and S. MacDonald, 2006. Babylon v2.0: Middleware for distributed, parallel and mobile Java applications. Proceedings of the 11th International Workshop on High-Level Parallel Programming Models and Supportive Environments, April, 2006, Rhodes Island, Greece -.

©  2019 Science Alert. All Rights Reserved