第32卷第6期2011年12月宁夏师范学院学报(自然科学)
JournalofNingxiaTeachersUniversity(NaturalScience)Vol.32No.6Dec.2011
基于改进蚁群遗传算法的排课问题研究
马
涛,王
芬
(宁夏师范学院数学与计算机科学学院,宁夏固原756000)
摘要:提出了一种以蚁群算法为主,利用遗传算法经过交叉,变异,选择后产生进化的信息素作为蚁群使
用的信息素.在遗传算法多次进化效果不明显时,引入模拟退火算法进行跳变的混合算法,使各种算法取长补短,改善了蚁群算法初始阶段运行缓慢和遗传算法局部搜索能力弱的缺点.提高了运行效率,同时运用这种改进的算法对高校排课问题进行仿真,从而比较算法改进的优缺点.
关键词:蚁群算法;遗传算法;排课问题;算法优化中图分类号:TP312收稿日期:2011-11-20
基金项目:宁夏高等学校科学研究项目(NGNS201003);宁夏师范学院科研基金资助项目(ZD2010002,YB2010013,YB2010011).
作者简介:马涛(1977-),男,宁夏固原人,讲师,研究方向:计算机网络安全和算法优化.
文献标识码:A
文章编号:1674-1331(2011)06-0046-04
高校教学资源相对比较少,随着办学规模的高校排课就显得十分重要.由于每个学越来越大,
校自身资源条件、设计要求各不相同,没有一种通用的排课算法可以满足各个高校的要求,使得高校排课是一个急待解决的问题.排课问题的有效更解决有助于加快教务管理工作的信息化进程,好地改善我国现阶段教育资源相对紧缺而学生人数相对较多的矛盾.现阶段各高校都有一套适合自身条件的排课系统,一般情况都是在计算机和人工排课中取一个折中的方案.随着新老校区不断增加及各种教学楼的建设.很难存在一套通用的排课软件可以适应所有学校的教学要求.在人工智能及群智能快速发展的前题下,蚁群算法和遗传算法已应用到各行各业算法实现排课系统的
[3]
[1]
局搜索能力强,鲁棒性强的优点,使排课问题在多种约束条件的要求下,能接近传统意义上的最优排课.
1实现的步骤
在充分熟悉课程表制定原则的基础上,对排
课问题做了大量需求分析,研究排课问题的约束建立排课问题的多目标优化数条件和各种因素,
学模型及求解空间.首先有利用遗传算法通过适应函数,交叉、变异,快速生成初始信息素,并随机地分布到各处.再利用蚁群算法的启发性,正反馈性高效求解问题的最优解.为了更快地使解向全局最优方向逼近,这里采用两个方面的改进算法:第一方面是对基本的蚁群算法引入奖惩机制,让每次迭代过程上路径长度最短的蚂蚁,以一定概率增大最优个体α参数,加大信息素在路径选择中的影响因子;相应减小β参数,即减弱启发信息对影响因子(主要是对距离的影响),并把每个蚂蚁搜索到的路径长度进行排序,有选择地加大排在前面n只蚂蚁所经过路径的信息素残留量;把
.在排课问题上,有
[2]
借助蚁群算法实现排课系统的,也有借助遗传
.但每种算法在具体应用
时,都有各自的优缺点,本文提出了一种改进的蚁利用蚁群算法具有启发性和正态反群遗传算法,
馈机制的优点以及遗传算法具有高并行计算、全
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 基于改进蚁群遗传算法的排课问题研究 提出了一种以蚁群算法为主,利用遗传...
蚁群算法在排课问题中的... 3页 免费 基于改进蚁群遗传算法的... 暂无评价 ...分类号U DC 密 级10151 单位代码 基于蚁群算法的排课问题的研究 赵惠怡 指导...
Drg4 〕 2应用 蚁群遗传 算法解 决 排课 问题 21遗传算法 . 最初 的蚁群...169 2年霍 兰德 (lHo— 经过 改进 后称为 蚁群算 法。 自然 界中 的蚂 ...
基于蚁群遗传算法的高校排... 4页 5财富值 基于遗传算法的高校排课系... 4...针对高校排课问题的特点, 引 入遗传算法来加以解决, 设计了多种改进方案: 新...
(1): ∑AF仁K3蚁群遗传算法排课研究3.1遗传算法 遗传算法(GenPtif.^Igo—...足之处在于约束条件较为简单,如合班课、多媒体课 等没有涉及,有待进一步改进...
3 蚁群遗传算法排课研究 3. 1 遗传算法 遗传算法 ( Genetic A lgorithm , ...约束条件较为简单 , 如合班课 、 多媒体课 等没有涉及 ,有待进一步改进 。...
基于蚁群遗传算法的实验教学排课优化策略_理学_高等教育_教育专区。基于蚁群遗传算法...利用率以 及教师和学生对课表的满意度是目前高校教学管理工作函待解决的问题之...
传统的手工排课的方法在效率和合理度上存在较大的缺陷。而利用单纯的遗传算法和蚁群算法则存在着计算时间过长和易导致早熟收敛等缺点。为了解决问题,将蚁群算法与遗传...
基于改进蚁群遗传算法的... 24人阅读 4页 2.00 遗传算法应用于排课问题...实验教学课表编排的自动化...
基于偶图匹配和禁忌搜索的... 7页 5财富值 关于遗传、蚁群、禁忌搜索... 5...TS)是局部搜索算法的一 种改进方法 ,因此将 GA 结合 TS来求解排课问题 , 是...
研究 一种遗传算法选择算子的设计策略 蚁群遗传算法...研究 遗传算法在反垃圾邮件系统中的应用和改进 基于...基于混沌遗传算法的排课问题研究 遗传算法的研究及其...
热门文档