基于LAMP学分制选排课缴费系统探究.doc

基于LAMP学分制选排课缴费系统探究 　　摘 要：系统将选课、排课、自助缴费这三个学生在校期间的主要活动结合起来协同运作系统，对排课、选课、自助缴费这三大系统进行了较为深入的整合，采用的对公共必修课预排课，其余课程开放学生选课的方式，应用改进遗传算法，较好地解决了完全学分制教学管理体制下的选排课问题，最后的排课结果也比较符合系统设计的目标。 关键词：LAMP；缴费系统；学分制 中图分类号：TP315 文献标志码：A 文章编号：1673-8454（2013）21-0086-04 一、 前言 近年来随着教育部对于学分制改革推进的要求和高校规模继续不断扩大的现状，我国高校的教育教学管理体制正缓慢地由学年制向学分制的转变。因此，对能够适应学分制教学管理、学生按照各自经济情况和学习目标自主选择学习方向和进度，支付多样化，选排课算法优异的，符合财务管理规定的高效安全的学分制选排课缴费系统进行设计和研究是十分必要的。 在平台选择方面，系统的安全性和健壮性的要求极为重要，LAMP（Linux+Apache+MySQL+PHP）架构的数据吞吐性能，稳定性安全性较Windows系统更高，对高校这种规模的应用来讲，系统投入的成本也在承受范围之内，所以系统选择采用基于PHP的LAMP体系来研究和构建。 在排课方面，排课问题属于运筹学中的时间表（TTP）问题，高校排课问题很早就成为了众多软件开发者做关注的问题之一，研究人员对排课算法进行了大量的研究和改进，国内的研究主要选用了目前性能公认较为优良的遗传算法，所以本系统选用遗传算法来解决排课的课题。 在网络自主缴费方面，系统主要根据合作银行网银系统的数据接口定义，编制了和银行直接通信的前置系统，能够达到即时结算，准实时数据更新的水平。 二、系统主要问题的实施策略和设计 1.竞争性选课 目前高校在少量的选修课上试点应用了网络选课的方式，但即使在这种极少选课量的情况下，学生争夺教学资源却变成了拼抢硬件资源，为了保证公平性，本系统采用在学生选课初始化时，赋予每个学生同样的分值或者称为“虚拟货币”，出价可以反映学生选择此课程的意愿程度，竞价过程不公开，相当于投标书，然后根据课程开设的规模进行排名，同时可以开放进行多轮选课，解决竞价失败的问题。 2.排课算法 排课问题其实是一种调度问题（Scheduling Problem），是一个非线性的，需要满足各种软硬约束条件的，模糊多目标优化的，N-P完全的时空组合问题。其复杂性来源于要达到排课的目标其需要满足的软硬约束条件非常之多，为了编排出合理人性化的课程表，还必须考虑到课程重要程度、课程优先级、教师时间安排等，多校区教学还要避免出现密集跨校区问题。所以自动排课方案已经成为当今诸多研究者感兴趣的课题。主要排课算法包括遗传算法，禁忌搜索，蚁群算法，进化算法或者上述几种的混合。其中遗传算法正在越来越广泛地得到应用。这是由于这种方法是能够在元素级条件下找到最优解决方案的强大算法，所以以这种算法为基础的改进能够在可控的时间范围完成目标工作。 遗传算法的基本步骤：（1）对问题的可行进行编码，使之形成一条染色体；（2）对最大代数、种群规模、选择概率、交叉概率、变异概率等参数进行初始化；（3）根据设定的参数和编码方案生成初始种群P；（4）使用交差概率对种群进行交叉操作，产生新的染色体并构成子种群P；（5）使用变异概率对子种群进行变异操作，形成P；（6）使用选择概率对种群集合P∪P进行选择操作，生成P；（7）使用适应度函数对P进行评价，若种群P是最优解，则算法结束，若不是则选择适应度较强的染色体形成种群P转第4步。遗传算法流程如图1所示。 在学分制管理体系下，公共必修课的教学安排仍然按照学年制的方式有计划地进行，方式仍然为按照行政班级，年级等进行排课，学生不选课。在其他课程包括专业必修课，专业选修课，公共选修课方面，将“班级”和“年级”在学分制体系下合并体现为“所学专业”，则算法的约束条件主要有： （1）遗传算法在公共必修课的排课业务中的约束条件。本文采用的是对公共必修课按照班级和周课表的形式进行预排课。公共必修课排课的具体约束条件包括硬性条件和软性条件，其中： 1）硬性条件 a.同一个现实世界中的实体对象（学生，老师，教室）不能同时处于两件以上的事务中； b.一个教室安排的人数不能超过教室能容纳的最大人数； c.教师半天内不能跨校区授课； d.教室（场地）设备配备。 2）软性条件 a.课程类型对时间的要求，繁重的课程应放在精神状态比较好的上午； b.体育课、实习课应安排在下午； c.课程在时间片上应合理均匀地分布； d.为了避免教学资