基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
大学考试时间表是一个多约束条件下的优化问题.传统遗传算法寻优的计算量是指数级的规模,而寻优的操作有可能会破坏时间表的硬约束条件,从而最终得到的解并不一定理想甚至不可行.该文从某高校的实际应用出发,对用图着色模型得到的已经满足了硬约束条件的初始考试时间表,用改进的分组遗传算法在既不破坏硬约束条件也不延长考试周的条件下扩大并平均分配了学生的复习时间,并且还大大减少了寻优的计算量.
推荐文章
用遗传算法求解时间表问题
时间表问题
遗传算法
NPC
专家系统
基于改进的Memetic算法求解大学考试时间表问题
Memetic 算法
时间表问题
重度变异
求解多目标考试时间表问题的NNIA改进算法
多目标优化
考试时间表
进化算法
资源分配模型
非支配邻域免疫算法
基于遗传算法求解时间表问题
时间表问题
遗传算法
调度问题
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 分组遗传算法优化大学考试时间表
来源期刊 计算机工程与应用 学科 工学
关键词 时间表问题 分组遗传算法 考试安排
年,卷(期) 2009,(23) 所属期刊栏目 工程与应用
研究方向 页码范围 236-238,241
页数 4页 分类号 TP393.09
字数 4375字 语种 中文
DOI 10.3778/j.issn.1002-8331.2009.23.067
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张博锋 上海大学计算机科学与工程学院 40 453 10.0 20.0
2 张磊 上海行知学院计算机系 3 19 2.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (2)
节点文献
引证文献  (8)
同被引文献  (13)
二级引证文献  (8)
2005(2)
  • 参考文献(2)
  • 二级参考文献(0)
2009(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2011(3)
  • 引证文献(3)
  • 二级引证文献(0)
2012(2)
  • 引证文献(2)
  • 二级引证文献(0)
2013(4)
  • 引证文献(0)
  • 二级引证文献(4)
2017(3)
  • 引证文献(2)
  • 二级引证文献(1)
2018(2)
  • 引证文献(1)
  • 二级引证文献(1)
2019(1)
  • 引证文献(0)
  • 二级引证文献(1)
2020(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
时间表问题
分组遗传算法
考试安排
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机工程与应用
半月刊
1002-8331
11-2127/TP
大16开
北京619信箱26分箱
82-605
1964
chi
出版文献量(篇)
39068
总下载数(次)
102
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导