面向大学课程时间表的并行多视图搜索算法

作者：宋婷; 王栋; 许玉龙; 王昂

来源：计算机工程与应用, 2022, 58(18): 304-310.

DOI：10.3778/j.issn.1002-8331.2101-0343

• 大学课程时间表
• 迭代局部搜索
• 多视图学习
• 并行计算

针对大学课程时间表问题，提出一种基于改进迭代局部搜索的并行多视图搜索算法进行求解。依据课程时间表问题特性设计包含八种基础邻域的多邻域集，并根据提升速度比制定基邻域选择概率设置规则。在迭代局部搜索过程中，运用多视图学习策略对多个局部搜索步骤进行视图共享，及时调整搜索方向以提升搜索效率。通过并行计算思想对算法优化，提升多视图搜索的收敛速度。实验结果表明，提出的算法求解精度更佳，且具有优异的扩展性和并行效率。