摘要
排课问题是一个有约束、多目标的组合优化问题,同时也是一个NP-hard问题。因此,该文选用将遗传算法引入排课问题中,首先对排课问题进行了描述,在此基础上提出了一种基于遗传算法的排课算法,并对其进行了仿真实验,最后较快的找到了问题的最优解或次优解。
Course Scheduling problem is a constrained,multi-objective optimization problem,but also a NP-hard problem.Therefore,this genetic algorithm is introduced Course Scheduling,the first Course Scheduling described,On this basis,A Course Scheduling algorithm based on genetic algorithm,and its simulation experiments,and finally found a faster the optimal solution or optimal solution.
作者
詹茂森
ZHAN Mao-sen（City College of Dongguan University of Technology,Dongguan 523106,China）
出处
《电脑知识与技术》
2010年第8期6270-6271,共2页
Computer Knowledge and Technology
关键词
遗传算法
排课问题
多目标
genetic algorithm
course scheduling
multi-object
