文献类型：期刊文章

作　　者：江齐[1] 兰竞[2]

机构地区：[1]重庆大学成人教育学院,重庆400030 [2]四川理工学院招生办公室,四川自贡643000

出　　处：《重庆大学学报（自然科学版）》

年　　份：2005

卷　　号：28

期　　号：11

起止页码：58-61

语　　种：中文

收录情况：BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP301.6] G423.06[计算机类]