收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

用自适应的遗传算法求解大学课表安排问题

张春梅  行飞  
【摘要】:课程表问题又称时间表问题 (timetable problem) ,是一个多因素的优化决策问题 ,也是组合规划中的典型问题 .本文研究的是大学课表安排问题 ,根据大学课表安排的特点并以优化时间和空间两种资源为目标 ,将课程分为 P、Q两类 .采用鲁棒性比较好的遗传算法 ,并对两类课分别给出其染色体编码和适应度函数 ,并采用了自适应的杂交和变异概率 ,最后通过实验验证该方法可产生适合需求的课表

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 R.L.Graham;高彻;;组合时间表理论[J];运筹学学报;1982年01期
2 R.L.Graham;高彻;;组合时间表理论(二)[J];运筹学学报;1983年02期
3 韩继业;徐本顺;;排序和时间表理论的进展[J];曲阜师范大学学报(自然科学版);1987年02期
4 李乐园;林诒勋;;电力网调度时间表问题的动态规划算法[J];河南科学;1988年02期
5 江厚元;;时间表理论中LPT算法在装箱问题中的应用[J];贵州科学;1992年04期
6 俞文魮;时间表理论中相邻交换原则的改进[J];华东理工大学学报;1993年05期
7 龚六堂,陈忠,费浦生;加工安排问题的优化方法及其自组织并行实现[J];武汉大学学报(理学版);1995年03期
8 黄干平,刘娟;解“时间表问题”的启发式算法[J];武汉大学学报(理学版);1996年01期
9 王祜民,赵致格;时间表问题中的定额匹配算法[J];清华大学学报(自然科学版);1998年06期
10 俞文 ,应刚;关于二台机器自由作业的总流程问题[J];运筹学学报;1998年02期
中国重要会议论文全文数据库 前2条
1 徐云青;陈建明;;大学课表安排问题的PBIL算法[A];衢州市自然科学优秀论文选编(2001-2004)[C];2005年
2 周香凝;;遗传算法在高校排课中的应用研究(英文)[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
中国博士学位论文全文数据库 前1条
1 管宝云;基于混合智能算法的高校时间表及自动组卷问题研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前10条
1 张千里;约束满足问题的一类权值学习算法[D];福州大学;2002年
2 杨为民;使用遗传算法编排课程表的研究与应用[D];安徽大学;2003年
3 方剑英;排课问题的理论与算法[D];新疆师范大学;2004年
4 黄昉菀;遗传算法在图着色问题中的应用[D];福州大学;2005年
5 郑月锋;遗传算法在求解时间表问题中的应用研究[D];浙江工业大学;2005年
6 马骏;高等院校课程优化编排[D];山东大学;2005年
7 彭涛;课程数据分析的Markov链模型[D];清华大学;2005年
8 刘允涛;山东商业职业技术学院排课系统的研究[D];山东大学;2006年
9 刘秋红;自适应遗传算法在UTP问题中的应用研究[D];华北电力大学(河北);2007年
10 吴玉文;关于可平面图的边剖分的若干结果[D];山东大学;2007年
中国重要报纸全文数据库 前10条
1 记者 刘为民 卢苏燕;欧盟尚未确定何时东扩 暂禁英国生猪出口[N];人民日报;2000年
2 本报驻埃及记者 徐平;沙龙访美与鲍威尔中东行[N];人民日报;2001年
3 本报记者 范增军;客车重组步子有些慢[N];中国汽车报;2002年
4 本报驻巴西记者 张卫中;美洲 自由贸易区蓝图更清晰[N];人民日报;2003年
5 ;吴敬琏为什么值得关注 [N];中华工商时报;2003年
6 罗敏 黄松涛;加拿大养老金偏爱DC计划[N];中国保险报;2004年
7 冉学东;杨迈军:股指期货将先于利率期货推出[N];第一财经日报;2005年
8 郭建乔;从人民币汇率圈跳出[N];国际商报;2005年
9 本报驻华盛顿记者 关晋勇;美洲自由贸易区马拉松谈判何处是终点[N];经济日报;2005年
10 记者 陈莺 通讯员 冯启明;食盐专营政策不会改变[N];民营经济报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978