基于改进遗传算法排课系统应用研究 |
| |
引用本文: | 马小姝,李芙蓉.基于改进遗传算法排课系统应用研究[J].青岛大学学报(工程技术版),2020,35(3). |
| |
作者姓名: | 马小姝 李芙蓉 |
| |
作者单位: | 天水师范学院电子信息与电气工程学院,甘肃天水741000;天水师范学院电子信息与电气工程学院,甘肃天水741000 |
| |
基金项目: | 国家自然科学基金;甘肃省教育厅创新能力提升项目;天水师范学院中青年教师科研项目 |
| |
摘 要: | 针对复杂的排课问题,结合高校实际排课需求,本文将排课问题抽象成一个计算机可以求解的多约束多目标组合优化问题。建立排课问题数学模型,引入遗传算法,提出一种改进的算法方案来求解排课问题。同时,设计了染色体编码和适应度函数,采用自适应参数调整的交叉概率和变异概率,讨论了遗传算法在排课系统中的应用,并采用Matlab工具进行仿真实验。仿真结果表明,改进遗传算法平均适应度值高于传统遗传算法平均适应度值,收敛性好,提高了全局搜索能力,与传统的遗传算法相比,能更有效的解决高校排课问题。该研究可以较好地解决排课问题。
|
关 键 词: | 遗传算法 排课问题 多目标优化 数学模型 适应度函数 自适应参数 |
本文献已被 CNKI 万方数据 等数据库收录! |
|