-
题名求解考试时间安排问题的离散蛙跳算法
被引量：6
- 1
-
-
作者
王亚敏
潘全科
冀俊忠
-
机构
聊城大学计算机学院
北京工业大学多媒体与智能软件技术北京市重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第36期40-43,46,共5页
-
基金
国家自然科学基金No.60874075~~
-
文摘
针对考试时间安排问题,提出了一种离散化蛙跳求解算法,并结合简化邻域搜索算法给出了两种改进策略。该算法借助蛙跳算法优化机理,采用基于时间序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型。仿真实验表明了所提算法及策略的有效性。
-
关键词
离散蛙跳算法
考试时间安排
邻域搜索
-
Keywords
Discrete Shuffled Frog Leaping Algorithm（DSFLA） examination timetabling problem（etp） neighborhood search
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于粒子群优化的考试时间安排问题的求解算法
被引量：4
- 2
-
-
作者
王亚敏
冀俊忠
-
机构
北京工业大学北京市多媒体与智能软件技术重点实验室
聊城大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2009年第B06期137-140,共4页
-
基金
国家自然科学基金资助项目(70871065)
北京市自然科学基金资助项目(4083034)
北京市教育委员会科技发展项目(KM200610005020)
-
文摘
粒子群优化算法是近年来发展起来的一种元启发式的搜索算法,是目前解决组合优化问题的最有效的算法之一。针对考试时间表问题(ETP),通过基于时间序列的粒子编码方式和新的更新算子,建立ETP问题的粒子群求解模型,并结合简化邻域搜索算法给出了改进策略。仿真实验结果表明所提算法及策略的有效性。
-
关键词
考试时间表问题
粒子群优化算法
邻域搜索
-
Keywords
examination timetabling problem （etp）
Particle Swarm Optimization （PSO） algorithm
neighborhood search
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名天课时分配下的多阶段新高考走班制排课算法
被引量：4
- 3
-
-
作者
张宇瞳
刘静
郝星星
-
机构
西安电子科技大学人工智能学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2021年第11期266-278,共13页
-
基金
国家自然科学基金面上项目(61773300)。
-
文摘
伴随新高考改革,高中排课过程需要考虑学生的科目选择。潜在的学生上课时间冲突提高了排出可行课表的难度,排课过程中对课表的复杂要求也更难得到满足。针对这些挑战提出一种多阶段优化算法解决高中"走班制"教学课程时间表优化问题。优化侧重点从课表时段分配转为天课时分配,即对每个课程班每天的课时数目进行决策。除需要满足课时不冲突的约束条件外,主要优化目标为"课时分布均匀""教案平齐""同时上课"。根据问题特点设计了三种课表变换算子用于在教学班天课时分配阶段提升新设计的爬山算法的寻优能力。在三组不同难度和规模的实验数据上,多阶段优化算法以高于85%的概率排出可行课表。相较大规模真实案例,人工生成案例和中规模真实案例在目标函数上得到较为理想的优化。整体课表的教案平齐违反主要源于行政班课表。发现同时上课的设置具有指导其他目标函数优化的能力。
-
关键词
新高考改革
排课问题
多阶段优化
教案平齐
爬山算法
-
Keywords
New Reform of College Entrance examination
timetabling problem
multi-phase optimization
teaching plan synchronization
hill-climbing algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
