高校排课系统优化算法的研究与实现

下载PDF

导出

摘要为了提高继续教育学院排课系统的效率,提出了粒子群算法与改进的遗传算法相结合来实现排课方案的综合算法。该算法可以减小排课的冲突率、提高排课的成功率及缩短排课系统的运行时间。经过测试验证该算法的平均准确率达到99.8%,实验结果证明该算法能够快速准确的完成排课方案且易于在排课系统中实现大大减轻了教务管理人员的工作量。

作者强萍杨茹

机构地区南京工业大学继续教育学院南京工业大学电子与信息工程学院

出处《福建电脑》 2013年第9期112-115,共4页 Journal of Fujian Computer

关键词排课系统粒子群遗传算法综合算法

分类号 TP311.52 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献15

1Clerc M. Discrete Particle Swarm Optimization[A].New Op- timization Techniques in Engineering. Berlin Springer-Verlag, 2004:219-240. 被引量：1
2陈本庆,马永强,何虎.改进型回溯法在高校排课中的应用[J].成都信息工程学院学报,2003,18(2):150-154. 被引量：23
3朱剑冰,李战怀,赵娜.基于混合遗传算法的自动组卷问题的研究[J].计算机仿真,2009,26(5):328-331. 被引量：19
4齐永杰.排课系统的设计与实现[D].西安:西安电子科技大学,2009. 被引量：1
5聂小东,李振坤,陈平华.基于贪婪算法的排课系统的探讨与实现[J].现代计算机,2007,13(11):109-112. 被引量：9
6李亚非,曹长虎.基于粒子群优化和遗传算法的协同聚类算法[J].计算机工程,2011,37(16):167-169. 被引量：12
7肖杰,崔韶刚,蔡放.组合时间模式与贪婪准则的排课方法[J].计算机工程与科学,2011,33(6):125-129. 被引量：3
8王念桥,姚四改.基于改进粒子群优化算法的排课问题[J].计算机应用,2013,33(1):207-210. 被引量：11
9张华伟,杨凯.基于粒子群优化算法的排课问题研究[J].郑州轻工业学院学报（自然科学版）,2010,25(6):49-52. 被引量：4
10石明奎,周强,王小平.基于小生境遗传算法的排课系统的设计与研究[J].洛阳理工学院学报（自然科学版）,2010,20(2):52-55. 被引量：2

二级参考文献64

1赵刚,石小艳.基于遗传算法的高校排课系统研究[J].成功,2009(9):195-196. 被引量：2
2杨路明,陈大鑫.改进遗传算法在试题自动组卷中的应用研究[J].计算机与数字工程,2004,32(5):76-79. 被引量：29
3苏仰娜.基于遗传算法的优化排课系统[J].河南大学学报（自然科学版）,2005,35(1):75-78. 被引量：29
4陈根社,陈新海.遗传算法的研究与进展[J].信息与控制,1994,23(4):215-222. 被引量：109
5梁立,陈玉华,徐敏.基于贪心法的排课算法[J].云南师范大学学报（自然科学版）,2005,25(3):9-12. 被引量：20
6戴亚非,李晓明,唐朔飞.计算机自动组卷算法分析[J].小型微型计算机系统,1995,16(9):51-55. 被引量：44
7周优军,汪灵枝.小生境遗传算法在函数优化中的应用[J].柳州师专学报,2006,21(1):107-110. 被引量：3
8王淑佩,易叶青.基于改进自适应遗传算法的组卷研究[J].科学技术与工程,2006,6(4):468-473. 被引量：21
9程学先,祝苏薇.一种基于动态规划的课程调度算法的研究与实现[J].武汉理工大学学报（交通科学与工程版）,2006,30(3):485-488. 被引量：8
10高渤.粒子群优化算法的研究与展望[J].重庆工学院学报,2006,20(11):62-64. 被引量：7

共引文献109

1ZHAO Rong-zhen,LIAN Jin.基于邻域粗糙集概念的一种滚动轴承特征提取方法[J].兰州理工大学学报,2019,45(6):34-39. 被引量：2
2蒋国帅,张大付,宋智慧.基于遗传算法的课程表安排问题[J].农家科技,2011(S2):92-92.
3傅亚莉.基于遗传算法的高职院校排课系统的研究与实践[J].吉林广播电视大学学报,2010(11):106-107. 被引量：5
4张玲.基于Web数据库在线考试系统的设计研究探讨[J].自动化与仪器仪表,2016(5):120-121. 被引量：15
5郑中华,赵卫东,简伟平.高校排课问题的模型与求解[J].山东科技大学学报（自然科学版）,2004,23(4):111-113. 被引量：10
6李志强,赵卫东.排课问题的实现策略与模型[J].泰山学院学报,2004,26(6):61-64. 被引量：3
7肖洪生,陈善雄.校院两级管理下的排课软件设计与实现[J].湛江海洋大学学报,2005,25(6):65-68. 被引量：3
8李娟,卢荣华,徐远纯.高校智能排课系统[J].福建电脑,2006,22(4):149-150. 被引量：3
9李大辉.基于广度优先回溯算法的试题搜索算法[J].大庆石油学院学报,2006,30(3):100-101. 被引量：13
10王曙霞,涂俊英.基于优先级的自动排课模块的设计与实现[J].电脑与电信,2006(10):46-49. 被引量：2

1李晓峰,李东.改进型免疫优化算法求解排课问题[J].计算机工程与应用,2012,48(31):220-223. 被引量：1
2邢春晓,朱义.基于J2EE的专利检索系统设计与优化[J].计算机应用,2003,23(7):58-60. 被引量：4
3陈学杰,吕柏权,武冬冬.基于神经网络模型参考自适应的智能控制优化算法[J].工业控制计算机,2015,28(1):49-50. 被引量：1
4赵旋,何德峰,俞立.多变量网络化DMC算法的鲁棒稳定性研究[J].计算机仿真,2012,29(7):214-217.
5张媛,祁兰.基于禁忌搜索的排课系统的设计[J].电子设计工程,2016,24(22):71-73. 被引量：3
6宁慧,原庆凯,潘虹,吴悦.虚拟校园漫游系统优化算法研究[J].应用科技,2009,36(8):48-51. 被引量：1
7陈学杰,吕柏权,武冬冬.基于含神经元网络的智能控制系统和填充函数法的混合优化算法[J].工业控制计算机,2014,27(7):45-47. 被引量：2
8张艺雪.改进遗传算法在排课问题中的应用研究[J].齐齐哈尔大学学报（自然科学版）,2014,30(5):16-19. 被引量：1
9朱军军.拓扑排序算法对排课方案判定的应用[J].电脑知识与技术,2010,6(6):4587-4589. 被引量：1
10张朝飞,杨孟兴,吴明强.一种改进的捷联惯导系统优化算法[J].现代防御技术,2012,40(5):80-85. 被引量：4

福建电脑

2013年第9期

浏览历史

内容加载中请稍等...

高校排课系统优化算法的研究与实现

参考文献15

二级参考文献64

共引文献109

相关作者

相关机构

相关主题

浏览历史