首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
主要研究关于工件加工时间恶化的若干问题,给出了最大完工时间问题的一些性质、总完工时间问题的算法和性质,并根据实际问题,设计了一些新模型,相应地给出了该问题所具有的性质及一些简单算法.  相似文献   

2.
文章提出了一种基于边检测的盲源分离几何算法。该算法只需要检测到观测信号X的所有独立的边,根据数字信号混叠时的几何性质,分离出源信号。首先给出了问题的数学模型,其次,对其分析并给出具体的分离算法,最后给出了仿真结果。仿真结果表明:该算法比一般的几何算法复杂度降低了,分离时间减少了,并且能保证分离效果。  相似文献   

3.
给出了有向图在邻接表表示下具有局部并行性质的拓扑排序算法,该算法较其它的算法具有更好的实用性,而且在空间与时间的开销上并无多大的增加.用C++编写了源程序,并给出了运行结果.结果表明我们的算法是可行的.  相似文献   

4.
针对Lukasiewicz蕴涵算子,讨论了模糊推理FMP和FMT模型的三Ⅰ约束算法和反向三Ⅰ约束算法,并借助该蕴涵算子的性质。给出了相应的推理结果.  相似文献   

5.
针对Lukasiewicz蕴涵算子,讨论了模糊推理FMP和FMT模型的三Ⅰ约束算法和反向三Ⅰ约束算法,并借助该蕴涵算子的性质,给出了相应的推理结果.  相似文献   

6.
当双层规划(BLP)的下层问题存在不确定性时,运用鲁棒优化方法可转化成双层二阶锥规划问题(SOCBLP).由于SOCBLP通常是非凸不可微问题,难以直接处理.本文将二维线性SOCBLP转化为线性BLP,并给出一些理论性质.基于这些性质,给出求解二维线性SOCBLP的一种Kth-best算法.算例表明该算法的有效性.  相似文献   

7.
在分词工作常用数据结构模型的基础上,提出了字符串完全分词网络模型,讨论了该模型的基本性质,给出了其中的路径查找基本算法。该模型能反映中文分词问题自身的特点,便于分析分词问题中的统一性质。利用该模型将全切分图的生成、修改、路径查找等工作分解为统一平台上相对独立的过程,能较好地配合多种常用分词算法,简化对各种算法的研究和描述。该模型与自然语言理解后续工作使用的数据结构如句法树等也有很好的相似性。  相似文献   

8.
潘洁 《绥化学院学报》2007,27(4):133-134
成人院校的上机统考课程不同于一般课程的统考,所以一般排考算法无法安排这类性质的考试。针对这一问题,本文给出了在所有其它考试安排完毕之后,再安排上机统考的排考算法。经实际应用表明,该算法具有较好的效果。  相似文献   

9.
关系的应用非常广泛.在数学领域对关系的研究主要集中在关系的性质上,很少有人研究关系的存储结构和算法.本文主要论述了二元关系的邻接矩阵存储结构和在此结构之上的关系的创建和合成运算.并利用C语言实现了该算法.最后分析了算法的复杂性.  相似文献   

10.
GMRES方法是目前求解大型稀疏非对称线性方程组最为流行的方法之一。本文在分析GMRES方法的收敛性质基础上,在Arnoldi过程引入加权技术,给出了加权GMRES算法(WGMRES算法),并分析了其对于收敛速度的改进。数值试验表明了该算法的有效性。  相似文献   

11.
利用社交网络进行垃圾信息的传播行为已成为日益严重的社会问题。这些垃圾行为不仅威胁到社交用户的个人信息安全,甚至在一定程度上影响着社会稳定。本文分析了社交网络中的垃圾行为,提出了一种计算关系强度的模型及基于关系强度的非信任分数的传播算法。实验结果表明,该算法可以有效地检测社交网络的垃圾行为。  相似文献   

12.
提出了取值于非负实数R~ 的模糊自动机的概念,研究了它的一些简单性质,并将此类自动机应用到动态规划的求解最短路线问题中,得到了一个求最短路线的算法.最后通过一个例子验证了给出的算法.  相似文献   

13.
线性介质中衍射调制环的数值研究   总被引:2,自引:2,他引:0  
利用二维快速傅里叶变换算法研究了高功率激光在线性介质中传统形成低频调掣是特性,根据这些调制特性给出了线性介质中Frsnel数的定义,并得到了线性介质中衍射调制环数跟Fresnel数的变化关系。  相似文献   

14.
分布式算法具有高度的适应性、可伸缩性、低性能损耗和容易连接等特性,可以作为挖掘关联规则的理想平台。分布式系统环境下实现高效分布式算法的方法。数据挖掘同关系数据库的关系,实现算法对数据库结构的要求,明确在实现中需要解决的几个核心问题。  相似文献   

15.
将BP神经网络的理论和算法应用于轧钢力学性能的预测研究,采用实际的轧钢现场生产数据,建立工艺参数、化学成分与力学性能的映射模型。经过测试和评估,该BP网络能较好地预测轧钢产品的力学性能。  相似文献   

16.
The non-symmetry anti-packing image representation (NAIR) uses a sequence of the instances of some predefined prototypes to represent an image. While significantly reducing the instances required to represent an image in contrary to the quadtree and the linear quadtree, however, NAIR has lost the explicit space relationship among these instances and hence made some geometric operations such as perimeter computation hard to be implemented. In this paper, longitude and latitude grid (L^2G), a data structure which can restore lost space relationship from the NAIR is first presented, and then a novel algorithm to compute the perimeters of the images represented by the NAIR is presented. The experimental results show that the new algorithm has saved at least 90% of the running time comparing with that based on the quadtree.  相似文献   

17.
提出了一种基于整数加群的模糊自动机的数学模型,研究了它的一些基本性质,并将对策论中多人博弈模型转化为模糊自动机模型,给出了一种求最优解的算法,最后用田忌和齐王赛马的例子验证了此算法.  相似文献   

18.
针对关联规则Apriori算法存在的局限性,提出了利用杂凑树结构来存储侯选项集,以减少存储空间.同时通过一定的规则属性忽略一些数据来减少扫描的事务数据量以提高检测的速度.通过KDD CUP 1999数据集进行测试,证明了该算法的有效性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号