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

摘要：

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

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

分类号：TP311(计算技术、计算机技术)

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

在线出版日期：2021-12-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9-12