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

作　　者：雷群泌 李欢玉[1] 

机构地区：[1]湖南环境生物职业技术学院,湖南衡阳421005

出　　处：《中国新技术新产品》2021年第20期9-12,共4页New Technology & New Products of China

基　　金：湖南环境生物职业技术学院青年基金项目“基于粒子群优化算法的高校排课应用研究”(项目编号:ZK2018-03)。

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

关 键 词：排课问题 粒子群算法 时间利用率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]