改进后的D-时刻表算法及其在实际中的应用

为了处理现实生活中事件发生除了先后关系以外还客观存在的时间宽度问题,文中实现了一种可以实际操作的方法.该方法是以文献[1]中的求解D+时刻表的方法为基础,分析找到了其不足的地方并加以改进.文中利用改进后的算法对该校校园运动会项目进行安排,结果表明该方法取得了较好的效果,从而实现了对该类问题的一种新的解决方法,使得解决该类问题成为现实.     

时间规划问题中R_时刻表及其应用

为了处理实际生活中出现的对有时间先后关系约束的事件进行排序的问题,诸如学校排课问题、运动会会场安排问题等一系列资源分配问题,文中实现了一种解决该问题的算法。该算法以文献[1]中的关系矩阵的方法为基础,构造以时间关系约束为条件的时刻表———R-时刻表的一种算法。利用该算法对运动会会场项目进行安排,结果表明在仅为时间关系约束的前提下取得了较好的效果,从而实现了对该类问题的一种新的解决方法。     

时间规划问题中R_时刻表及其应用

为了处理实际生活中出现的对有时间先后关系约束的事件进行排序的问题,诸如学校排课问题、运动会会场安排问题等一系列资源分配问题,文中实现了一种解决该问题的算法.该算法以文献[1]中的关系矩阵的方法为基础,构造以时间关系约束为条件的时刻表--R_时刻表的一种算法.利用该算法对运动会会场项目进行安排,结果表明在仅为时间关系约束的前提下取得了较好的效果,从而实现了对该类问题的一种新的解决方法.     

R_时刻表及其应用

求解R_时刻表是一个NP难问题，文中改进了一种有效的求解R_时刻表的时间规划算法并加以实现。该算法是建立在Allen的时间世界模型基础上，利用时间关系的关系矩阵方法来得到一致满足所有时间关系约束R_时刻表的一种算法。利用该算法实现了一个简化运动会项目的安排，验证了算法的有效性和实用性。     

D_时刻表算法实现运动会竞赛日程表的自动生成

竞赛日程表的生成是运动会编排中最复杂的一个环节．是一个典型的时间规划问题。而现阶段，国内高等院校使用的运动会管理系统，大多无法实现竞赛日程表的自动生成，仍处于手工编排。针对这一空缺，运用文献[1]中介绍的有效解决时间规划问题的D-时刻表算法，提出一套运动会竞赛日程表的自动生成方法，并用实例说明其可行性。     

改进的D_时刻表算法在大学课程表问题中的应用

课程表的自动生成是大学课程表编排中最复杂的一个环节,是一个典型的时间规划问题。针对这一问题。本文设计了一种全新的使用改进的D_时刻表的设计方法,提出一套大学课程表白动生成方法。该方法是以文献[5]中介绍的有效解决时间规划问题的D_时刻表算法为基础,并通过试验说明了该方法具有一定的可行性和有效性。     

R_时刻表及其应用

求解R-时刻表是一个NP难问题,文中改进了一种有效的求解R-时刻表的时间规划算法并加以实现。该算法是建立在Allen的时间世界模型基础上,利用时间关系的关系矩阵方法来得到一致满足所有时间关系约束R-时刻表的一种算法。利用该算法实现了一个简化运动会项目的安排,验证了算法的有效性和实用性。     

D_时刻表算法实现运动会竞赛日程表的自动生成

竞赛日程表的生成是运动会编排中最复杂的一个环节,是一个典型的时间规划问题。而现阶段,国内高等院校使用的运动会管理系统,大多无法实现竞赛日程表的自动生成,仍处于手工编排。针对这一空缺,运用文献[1]中介绍的有效解决时间规划问题的D-时刻表算法,提出一套运动会竞赛日程表的自动生成方法,并用实例说明其可行性。     

基于D_时刻表算法的大学课程表的求解

根据现在大学编排课表的特点设计了一种全新的方法,即用时间规划中的D_时刻表算法来对课程表进行编排。这是以文献[2]的求解D_时刻表的方法为基础,参照近年来人们多采用的遗传算法,加以改进的方法。结果表明该方法具有一定的可行性和有效性。     

基于海量数据工程图的几何校正方法研究

针对海量数据工程图在数字化过程中出现的误差较大、处理效率太低的问题，提出了一种基于格网的双线性变换算法结合双缓冲区存取数据技术的新方法，并对双线性变换算法进行了优化。最后将该方法应用于一种具体的海量数据工程图——飞机模线图，实现了对该类图快速、有效的几何校正。     

电动汽车分时租赁用户预约分配问题的新型电磁场优化算法求解

针对电动汽车电量对于行驶里程的限制问题,建立用户预约分配模型,以得到利润最大时的订单分配结果。该类问题属于NP-hard问题,求解具有一定困难。因此,设计一种新型离散电磁场优化算法求解方法。在基本电磁场优化算法的基础上使用二进制编码方式,改变粒子移动方式,并对负电磁场中的电磁粒子增加更新过程。将提出的新算法与遗传算法、二进制粒子群算法、改进二进制布谷鸟算法及二进制狮群算法进行对比,数值实验表明新算法具有更高的计算效率。此外,与传统分配模型相比,新订单分配模型能够获得更高的利润,说明了该模型的有效性。     

基于能量最小化扩展景深的实现方法

提出并实现了一种基于能量最小化的扩展景深方法，该方法使用对比度作为评价标准来拼接源图像，它的创新之处是利用了基于图分剖的能量最小化方法提供的空间一致性来解决拼接赝像问题，并用最大流算法来解决图分割问题。最后给出了实验结果，将实验结果与缺乏空间规范化的结果进行了比较。实验结果证明，本文方法能够在用户可以接受的时间范围内得到较为优越的扩展景深效果。     

图着色算法解决考试时间安排问题的优化

时间表问题是将有限的时间资源分配给多个对象的资源分配问题,它是一类具有多约束条件的组合优化问题。时间表问题已经被证明是一个NP完全问题。大学考试时间安排问题是时间表问题的一个应用,利用改进的图着色算法来处理大学考试的时间安排问题能够最大程度上使考试时间安排得更加人性化、合理化。实验测试表明,基于所给出的算法实现的考试时间安排系统具有良好的可行性、实用性和优越性。     

基于改进蚁群算法的船舶人员疏散问题研究

结合船舶人员疏散的背景条件,提出了一种描述船舶人员疏散问题的精确数学模型。构造了一种新的启发式函数同时引入改善全局收敛性条件,提出了一种改进蚁群算法．同时应用严谨数学语言证明了改进蚁群算法的收敛性,为进一步应用算法提供基础。算法增加了人员疏散过程中的社会因素及心理因素影响,能成功解决了大型舰船人员疏散问题。实验仿真结果表明,无论是在疏散时间还是疏散效果上都好于基本蚁群算法,为精确解决船舶人员疏散问题提供新的思路。     

小波包分解下的多窗谱估计语音增强算法

传统谱减法是基于短时傅里叶变换的单一分辨率算法,具有较大方差。为此,提出一种基于小波包分解下的多窗谱估计语音增强算法。将含噪语音在小波包下分解成不同频段,在不同频段下进行多窗谱谱减运算,并逐一进行小波包重构,以得到去噪后的语音信号。仿真结果表明,该算法能提高含噪语音的信噪比,降低语言失真度。     

一种改进的模糊关联算法及其在IDS中的应用

关联规则的发现是数据挖掘中的一个重要问题,但只是对离散型数据进行处理。为解决连续数量值属性的划分出现的“尖锐边界”问题,采用模糊划分,实现数据平滑过渡。由于入侵检测系统(IDS)对训练数据要求不高,文中提出了一种使用哈希链表改进模糊关联规则挖掘的新算法,且在挖掘过程中使用了等价类快速查找频繁项集,避免了反复扫描数据库及大量重复计算检验步骤。通过一个入侵检测系统的算例显示了其优越性,来提高对入侵数据的识别能力。     

基于颜色传递的数字视频融合方法

针对伪彩色融合方法的融合图像色彩单一、颜色传递算法计算复杂等问题,提出一种新的红外与可见光数字视频融合方法。该方法在Toet算法的基础上,利用图像统计信息进行颜色查找表映射运算,对融合图像进行快速颜色传递,使融合结果具有与参考图像相同的色彩信息。实验结果表明,该方法的融合结果接近自然景物的颜色,效果优于伪彩色融合方法,且运算速度较颜色传递算法有较大提高。