共查询到10条相似文献,搜索用时 546 毫秒
1.
傅亚莉 《吉林广播电视大学学报》2010,(11):106-107
排课问题已经被证明是一个N P完全问题,遗传算法是一种随机搜索算法,非常适合于解决N P问题。本文通过遗传算法解决排课问题,从遗传算法标准设计流程的角度分析了排课问题的基因编码、初始化种群、确定适应度函数、设计各遗传算子等问题,最后形成排课的整体优化算法。 相似文献
2.
小生境遗传算法是近年来智能计算领域的研究热点之一,基于适应值共享的小生境遗传算法在解决多种优化问题时收到了很好的效果.该文对基于适应值共享小生境遗传算法的多种实现机制进行探索,并对不同类型算法各自的性能、适应情形和优缺点进行比较分析. 相似文献
3.
孟祥飞 《中国科教创新导刊》2010,(10):36-37
排课是学校教务管理中需要解决的重要问题,该排课系统的应用为解决这一问题提供了重要参考价值。系统的主要功能是排课模块的设计,该论文重点研究了遗传算法在系统中的应用,即以遗传算法为理论基础,通过编码、适应度函数的设计等实现排课问题。 相似文献
4.
排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题.根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法. 相似文献
5.
基于遗传算法的综合性大学排课系统研究 总被引:1,自引:0,他引:1
《中国教育信息化》2007,(21)
排课系统是教务管理信息系统中非常重要的一个模块,本文对排课问题中的各种约束条件进行了分析,利用遗传算法解决了排课问题。 相似文献
6.
金民锁 《实验室研究与探索》2010,29(3)
由于排课问题是一个NP完全优化问题,采用遗传算法来搜索近似最优解。遗传算法是一种借鉴生物界自然选择和进化论发展起来的随机搜索算法,能够非常有效地解决NP完全的组合优化问题,并且解决了遗传算法在排课过程中的冲突问题。系统采用的是B/S网络结构,实践证明,系统运行良好。 相似文献
7.
8.
王园园 《淮北职业技术学院学报》2015,(3)
对于排课的问题研究应该归于NP-完全问题的研究,它是综合化的问题,具有一定的目标性和约束性。对于排课的算法,和列表寻优、模拟退火等算法相比,遗传算法是最佳的。遗传算法通过整合当下教学资源,以交叉、变异以及选择等方式进行遗传和变异,为解决高校排课系统中存在的问题,深入研究了遗传算法在高校排课系统中的应用。 相似文献
9.
排课问题一个是有约束的、多目标的组合优化问题,并且己经被证明是一个NP完全问题。在高校,排课是高校教务管理的核心内容,是教学工作正常运转的基本要素之一。本文通过对排课问题的阐述以及对遗传算法操作的描述,结合自身实践建立了一个基于遗传算法的数学模型,可以合理地解决各种冲突,并在一定程度上实现智能排课。 相似文献
10.
遗传算法是一种借鉴生物界自然选择和自然遗传机制的随机化搜索算法。针对高职院校课表的特点,本文详细分析遗传算法在排课系统中的基本思想及遗传算法的设计步骤,主要论述了利用遗传算法求解高职院校课表的编排问题,提出了应用遗传算法解决排课问题的有效方法。 相似文献