遗传算法在排课问题上的应用研究

作     者：杜时英 刘俊丽 DU Shi-ying;LIU Jun-li

作者机构：嘉兴职业技术学院浙江嘉兴314036 

出 版 物：《计算机时代》 (Computer Era)

年 卷 期：2010年第5期

页      码：37-39页

摘      要：研究了科学排课所需遵循的原则和编排课程表所涉及的因素、问题,总结出在排课中出现的各种时间资源、空间资源、教师资源的冲突。根据排课的特点,以优化时间和空间两种资源为目标,采用鲁棒性较好的遗传算法,并进行了详细的算法设计。针对遗传算法的搜索效率较低问题,结合实验深入研究了各种优化算法的优缺点,经实验表明,该算法的设计对于解决排课问题具有优势。

主 题 词：排课问题 时间片 适应度函数 种群 遗传算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-8228.2010.05.015

馆 藏 号：203130222...