文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 哲学/历史 > 基于改进蚁群遗传算法的排课问题研究
侵权投诉

基于改进蚁群遗传算法的排课问题研究

第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]

借助蚁群算法实现排课系统的,也有借助遗传

.但每种算法在具体应用

时,都有各自的优缺点,本文提出了一种改进的蚁利用蚁群算法具有启发性和正态反群遗传算法,

馈机制的优点以及遗传算法具有高并行计算、全

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email