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

基于遗传算法求解时间表问题

汪祖柱  程家兴  刘慧婷  
【摘要】:基于遗传算法求解时间表问题,通过具体时间表问题的描述和分析,定义了一个新颖的染色体编码方式,然后基于该编码,进一步分析并设计了遗传操作—交叉和变异。算法运行结果显示该方法是可行的。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 黄干平,刘娟;解“时间表问题”的启发式算法[J];武汉大学学报(理学版);1996年01期
2 黄干平,陈洛资;解“时间表问题”(TTP)的启发式算法[J];计算机应用与软件;1997年02期
3 陈莉;混合遗传算法及应用[J];四川师范大学学报(自然科学版);1998年05期
4 黄干平,姚自珍,张轶静;使用模拟退火算法解课表问题[J];武汉大学学报(自然科学版);2000年05期
5 金炳尧,蔚承建,何振亚;进化算法PBIL在时间表问题中的应用[J];系统工程理论与实践;2000年05期
6 汪红星,康立山,陈毓屏;基于演化算法的一类时间表问题的自动求解[J];小型微型计算机系统;2000年05期
7 熊伟清 ,魏平 ,赵杰煜;用遗传算法求解时间表问题[J];微电子学与计算机;2001年05期
8 付雪峰,何渝;时间优先的中小学课表编排算法[J];北京工商大学学报(自然科学版);2002年01期
9 丁德路,姜云飞;基于智能规划的时间表问题研究[J];小型微型计算机系统;2003年02期
10 朱文兴,张千里;基于GENET的时间表问题自动求解算法[J];小型微型计算机系统;2003年07期
中国重要会议论文全文数据库 前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