期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
遗传算法在排课问题中的运用 被引量:11
1
作者 江齐 兰竞 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第11期58-61,72,共5页
遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题.排课问题是一个多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题.根据大学课表的特点,采用遗传算法,给出染色体编... 遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题.排课问题是一个多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题.根据大学课表的特点,采用遗传算法,给出染色体编码和适应度函数,并采用了自适应的调整概率进行排课,数值试验证明了方法的有效性和可行性. 展开更多
关键词 遗传算法 时间表问题 编码 交叉算子 自适应
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部