共查询到20条相似文献,搜索用时 390 毫秒
1.
教务管理系统中排课是基本模块,在约束条件很多的情况下,要排出合理的、满意度高的课表是很不容易的.通过对算法分析,使用遗传算法对课表进行初始化,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解.实验结果表明,本算法能够有效地解决高校的教务智能排课问题,在实际运行中有一定的实用价值. 相似文献
2.
随着计算机的日益普及和互联网技术的进步,计算机辅助网考在大学英语等级考试中越来越普遍.基于目前大学英语网考组卷过程中存在的组卷问题,分析设计了智能组卷数学模型,以定量的形式表征组卷过程,结合组卷的数学模型以及相应的约束条件引入改进遗传算法,设计智能组卷算法,形成一套基于大学英语网考的智能组卷方法.通过仿真结果分析,该智能组卷方法通过优化迭代,可以快速组合理想试卷,所设计的智能组卷算法不仅组卷质量好,速度也快,很好地反映了学生的真实英语水平. 相似文献
3.
许楠 《四川教育学院学报》2007,23(11):102-103
随着高校的发展,在教务管理系统中使用的排课模型也变得越来越复杂,亟需一种适用于开发、重用及设计的方法。针对这种情况,文章给出了排课问题的数学模型,提出基于遗传算法解决方案。结果表明,该算法能比较有效的解决排课问题。该方法易于学习和应用,且不必依赖特殊的实现模式。 相似文献
4.
何方国 《黄冈师范学院学报》2010,30(6):23-26
给出了产量和需求量均为随机变量的固定费用运输问题的随机优化模型.针对不确定的数学模型,利用随机理论知识,给出了等价的确定性数学模型.利用运输图是一个生成树的特性,提出了基于生成树的遗传算法,并利用检验染色体可行性的准则,保证解的可行性.最后用算例验证了该算法的有效性. 相似文献
5.
通过对粒子群优化算法和智能组卷策略的研究,建立了组卷的数学模型,阐述了基本粒子群优化算法的主要思想.提出了改进的粒子群优化算法适应度函数的设计方法和粒子迁移算法,实现了将一次多目标组合优化问题转换为多次单目标组合优化问题。 相似文献
6.
黄恩洲 《福建工程学院学报》2013,11(4):369-372
为了解决静态调度和传统动态调度的缺点,提出一种基于多智能体的FMS刀具调度管理模型,进行刀具分配和回收的智能管理。文章定义模型智能体之间的交互逻辑,以刀具交换次数最小化为目标,建立刀具动态调度的数学模型,并针对该模型,设计相应的遗传算法。通过一个特定的刀具调度问题的优化,结果表明该遗传算法优化结果好于一般的启发式算法,消耗时间远低于隐枚举法,是多智能体调度模型理想的动态调度算法。 相似文献
7.
基于遗传算法的智能组卷系统 总被引:3,自引:0,他引:3
计算机辅助教学(CAI)的一个重要应用是计算机辅助测验(CBT),而智能组卷是CBT的基础.通过对组卷目标和要求的分析,建立了智能组卷系统的数学模型,给出了一种基于遗传算法的智能组卷算法.实验结果表明,所提出的方法具有较好的性能和实用性. 相似文献
8.
根据智能组卷的概念建立组卷数学模型与目标函数,并提出基于遗传算法的智能组卷策略.通过采用分段整型编码方案和遗传算法的选择、交叉、变异操作,有效地解决了组卷这个多目标优化求解问题. 相似文献
9.
10.
高校专业课试题库系统的研究 总被引:4,自引:0,他引:4
本文从组卷效率和组卷质量出发,通过对试题难度、知识点、题型等分析,建立了求解自动组卷问题的数学模型,并详细介绍了试卷中试题难度比例分布、遗传算法的使用等试卷组卷策略. 相似文献
11.
运营车辆智能排班问题是公交车辆智能调度需要解决的典型问题之一。文中应用已有的客流信息,并兼顾到乘客和公交公司的双重利益,建立起一个符合实际情况的数学模型。在此基础之上引入了遗传算法(GA),针对公交智能排班问题,构造了符合行车规律的编码方式、遗传算子,并实现了程序的编码工作,最后进行了模拟实验。 相似文献
12.
基于改进的自适应遗传算法,求解改进数学模型的智能组卷系统.利用JSP编程语言和SQL Server 数据库技术开发了大学物理课程考试系统,系统具有良好简捷的操作界面,可以直接生成Word形式的试卷及答案,并且可以编辑、修改和打印Word形式的试卷及答案. 相似文献
13.
14.
15.
对钻井布局问题进行了分析,建立了简单实用的数学模型,设计了有效的遗传算法,得到了理想的结果.计算结果表明,算法具有高效的特点. 相似文献
16.
从时间表问题的分析论述入手,对排课问题进行合理抽象并建立了该问题的数学模型。在此基础上,利用遗传算法进行问题求解,给出染色体编码方案和适应度函数,设计并实现了排课系统。结果表明算法具有合理性和可行性。 相似文献
17.
文中通过分析多项目网络计划资源综合优化问题,抽象出其数学模型,并用改进遗传算法对其求解,最后通过验证得出改进的遗传算法求解该问题明显优于传统的遗传算法,改进后的算法能在较短的时间内找到一个最优解,具有快速收敛寻优的特点,在求解的效率和解的质量方面都达到了比较好的结果. 相似文献
18.
本文系统回顾了一种现代新颖的优化算法──遗传算法的基本理论。首先简单介绍了遗传算法与生物进化的联系,然后依次介绍了遗传算法的具体设计方法和步骤、遗传算法的主要特点、遗传算法现状及前景。 相似文献
19.
20.
蔡娟 《吉林广播电视大学学报》2011,(10):9-9
本文讨论在对现有的组卷算法分析的基础上,建立改进的组卷数学模型,从而设计一种基于改进的遗传算法的智能组卷策略,并得以应用,实现多目标优化的求解过程。 相似文献