基于混合算法的智能排课系统.pdfVIP

2011年6月15日 现代电子技术 Jun．2011 第34卷第12期 ModernElectronics V01．34No．12 Technique 基于混合算法的智能排课系统 赵耀锋 (延安大学教务处，陕西延安716000) 摘要：传统采用单一排课算法设计的排课系统。编排出的课程表总是与期望结果相差太大。为了使课表编排结果能满足 教学要求，在此对排课约束条件进行了详细分析，采用基于遗传算法和贪婪算法的混合算法进行排课系统设计，将排课分为时 间安排和地点安排2部分进行，时间安排采用遗传算法设计，地点安排采用贪婪算法设计，时问安排和地点安排过程可以人工 干预。编排的课程表基本符合教务管理需求。混合算法设计的智能排课系统编排的课程表更加科学化、合理化和人性化。 关t词：排课；遗传算法I贪婪算法；混合算法 中国分类