收录:
摘要:
基于遗传算法排课系统的设计方法属于算法理论中算法分析与设计领域,针对现有技术中遗传算法的编码方式不准确、交叉变异率的固定不变,适应度函数的不合理,本发明对传统遗传算法的编码方式进行改进,由传统的二进制编码改进为含有特定意义的十进制编码方式,编码方式更加的规范和准确。本发明中的遗传算法的交叉率和变异率会随适应度自动变化,改进遗传算法的自适应交叉率和变异率能够可以使算法较快收敛到全局最优解。并在教学时间段分配的均匀度、学生课程安排均匀度、课程时间段安排优度等方面对适应度函数进行改进,并对传统的遗传算法和改进后的遗传算法进行实验数据对比,结果改进后的遗传算法在排课中的性能和效率更令人满意。
关键词:
通讯作者信息:
电子邮件地址: