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

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

作　　者：金民锁[1] 

机构地区：[1]黑龙江科技学院信息网络中心,黑龙江哈尔滨150027

出　　处：《实验室研究与探索》2010年第3期66-69,共4页Research and Exploration In Laboratory

基　　金：黑龙江科技学院数字化校园建设项目(08-11)

摘　　要：由于排课问题是一个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...

关 键 词：遗传算法 排课 组合优化 B/S结构 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]