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

• 作者: 兰竞 江齐
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 时间表问题 编码 交叉算子 自适应
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 计算机·自动化·通信工程
• 页码范围: 58-61,72
• 页数: 5页
• 分类号: TP301.6|G423.06
• 字数: 3973字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2005.11.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江齐	重庆大学成人教育学院	12	46	3.0	6.0
2	兰竞	四川理工学院招生办公室	2	31	1.0	2.0