| 差分进化布谷鸟算法在实验室排课中的应用 |
 点此下载全文 |
| 引用本文：彭勇?覮，陈俞强.差分进化布谷鸟算法在实验室排课中的应用[J].计算技术与自动化,2020,(1):174-180 |
| 摘要点击次数: 829 |
| 全文下载次数: 0 |
|
|
| 中文摘要:随着高校实验课程比例越来越高，针对传统实验室排课手段效率低、出现冲突的可能性高等缺点，提出了一种基于改进布谷鸟算法的智能排课模型。首先，定义了课元表示教师在什么班级上什么课程，把排课问题转化为课元确定教室-时间对，提出了一个多目标、多约束的排课数学模型。其次将数学模型的求解转化为对二部图进行完美匹配操作获取初始解。然后，利用差分进化方法改进了布谷鸟算法，实现布谷鸟算法在实验室排课中的应用。最后，通过对仿真实验的结果分析来验证算法可行性与有效性。 |
| 中文关键词:实验室排课 布谷鸟算法 二部图 差分进化 课元 排课模型 |
| |
| Application of Improved Cuckoo Search Based on Differential Evolution in Laboratory Course Arrangement |
|
|
| Abstract:As proportion of experimental courses is increasing in colleges，aiming at the shortcomings of low efficiency and high possibility of conflict in traditional laboratory course arrangement methods，an intelligent course scheduling model based on improved cuckoo algorithm is proposed. Firstly，it defines the course elements to indicate what classes and courses teachers are taking，transforming the problem of course scheduling into course elements to determine classroom-time pairs，a mathematical model of multi-objective and multi-constraint is proposed. Secondly，the solution of mathematical model is transformed into perfect matching of bipartite graphs，then，the improved cuckoo search based on differential evolution is used to find the optima |
| keywords:laboratory course arrangement cuckoo search bipartite graphs differential evolution course elements course scheduling model |
| 查看全文 查看/发表评论 下载pdf阅读器 |
位访问者,今日访问
