-
题名特殊要求时间段的排课问题数学模型
被引量：1
- 1
-
-
作者
杨子兰
李睿
张瑜
-
机构
云南大学旅游文化学院
-
出处
《阜阳师范学院学报（自然科学版）》
2017年第2期15-19,49,共6页
-
基金
云南省教育厅科学研究基金项目(2016ZDX152)
云南大学旅游文化学院院级项目(2015XY08)资助
-
文摘
本文对排课问题的约束条件进行深入分析,将教师、班级、课程捆绑成一个教学任务单元,并以比较重要的课程尽可能地安排在授课效果较好的节次中且多学时课程安排要尽量均匀分布为目标函数,建立0-1整数规划模型,最后结合自然班固定教室的特点,设计出启发式算法求其可行解。
-
关键词
捆绑式排课
整数规划
教学任务单元
启发式算法
-
Keywords
binding scheduling
integer programming
teaching task unit
heuristic algorithm
-
分类号
O157.6
[理学—数学]
-
-
题名2D-Torus众核任务绑定与调度的近似算法
被引量：1
- 2
-
-
作者
丁军
覃志东
-
机构
东华大学计算机科学与技术学院
-
出处
《智能计算机与应用》
2016年第1期68-71,共4页
-
基金
国家自然科学基金(61262002)
中央高校基本科研业务费专项基金(11D11209)
-
文摘
任务绑定与调度是众核软件综合过程中要研究的关键问题,由于众核平台的多样性与特殊性,任务绑定与调度算法在设计时需要充分考虑任务集与物理平台的特性。本文针对2D-Torus同构众核处理器平台,提出一种基于BAMSE近似算法的任务绑定与调度方案,实现了具有通信开销的非独立任务集到物理内核的绑定,并通过实验探究了改进后的BAMSE算法在2D-Torus众核平台上实现任务绑定与调度的性能。
-
关键词
众核处理器
软件综合技术
任务绑定与调度
-
Keywords
many-core processor
software synthesis technique
task binding and scheduling
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
