An Improve Cuckoo Search Algorithm for Time-Table Problems

Article Preview

Abstract:

Time-table Problem of universities is a many factor of the global optimization problem. In this paper, according to the characteristics of time-table problem, an improve Cuckoo Search Algorithm was used to solve the Time-table Problem, adopting the code rule of randomized key representation based on the smallest position value, and then the design scheme of time-table problem of universities based on improved cuckoo search algorithm was expounded through studying influence factors of time-table problem of universities. Finally,the result shows the algorithm is feasible and effective.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 1049-1050)

Pages:

1662-1665

Citation:

Online since:

October 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Garey M R, Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completeness[M]. San Franciso, CA: Freeman, 4, 109-122(1979).

Google Scholar

[2] Holland J H. Genetic Algorithms and the Optimal Allocation of Trials [J]. SIA M J Computer, 1973: 2 (2): 89-104.

Google Scholar

[3] Colorni A, Dorigo M, Maniezzo V. Distributed Optimization by Ant Colonies[A] . Proc 1st European Conf Artificial Life Plans[C]. France: Elsevier, 1991: 134-142.

Google Scholar

[4] Eberhart R, Kennedy J. A New Optimizer Using Particles Swarm Theory[A]. Proc 6th Int Symposium on Micro Machine and Human Science[C]. Nagoya: IEEE Service Center, Piscataway, 1995: 39-43.

Google Scholar

[5] Dasgupta D, Forrest S. Artificial Immune Systems and Their Applications [M]. Berlin: Spring-Verlag, 1998: 267-277.

Google Scholar

[6] Wang L. Intelligent Optimization Algorithms Applications [M]. Beijing: Tsinghua University Press, (2001).

Google Scholar

[7] Reingold. E. M. J. Neivergelt and N. Deo. Combinatorial Algorithms: Theory and practice Prentice-Hall , Englewood cliffs, NJ(1977).

Google Scholar

[8] Han K2H . Genetic quant um algorithm and its application to combinatorial optimization problem / / Proceedings of IEEE the 2000 Congress on Evolutionary Computation . San Diego , USA , IEEE Press , 2000 : 1354-1360.

Google Scholar

[9] Yang X S, Deb S. Cuckoo search via levy flights [C]. /Proceedings of world congress on nature & Biologically inspired computing, India IEEE Publications 2009: 210-214.

DOI: 10.1109/nabic.2009.5393690

Google Scholar