典型文献
面向大学课程时间表的并行多视图搜索算法
文献摘要:
针对大学课程时间表问题,提出一种基于改进迭代局部搜索的并行多视图搜索算法进行求解.依据课程时间表问题特性设计包含八种基础邻域的多邻域集,并根据提升速度比制定基邻域选择概率设置规则.在迭代局部搜索过程中,运用多视图学习策略对多个局部搜索步骤进行视图共享,及时调整搜索方向以提升搜索效率.通过并行计算思想对算法优化,提升多视图搜索的收敛速度.实验结果表明,提出的算法求解精度更佳,且具有优异的扩展性和并行效率.
文献关键词:
大学课程时间表;迭代局部搜索;多视图学习;并行计算
中图分类号:
作者姓名:
宋婷;王栋;许玉龙;王昂
作者机构:
河南中医药大学 信息技术学院,郑州 450046;华中师范大学 国家数字化学习工程技术研究中心,武汉 430079;河南农业大学 信息与管理科学学院,郑州 450046
文献出处:
引用格式:
[1]宋婷;王栋;许玉龙;王昂-.面向大学课程时间表的并行多视图搜索算法)[J].计算机工程与应用,2022(18):304-310
A类:
大学课程时间表
B类:
图搜索算法,迭代局部搜索,八种,邻域,升速,速度比,多视图学习,学习策略,搜索方向,搜索效率,并行计算,算法优化,收敛速度,扩展性,并行效率
AB值:
0.206119
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。