10.3969/j.issn.1673-9957.2021.20.004
一种变异粒子群算法求解排课问题
该文对排课问题进行数学抽象和形式化描述,以课表的时间利用率最优为目标提出了排课问题的数学模型,并用粒子群优化算法进行求解.为克服基本粒子群优化算法容易陷入局部收敛的缺陷,该文设计了一种改进的变异粒子群算法,通过变异增强了种群的自我进化能力和多样性,避免了算法陷入局部收敛,提高了算法的全局寻优能力.实验仿真表明,该文所提出的算法具有良好的可行性和有效性.
排课问题;粒子群算法;时间利用率
TP311(计算技术、计算机技术)
湖南环境生物职业技术学院青年基金项目"基于粒子群优化算法的高校排课应用研究"项目编号:ZK2018-03
2021-12-27(万方平台首次上网日期,不代表论文的发表时间)
共4页
9-12