登录    注册    忘记密码

期刊文章详细信息

基于遗传算法的大学课程表问题研究    

Research on the University Timetable Problem Based on Genetic Algorithm

  

文献类型:期刊文章

作  者:熊焱[1] 李大卫[1] 王莉[1] 张庆灵[2]

机构地区:[1]鞍山科技大学理学院,辽宁鞍山114044 [2]东北大学理学院,辽宁沈阳110006

出  处:《数学的实践与认识》

年  份:2004

卷  号:34

期  号:6

起止页码:82-88

语  种:中文

收录情况:BDHX、BDHX2000、CSCD、CSCD_E2011_2012、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘  要:课程表问题是时间表问题之一 ,也是 NP难问题 .根据大学授课形式的特点建立了大学课程表问题的数学模型 ,给出了求解该问题的遗传算法 .根据模型和大学课程表问题的特点设计了一种全新的编码 ,提出了一种新形式的交叉方式 .实验结果表明该方法是可行和有效的 .

关 键 词:大学课程表问题  数学模型 遗传算法 NP难问题 时间表问题

分 类 号:O241]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心