遗传算法在排课问题中的运用

摘要：

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

关键词：遗传算法、时间表问题、编码、交叉算子、自适应

所属期刊栏目：28

分类号：TP301.6;G423.06(计算技术、计算机技术)

在线出版日期：2005-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：58-61,72