马永
- 作品数：2 被引量：13H指数：2
- 供职机构：山西大同大学数学与计算机科学学院更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于遗传算法求解排课问题的研究被引量：3
- 2008年
- 排课问题实际上是时间表问题,由于其超大的求解规模和众多的约束条件,是运筹学领域和计算机领域一直致力寻求解决但没有得到解决的NP难解问题,本文讨论了遗传算法设计中的编码方案以及遗传算子的实现方法,利用遗传算法求解排课问题,其搜索过程带有自组织的智能性和并行性,且操作简单,可以更少地依赖于实际问题的情况,实现课表的优化。
- 马永
- 关键词：遗传算法排课适应度
- 遗传算法研究综述被引量：10
- 2007年
- 遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度有效的随机搜索算法.近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用,这种算法受到了国内外学者的广泛关注.本文介绍了遗传算法的主要特点、基本原理及其设计步骤,并指出了相关的研究方向.
- 马永贾俊芳
- 关键词：遗传算法适应度遗传算子
