基于遗传算法的排课设计

阐述了遗传算法在课表生成过程中的应用。介绍了针对排课问题,遗传算法所涉及的编码方案,采用了布尔矩阵形式来实现、适应度函数的确定,主要涉及节次优度和周次组合优度这2个参数、和遗传操作的3种操作方法的实现过程。     

基于改进遗传算法的排课方法研究

列举了排课问题中的软约束条件和硬约束条件,提出了一种基于遗传算法的新排课方法.该方法合理安排了高校排课过程中的各种资源,对传统遗传算法做了改进,采用了自适应的交叉概率和变异概率,改善了排课的收敛性和效率.     

基于改进遗传算法排课系统应用研究

针对复杂的排课问题,结合高校实际排课需求,本文将排课问题抽象成一个计算机可以求解的多约束多目标组合优化问题。建立排课问题数学模型,引入遗传算法,提出一种改进的算法方案来求解排课问题。同时,设计了染色体编码和适应度函数,采用自适应参数调整的交叉概率和变异概率,讨论了遗传算法在排课系统中的应用,并采用Matlab工具进行仿真实验。仿真结果表明,改进遗传算法平均适应度值高于传统遗传算法平均适应度值,收敛性好,提高了全局搜索能力,与传统的遗传算法相比,能更有效的解决高校排课问题。该研究可以较好地解决排课问题。     

排课系统中的遗传算法设计

文中针对高校排课系统的现状,根据遗传算法的特点设计了一种基因编码、几个适应度函数、冲突检测方法,并设计了遗传算子,改进了杂交方式,降低了算法的复杂性,减少了算法运行时间。     

遗传算法在高校排课中的应用

分析了排课问题的数学模型,提出了一种遗传算法.该算法采用矩阵编码方案,建立罚函数满足课表问题中的多重约束条件.结果表明,该算法能比较有效的解决排课问题.     

改进适应度函数的遗传算法

提出了一类新的改进的适应度函数的遗传算法,考虑了函数在搜索点的函数值及其变化率,结果表明收敛速度明显高于标准遗传算法.     

排课问题的一种二维编码的遗传算法

本文针对排课问题提出了一种包含教师、班级、课程、教室、上课时间段等信息的二维染色体编码方法,根据排课问题的约束条件构造出相应的适应度函数,利用遗传算法的迭代思想求解排课问题,并验证了所得课表的可行性和合理性.     

基于遗传算法的智能组卷研究

通过分析以知识点、难度系数、区分度、试试卷总分和作题时间等为核心属性的智能组卷的各项约束条件,智能组卷数学模型,以实现采用遗传算法实现智能组卷的技术。     

基于遗传算法和MSWF的子空间拟合测向算法

针对传统算法在快时变环境性能不够理想,而在快时变环境性能较好的子空间拟合算法其多维非线性搜索运算量较大而且易于收敛于局部最优解的问题,本文采用基于MSWF的子空间快速分解及子空间维数的快速估计,避免了协方差矩阵的估计和特征值分解;同时用子空间拟合准则构造遗传算法的目标函数实现随机搜索功能,实现全局快速搜索。最后实验验证了遗传算法测向的有效性。     

基于遗传算法的雨水管道系统优化设计

建立了一个雨水管道系统优化设计模型，并应用遗传算法求解管网投资最小的最优设计方案，该方法以管段设计流速为决策变量，采用浮点数编码方式将优化问题的解表达为染色体，设计了相应的适应度函数、交叉算子和变异算子，与传统设计方法相比，遗传算法所得到的最优设计方案可比原设计方案节约投资19．38％。研究表明，应用GA进行城市雨水管道系统优化设计是一种可行且非常有效的新方法，不仅可以找到最优设计方案，而且可以为决策者提供多种优化设计方案，为进行方案评价和决策提供可靠依据。     

有交货期限的Job—Shop工件装配逆序调度算法的研究

针对调度领域研究中有交货期限要求的Ｊｏｂ－Ｓｈｏｐ工件装配调度算法,提出了一种逆序初排调度算法及调整算法,并给出了目标函数。通过分析与实例验证,所提出的算法在解决企业的实际生产调度问题时,取得了比较满意的效果。     

微内核调度系统研究

通过引入线程和处理机对象,使得微内核操作系统能够更好地支持多处理机体系结构.介绍了现有的微内核调度系统所采用的调度算法,有些算法是直接从进程调度算法扩展而来的.这些线程调度算法在调度时存在着公平性问题,同时,由于没有很好地利用线程的运行特点,调度系统开销较大.由此提出了一种新的同时兼顾进程和线程特点的调度算法,这种算法既解决了调度系统的公平性,同时又优化了系统性能.     

关于遗传算法硬件化过程中适应度函数的研究

本文作者在遗传算法硬件化模型具体实现过程中,对进化算法及其硬件化问题,特别是对适应度函数的选择原则和收敛影响因素等问题进行了理论和实验研究;探讨并提出了适于硬件化且可加速搜索的适应度函数评估方法,为研究中的可进化硬件(EHW)奠定了较好的研究基础。     

工作流管理中分组批处理调度算法研究

针对成批服务工作流的K／1／1模型，提出了改进的先来先服务RFCFS和加权排队WQ两种分组批处理理优化调度算法。通过仿真的方法对它们的各种统计特性与传统方法做了比较，说明分组批处理是有意义的、且是可行的，可以缩短工作流实例中活动处理的平均等待时间、提高系统效率并可节约资源。     

论并发可变时距强化程序在排球教学中的运用

强化程序是对行为进行激励的方法,各类强化程序对人们形成固定的行为序列具有不同的作用。文章在分析期望偏差理论的基础上,比较了几种强化程序的表现特征,从而强调在排球教学与运动训练中应当运用并发可变时距强化程序,以便能够有效调节运动员的期望水平。     

基于免疫算法的B-P网络权值设计

提出了一种基于免疫算法的B-P网络权值设计方法，用于实现B-P网络权值空间的搜索．该免疫算法是借鉴生命科学中免疫的概念与理论提出的一种新的算法，算法的核心在于免疫算子的构造，即接种疫苗和免疫选择．免疫算法具有较好的全局收敛性和很强的自适应环境的能力．实验结果也验证了该算法在设计B-P网络权值时的高效能．     

初轧压下制度合理制订的研究

本文分析了初轧的变形特点，研究了基本的计算模型及压下制度的计算方法。对具体的算法进行了探讨。     

定数截尾Parato分布的遗传算法估计

Parato分布在经济学、保险损失及可靠性研究等领域有着广泛的应用.遗传算法被用来估计定数截尾情形下Parato分布的模型参数.模拟研究表明遗传算法能有效地改善估计的效率.     

一种Job—Shop装配调度算法的研究

针对产品装配任务的调度问题，提出了一种产品装配任务调度算法，经实例验证，取得了满意的效果。