基于PSO的排课系统的实现.docx

PAGE30

基于PSO的排课系统的实现

摘要：

排课问题是一个经典含约束的、多目标的组合优化问题，自被提出一直受到众多研究者的关注、研究。在实际生活中，排课任务也是整个教学安排中重要的一个环节，如何科学地、合理地排出令教师、学生都满意的课表是高校教学管理工作中复杂的问题之一。

粒子群优化算法(ParticleSwarmoptimization,PSO)又翻译为粒子群算法、微粒群算法。是模拟鸟群觅食行为而发展起来的一种基于群体协作的随机搜索算法。通常认为它是群集智能(Swarmintelligence,SI)的一种，粒子群优化算法在1995年由在Eberhart和ken