基于蚁群遗传算法的高校排课系统

摘要：

传统的手工排课的方法在效率和合理度上存在较大的缺陷.而利用单纯的遗传算法和蚁群算法则存在着计算时间过长和易导致早熟收敛等缺点.为了解决这些问题,我们将蚁群算法与遗传算法相结合,结果发现使用蚁群遗传算法,可以有效地减少搜索空间,使种群在遗传过程按规则分区,在区间中喷洒信息素,染色适应度与种群区间交互,形成正反馈系统,驱动整个算法得到排课较优解.测试结果表明,蚁群遗传算法较大提高了高校排课系统中的效率和合理性。

关键词： 蚁群遗传算法 适应度函数 信息素 高校排课系统

作者: 谭保华 彭伟 查纯 朱清波

作者单位: 湖北工业大学理学院武汉 430068 湖北工业大学计算机学院 武汉 430068;北京93682部队 顺义 101300 湖北工业大学机械工程学院 武汉 430068

会议类型: 国内会议

会议名称: 第八届中国Rough集与软计算、第二届中国Web智能、第二届中国粒计算联合会议(CRSSC-CWI-CGrC”2008)

会议地点: 北京

会议语种:中文

页码: 229-231,254

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