基于遗传算法的实验室排课系统设计与实现

Design and Realization of Laboratory Arranging Course System Based on Genetic Algorithm

由于排课问题是一个NP完全优化问题,采用遗传算法来搜索近似最优解。遗传算法是一种借鉴生物界自然选择和进化论发展起来的随机搜索算法,能够非常有效地解决NP完全的组合优化问题,并且解决了遗传算法在排课过程中的冲突问题。系统采用的是B/S网络结构,实践证明,系统运行良好。

Because the problem of arranging course is a problem of absolute NP optimization,this paper adopts genetic algorithm to search approximate optimal solutions.Genetic algorithm is a random searching algorithm which is derived from the theory of natural selection and biological evolution,and can effectively solve the absolute NP combinatorial opti-mization problems and resolve genetic algorithm’s conflict problem during the course of arranging course.The system was designed with the currently advanced B /S net...