基于人工蜂群算法求解高校排课问题
2019-07-17 点击:382 次
作者: |
兰秋华,等 |
作者单位: |
华中科技大学能源与动力工程学院 |
摘要: |
为了高效智能化求解高校排课问题,分析了高校
排课问题的影响因素、约束条件以及求解目标,并建立了相
应的数学模型。针对求解高校排课问题多约束、多目标等特
点,采用了人工蜂群算法求解问题。根据算法特点,选用了
矩阵表示法表示排课方案,确定了蜂群搜索方案以及问题
求解步骤。通过实例仿真验证表明,人工蜂群算法能够满足
排课问题中的硬约束条件,并较优地满足软约束条件,能有
效地求解高校排课问题。 |
关键词: |
高校排课问题 人工蜂群算法 矩阵表示法 |
中图分类号: |
G642 |
基金项目: |
教育部高等学校能源动力类专业教育教学改革项目“面向现代教学的能源动力类本科实验教学体系建设研究”;华中科技大学教 学研究项目“面向现代教学的能源动力类本科实验教学体系建设研究”;华中科技大学教学研究项目“热能与动力工程专业卓越工程师综合 性实践能力培养体系的探索”。 |
|