一种求解时间表问题的遗传算法
由于采用了矩阵编码、行交叉和行适应度以及列变异实现,编码较自然且容易理解,实现也较为简便,比二进制编码具有明显的合理性,特别适合解决较大规模的时间表问题.在实际应用中,由于课程、班级、教室等因素规模较大,我们采用分批编排的方法.笔者认为,除正确的算法外,解决好课程表问题最重要的还是要探求课程表编排的规律,体现在算法中的是分批和课程对教室-时间对权重选取的合理性.通过遗传算法对课程表问题的求解,表明一个演化算法成功的实现需要合理的编码和遗传算子,遗传算法解决复杂问题的求解能力还是很强大的.
遗传算法 课程表问题 专家系统
魏平
宁波大学科学技术学院(浙江宁波)
国内会议
重庆
中文
168-170
2003-05-01（万方平台首次上网日期，不代表论文的发表时间）