基于遗传算法的课程安排优化设计

南京师范大学本科毕业论文 运用遗传算法的课程安排优化设计

图4-3进化结果2

20

南京师范大学本科毕业论文 运用遗传算法的课程安排优化设计

第五章 结 论

本文对使用遗传算法研究及实现排课系统的编码模式进行了深入地讨论，以“高排课满意度”为目标，对传统编码模式进行了修正和改进，并对其性能进行了分析。该方案可以在合理的时间内进行令人比较满意的排课，而且该种编码模式可以很容易的迁移和改变，具有较高的扩展性，因此具有较通用的使用价值。实验证明文中提出的染色体编码方案和适应度函数是可行的，适应度值能够随着进化代数的增加而呈不断上升趋势，实验结果令人满意。在染色体编码方案方面，今后还准备考虑更复杂的课程安排要求。

21

南京师范大学本科毕业论文 运用遗传算法的课程安排优化设计

致谢

22

南京师范大学本科毕业论文 运用遗传算法的课程安排优化设计

参考文献

[1] 周明，孙树栋。遗传算法原理及应用。国防工业出版社，1999

[2] 王小平，曹立明。遗传算法：理论、应用与软件实现。西安交通大学出版社，2002 [3] 张文修，梁怡。遗传算法的数学基础。西安交通大学出版社，2000。

[4] J.S.Applely。“Techniques for Producing School Timetables on a Computer and Their Application to other Scheduling Problems”。TheComputer Journal, Vol.3, pp.237-245, 1961.

[5] 王富民。基因算法于排课问题上之研究。国立台湾师范大学信息教育研究所硕士论文，2001

[6] 高喜玛，张萍。大学自动排课系统内核算法设计。南阳师范学院学报，2003 ，(12) [7] Z.米凯利维茨[美]。演化程序：遗传算法和数据编码的结合。北京-科学出版社 [8] 业宁,梁作鹏,董逸生。一种基于遗传算法的TTP问题求解算法。东南大学学报(自然科学版)，2003(1):41-44

[9] 唐勇,唐雪飞,王玲。基于遗传算法的排课系统。计算机应用，2002(1):93-94,97 [10] H.L.Fang。”Genetic Algorithms in Timetabling and Scheduling”。Ph.D. Thesis,Department of Artificial Intelligence, University of Edinburgh, UK,1994. [11] E.K. Burke, D.G. Elliman, R.F. Weare。 \Genetic Algorithm Based University Timetabling System\。East-West Conference on Computer Technologies in Education, Crimea, Ukraine, 1994, pp. 35-40.

[12] J.H.Holland。Adaptive in Natural and Artificial Systems,。MI. Univ. Mich. Press, 1975

[13] 陶滔，李赫男，熊正为。多维冲突在排课算法中的应用。华东地质学院学报，2001，(4):256～259

[14] 吴志斌，陈淑珍，孙晓安。回溯算法与计算机智能排课。计算机工程，1999,(3):792801

[15] 张亚东，叶克江。高校计算机排课系统的设计与实现。郑州轻工业学院学报，2003 ，

23