遗传算法在排课问题中的运用 (2005年)

【文件属性】：

文件名称：遗传算法在排课问题中的运用 (2005年)

文件大小：4.15MB

文件格式：PDF

更新时间：2024-05-31 19:55:43

自然科学 论文

遗传算法借鉴生物界自然选择和遗传机制，使用群体搜索技术，处理传统搜索方法难以解决的复杂的非线性问题。排课问题是一个多因素的优化决策问题，是组合规划中的典型问题，属于NP完全类问题。根据大学课表的特点，采用遗传算法，给出染色体编码和适应度函数，并采用了自适应的调整概率进行排课，数值试验证明了方法的有效性和可行性。