版权说明 操作指南
首页 > 成果 > 详情

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

认领
导出
Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
宋婷;王栋;许玉龙;王昂
作者机构:
[宋婷] 河南中医药大学 信息技术学院,郑州 450046
[宋婷] 华中师范大学 国家数字化学习工程技术研究中心,武汉 430079
河南农业大学 信息与管理科学学院,郑州 450046
[王栋] 河南农业大学
[王昂; 许玉龙] 河南中医药大学
语种:
中文
关键词:
大学课程时间表;迭代局部搜索;多视图学习;并行计算
期刊:
计算机工程与应用
ISSN:
1002-8331
年:
2022
卷:
58
期:
18
页码:
304-310
基金类别:
81703946:国家自然科学基金 81973791:国家自然科学基金 212102310362:河南省科技攻关项目 2020JGLX126:河南省新农科研究与改革实践项目
机构署名:
本校为其他机构
院系归属:
国家数字化学习工程技术研究中心
摘要:
针对大学课程时间表问题,提出一种基于改进迭代局部搜索的并行多视图搜索算法进行求解。首先依据课程时间表问题特性设计包含八种基础邻域的多邻域集,并根据提升速度比制定基邻域选择概率设置规则。其次在迭代局部搜索过程中,运用多视图学习策略对多个局部搜索步骤进行视图共享,及时调整搜索方向以提升搜索效率。最后,通过并行计算思想对算法优化,提升多视图搜索的收敛速度。实验结果表明,提出的算法求解精度更佳,且具有优异的扩展性和并行效率。

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com