基于遗传算法的排课问题求解

摘要：

排课问题由于其超大的求解规模以及众多的约束条件,是运筹学领域和计算机领域一直致力寻求解决但没有得到解决的NP难解问题.本文根据遗传算法本身特性,设计了一种针对排课问题情况的编码方式,并构建了交叉算子、变异算子以及几个评价准则,提出了一种基于遗传算法排课问题的求解方法,并从实验的角度验证了该方法的可行性.

关键词： 排课问题 遗传算法 编码 多目标优化

作者: 胡献华 陈江 陈启华

作者单位: 浙江工业大学机电工程学院,杭州,310014

会议类型: 国内会议

会议名称: 中国科学院计算技术研究所第八届计算机科学与技术研究生学术讨论会

会议地点: 大连

会议语种:中文

页码: 297-301

在线出版日期: 2004-07-01（万方平台首次上网日期，不代表论文的发表时间）