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

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

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

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

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

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

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

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

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

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

一个Bottleneck问题及其算法

在文[1]中,提出了下面的数学模型:模型Ⅱ.求-X=(x_1,x_2,…,x_n)满足下列约束条件 sum from j=1 to n(x_j=m)(m≥n且为整数), x_j≥1 且为整数,j=1,2,…,n,     

基于属性核的遗传约简算法

属性最小约简是NP完全问题,该问题的研究一直被关注.如,以不可分辨矩阵为基础的传统约简方法[1],基于属性重要性的约简方法[1]等等,这些方法对于大数据集都是不实用的.文[8]提出了以遗传算法全局搜手能力为基础的属性约简方法,文[3]通过引进属性依赖启发信息改进了文[8]中的方法.本文中,先给出了一个时间复杂度为O(k×n×log n),空间复杂度为O(n)的核属性判别方法.然后,以此为基础给出了较文[3]和文[8]中更有效的遗传粗糙约简算法.     

基于双重准则的二自由度预测控制——离散情况

1引言 文[1]已指出,文[2]不具有预测控制的基本特点,并且忽略了噪声对系统的影响.本文基于文[2]的思想,在设计预测控制系统时直接考虑噪声的影响.     

关于 一个改进的QSQI查询算法 的注记

本文首先用具体的例子表明,即使将应用范围限于线性规则和无环的EDB关系,文[1]提出的改进的QSQI查询算法也不能成立.然后,就自顶向下方式的性能是否一定优于自底向上方式,以及理想的逻辑数据库事物间联系的状态是否应当没有回路问题提出不同的看法,与文[1]的作者商榷.     

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

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

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

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

时间规划的关系矩阵法

本文给出一种时间关系的关系矩阵描述方法,基于这种描述,提出了一种时刻表安排的新算法.这种算法在一定的假设条件下,是完备的且仅具有多项式的计算复杂性.对于一般情况,本方法也给出较有效的算法.     

基于属性分析表的基数为M的候选关键字一种求法

本文详细分析了文献「３」的属性相关表，提出了属性分析表的概念，构造规则。同时，还提出了关联属性分析表，双元属性分析表，纯双元属性分析表等概念，定义了相应的运算。并在此基础上，给出了一种基于分析表的基数为Ｍ的候选关键字的求解方法。     

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

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

R_时刻表及其应用

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

基于正交表的双无规范密码方案

如何安全有效地进行数据加密 ,是现代密码学中最重要的问题 .文献 [1]中提出了 4元双无规范密码体制并对其安全性进行了分析 .考虑序列密码可能遭受到的已知明文密文攻击 ,给出了一种特殊的正交表 ,并基于这种正交表和平方根问题建立了密码方案 .最后 ,对该密码方案的安全性进行了分析     

泛表的构造及与限制关系表达式的关系

在本文中提出了泛表的新概念，讨论了泛表的性质，构造一个泛表的规则，详细分析和研究了泛表和限制关系表达式之间的关系。