基于三维编码的自适应遗传算法在排课系统中的应用附视频

被引：8

作者：

廖远 ^{[1
]}

黄勤 ^{[2
]}

曹培霞 ^{[3
]}

机构：

[1] 南昌航空大学电子信息工程学院

[2] 南昌师范高等专科学校

[3] 南昌洪都航空工业集团

来源：

计算机与现代化 | 2008年 / 12期

关键词：

排课; 遗传算法; 三维编码; 自适应;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

摘要：

将遗传算法应用于排课问题的求解,改进了遗传算法的一般编码方法,综合采用三维编码和自适应的交叉、变异概率设计方法,提出了一套基于三维编码的自适应遗传算法。

引用

收藏

页码：23 / 24+28 +28

页数：3

相关论文

共 10 条

[1] 模拟进程调度的时间表求解算法
陈炼
刘昌平
[J]. 江西师范大学学报(自然科学版), 2005, (03) : 239 - 242
[2] 利用遗传算法求解中学课表安排问题
朱冠宇
王乘
席大春
不详
[J]. 计算机工程与应用 , 2004, (27) : 215 - 218
[3] 一种基于遗传算法的TTP问题求解算法
业宁
梁作鹏
董逸生
[J]. 东南大学学报(自然科学版), 2003, (01) : 41 - 44
[4] 基于遗传算法的排课系统
唐勇
唐雪飞
王玲
[J]. 计算机应用, 2002, (10) : 93 - 94+97
[5] 用遗传算法求解时间表问题
熊伟清
魏平
赵杰煜
[J]. 微电子学与计算机, 2001, (05) : 29 - 31
[6] 基于遗传算法的排课系统的设计与实现[D]. 兰慧.华北电力大学（河北） 2005
[7] 基于遗传算法的自动排课问题的研究[D]. 胡献华.浙江工业大学 2004
[8] Scheduling classes on a college campus
Fizzano, P
Swanson, S
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2000, 16 (03) : 279 - 294
[9] Incorporating constraint propagation in genetic algorithm for university timetable planning
Deris, S
Omatu, S
Ohta, H
Saad, P
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1999, 12 (03) : 241 - 253
[10] A survey of automated timetabling
Schaerf, A
[J]. ARTIFICIAL INTELLIGENCE REVIEW, 1999, 13 (02) : 87 - 127