首页 | 本学科首页   官方微博 | 高级检索  
     

一种智能化排课算法的设计
引用本文:张宗飞.一种智能化排课算法的设计[J].电子设计工程,2022,30(9):134-138.
作者姓名:张宗飞
作者单位:台州职业技术学院信息技术工程学院,浙江台州318000;台州中小企业信息化应用技术协同创新中心,浙江台州318000
基金项目:台州职业技术学院重点资助项目
摘    要:针对遗传算法容易陷入早熟收敛,无法自适应具有NP难度的多种约束条件下的排课问题,提出了一种基于量子进化算法的智能化排课算法。对排课的冲突要素和约束条件进行定义,构建了排课模型。引入量子进化算法,基于班级、时间元集合的向量矩阵构造了量子染色体,基于软约束条件的最优解设计了适应度函数,基于量子进化算法的计算框架设计了排课算法。实验表明文中算法具有智能性,能够根据开课任务自动生成排课方案,而且排课的质量和效率都优于文中的对比算法。

关 键 词:量子进化算法  遗传算法  排课模型  排课算法

Design of an intelligent timetabling algorithm
ZHANG Zongfei.Design of an intelligent timetabling algorithm[J].Electronic Design Engineering,2022,30(9):134-138.
Authors:ZHANG Zongfei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号