一种变异粒子群算法求解排课问题

作者：雷群泌; 李欢玉

来源：中国新技术新产品, 2021, (20): 9-12.

DOI：10.13612/j.cnki.cntp.2021.20.003

• 排课问题
• 粒子群算法
• 时间利用率

该文对排课问题进行数学抽象和形式化描述,以课表的时间利用率最优为目标提出了排课问题的数学模型,并用粒子群优化算法进行求解。为克服基本粒子群优化算法容易陷入局部收敛的缺陷,该文设计了一种改进的变异粒子群算法,通过变异增强了种群的自我进化能力和多样性,避免了算法陷入局部收敛,提高了算法的全局寻优能力。实验仿真表明,该文所提出的算法具有良好的可行性和有效性。

• 单位
  湖南环境生物职业技术学院