高校排课问题属于一类涉及多种因素的组合规划问题,它具有规模大、约束复杂以及不断变化等特点.解决排课问题对于解决其它多约束、大规模的时间表问题也具有重要的指导意义.该文从遗传算法的理论入手,使用基本遗传算法(Simple Genetic Algorithms)设计与实现了一个基于组件结构的网上排课系统CAS(Courses Arrangement System).算法通过随机产生的基因,进而产生种群,然后通过种群的进化进行选择,复制,交叉、变异等基本的遗传操作来产生可用而且合理的排课结果,并且使用最优个体替换策略和优势群体优先策略优化算法,使得遗传产生的最优个体得以保存下来,最终得到较优的排课结果.系统设计成组件结构,每个组件完成一个较独立的逻辑功能,增加了系统的灵活性和可维护性.该系统采用三层结构,排课组件位于功能层由排课人员调用,增加了排课的安全性.普通用户可以通过浏览器访问表示层,增加了系统的易用性.数据层使用SQL Server 2000实现.系统使用全新的.NET平台..NET主要是用来开发基于下一代Intternet应用的,特别是对于三层Browser/Server模式的网络程序开发等.ASP.NET是一种创建动态Web页的服务器端新技术.使用它来实现用户与服务器的交互以及信息的输入和课表的查询等.通过网上的信息传递大大减少了排课人员的信息输入量和出错率.而且由于它的页面与代码分离技术使得系统的可扩展性和可维护性更高.系统使用全新的ADO.NET作为数据访问方法.