摘要
高等院校由于课程的多样性及教学资源的紧缺,加剧了课务编排的难度,排课问题是一个NP完全问题,算法的计算机时间是呈指数增长的。基因算法借鉴生物界自然选择和自然遗传机制,使用群体搜索技术,尤其是用于处理传统搜索方法难以解决的复杂和非线性问题,为此,使用基因算法从整体解的质量上来分析,力图从全局来分析问题、解决问题。
In universities,the diversity of courses and the acute shortage of teaching facilities have worsened the difficulties of timetabling.Timetabling is an NP complete problem,and the computing time of the algorithm increases exponentially. Drawing on the experiences of the natural selection and natural heredity in the biological world,and using the group searching technique,the genetic algorithm is used to deal with complex and non-linear problems which can not be tackled using traditional searching techniques.This paper uses the genetic algorithm to analyze the quality of the integrant solutions,in an attempt to analyze and solve the problem in a global way.
出处
《电脑编程技巧与维护》
2010年第24期160-161,共2页
Computer Programming Skills & Maintenance
关键词
排课
NP完全问题
基因算法
timetabling
NP complete problem
genetic algorithm
