基于神经网络与GA算法的智能排课系统研究与实现-软件工程专业论文.docx

万方数据 万方数据 分类号 密级 UDC 注 1  学 位 论 文 基于神经网络与 GA 算法的智能排课系统研究与实现 （论文题目） 郭锦胜 （作者姓名） 指导教师 符红光 教 授 电子科技大学 成 都 周艳明 高 工 电子科技大学中山学院 中 山 （指导教师姓名、单位、职称） 申请学位级别 硕士 专业学位类别 工 程 硕 士 工程领域名称 软 件 工 程 提交论文日期 2013.9.25 论文答辩日期 2013.11.17 学位授予单位和日期 电子科技大学 2013 年 12 月 24 日 答辩委员会主席 评阅人 注 1：注明《国际十进分类法 UDC》的类号。 万方数据 万方数据 AN INTELLIGENT COURSE SCHEDULING SYSTEM THAT BASED ON NEURAL NETWORKS AND GA RESEARCH AND REALIZATION A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Master of Engineering Author: Guo Jingsheng Advisor: Fu Hongguang School : School of Information and Software Engineering 万方数据 万方数据 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘要 ABSTRA ABSTRACT 万方数据 万方数据 万方数据 万方数据 摘 要 课表编排是学校必须执行的一项繁琐而又复杂的重复性劳动。随着新技术的 引进和西方教育文化的影响，传统的教学理念正接受冲击。各高校在追求办学质 量的同时，也一直在探寻特色教学的新思路，传统的排课方式与个性化教学的矛 盾日益激烈。 在传统排课方法越来越难以满足学院办学需求的今天，完全针对某高校个性 化教学来研发的排课系统代价高昂，个性化需求与市场经营要求软件模块化的矛 盾日益尖锐，因此，一款既能满足各学院需求又能减少研发成本的智能排课系统 将会成为未来教学管理的一大亮点。 本文从用户需求出发，针对当前大学课表问题，采用了基于神经网络和遗传 算法的算法模型。该模型能结合学校的教学实际，学习和分析学校的排课特点， 并将其用于新课程排课的决策和评估中，是一套带有人工监督功能的智能学习算 法。 由于排课是一个多变量，多参数，存在多解的非线性数学问题，这种问题很 适合用遗传算法来求解。但是传统的遗传算法具有早熟现象，使得排课问题求解 时容易达到局部最优。本文将遗传算法进行改进，将算法的概念扩展到生态系统， 建立了排课生态系统模型，从而把复杂的排课问题分解为多群体优化问题求解。 基于以上算法思想，本文设计并实现了基于 BP 神经网络和 GA 算法的智能排 课系统。系统选择 ORACLE10g 为数据库，在 J2EE 开发环境中使用 JBuilder 完成 运行和调试工作。开发达到预期效果。 关键词：课程表，神经网络，遗传算法，生态系统 I ABSTRACT Schedule arrangement at school is cumbersome and complicated but it is a must. With the introduction of new technologies and influence of Western culture and education, traditional philosophy of education has been challenged. While colleges are improving the quality of education, they are also exploring new ideas fo