• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

赵莹帝 (赵莹帝.) | 孙光民 (孙光民.) (Scholars:孙光民) | 周青昱 (周青昱.)

Indexed by:

CQVIP

Abstract:

基于改进的粒子群算法,解决了新高考体制下的排课问题.针对中学教学资源紧张的情况,所用算法可高效寻找最优课表,并在行政班的背景下实现智能排课.将课表各要素存入二维矩阵,使初始课表满足无冲突、教师数量最少、教室数量最少、每科目每天最多一节课以及教学计划同步推进等约束条件.为课表添加评价系统,用于表征课表的用户自定义条件满足程度.设计新解产生规则,分别使用模拟退火算法和粒子群算法进行课表优化并对比两种算法的性能,在优化过程中不破坏硬约束条件和软约束条件.最终,使用改进的粒子群算法得到高质量的符合新高考体制的课表.

Keyword:

新高考 模拟退火 排课 粒子群算法

Author Community:

  • [ 1 ] [赵莹帝]北京工业大学
  • [ 2 ] [孙光民]北京工业大学
  • [ 3 ] [周青昱]北京科技大学 自动化学院,北京,100091

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

软件

ISSN: 1003-6970

Year: 2020

Issue: 5

Volume: 41

Page: 169-174

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 10

Online/Total:323/10507028
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.