结合层次分析法与遗传算法求解课表编排问题
人工智能
2014-09-10 v1 神经与进化计算
摘要
学校课程课表编排的主要问题涉及时间、课程和教室。此外,还存在因机构而异的其他问题。本文旨在解决满足教师偏好日程的问题,同时考量教师对管理机构的重要性,即根据某些标准得出的评分。遗传算法(GA)已被提出作为解决课表编排问题(TTP)的一种优雅方法,以生成无冲突的解。在本文中,我们考虑使用层次分析法(AHP)来高效地获取每位教师的评分,进而产生一种基于 GA 的 TTP 解,以满足大多数教师的偏好。
引用
@article{arxiv.1409.2650,
title = {Combining the analytical hierarchy process and the genetic algorithm to solve the timetable problem},
author = {Ihab Sbeity and Mohamed Dbouk and Habib Kobeissi},
journal= {arXiv preprint arXiv:1409.2650},
year = {2014}
}
备注
International Journal of Software Engineering & Applications (IJSEA), Vol.5, No.4, July 2014