共查询到20条相似文献,搜索用时 93 毫秒
1.
2.
3.
4.
给出了偏序集拟阵的闭包算子和闭集的定义,并讨论了其相关性质,推广了拟阵理论中的有关结果,同时指出闭包算子和闭集在偏序集拟阵理论与拟阵理论中的区别和联系。 相似文献
5.
吴德垠 《吉林大学学报(理学版)》2022,60(3):514-520
利用闭模糊拟阵可由基本序列和导出拟阵序列唯一确定的方法, 提出并证明一个子集族、 一个数列和由该子集族到该数列的一个满射, 在满足规范性、 继承性、 强单调减和增长性的条件下唯一确定一个闭模糊拟阵, 反之亦然. 该等价描述建立了普通集族与模糊独立集族的联系. 相似文献
6.
阳锐顺 《重庆师范大学学报(自然科学版)》2001,18(4):67-70
提出了拟阵的基关联矩阵概念,基于此给出了一个求秩的公式,以及一个矩阵是拟阵的基关联矩阵的充要条件.同时给出两个拟阵有K-公共独立集(基数为K的公共独立集)的另一充要条件,并与Edmonds交定理判定的复杂性进行了比较. 相似文献
7.
研究了偏序集拟阵与广义拟阵的关系.利用偏序集拟阵秩闭包算子的性质与广义拟阵闭包算子性质的比较得出:偏序集拟阵为广义拟阵;通过广义拟阵自同构群的公理系统与偏序集拟阵相应性质的比较得出:广义拟阵不一定为偏序集拟阵. 相似文献
8.
王德荣 《华中科技大学学报(自然科学版)》2000,28(8):74-76
通过对贪婪胚结构的讨论 ,利用Rado Hall定理 ,得到了截拟阵定理 ,Perfect定理及关于相异代表系的结论 ,它们是拟阵结构中相应定理的推广 . 相似文献
9.
10.
目的研究当L为菱形格时基数小于或等于3的有限集E上的L-fuzzifying拟阵独立集系之集与其上的由拟阵独立集系组成的L-cotower之集的基数。方法列举法(即通过列举E上的全部L-fuzzifying拟阵独立集系及期上的由拟阵独立集系组成的全部L-cotower,进而得到它们所构成集合的基数)。结果证明了|Ⅱ(E,2,L)|=|Ⅱct(E,L)|,其中Ⅱ(E,2,L)是E上的L-fuzzifying拟阵独立集系的全体,Ⅱct(E,L)是E上的由拟阵独立集系组成的L-cotower的体。结论所给出的等式|Ⅱ(E,2,L)|=|Ⅱct(E,L)|推广了分明拟阵中的结论。 相似文献
11.
提出了一种基于贪心策略的启发式任务调度算法,用于优化云计算环境下任务调度中执行时间。首先,给出了云计算环境下任务调度问题的形式化描述及其最早完成时间的启发式优先分配原则;接着,基于最早完成时间的优先分配原则,采用贪心策略难易交错地分配任务求得任务调度的初始解;进而,引入了任务对交换的收益值概念,采用贪心策略选择收益值大的任务对交换优化任务调度初始解的执行时间;最后,在Cloud Sim云计算仿真实验平台下进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比充分验证了本文算法既能减少任务执行时间,又能使资源负载相对平衡。 相似文献
12.
研究了函数类αq:={f∈Lq(Td)‖f| αq:=‖(|k|α(ln |k|)l|f(k)|)k∈Zd‖lq(Zd)≤1)(0<α<∞,l≥0,0<q≤∞)在三角函数系统下的非线性最佳m-项逼近问题.给出了在Lp范数下其最佳m-项逼近的强渐进阶,同时也给出了相应的Greedy算法的逼近结果.由此结果可以看出,Greedy算法在一定条件下实现了此函数类在三角系下的最佳m-项逼近. 相似文献
13.
属性约简的一种贪心算法 总被引:2,自引:0,他引:2
属性约简是粗糙集理论研究的关键问题之一 ,现已证明寻找一个决策表的最优约简是 NP- hard问题 .首先在粗糙集理论的基础上 ,给出决策表中属性重要性的两种度量 ,并以此为启发式信息 ,提出了一种基于粗糙集的属性约简贪心算法 ;最后 ,实验结果表明 ,该算法在大多数情况下能有效地获得决策表的最优约简 . 相似文献
14.
15.
丁圣果 《贵州工业大学学报(自然科学版)》1996,(1)
用位移法计算连续梁、对称性荷载作用下的单跨多层刚架,总刚度阵为对称三对角阵。对多跨多层刚架在竖向荷载或在水平荷载作用下的位移、内力计算,也可用三对角阵形式的总刚得到近似结果。由于位移法方程组形式简单,应用给出的计算公式,无论采用手算或编成简单程序由机算完成,计算工作量都不大,适合初步设计阶段的计算。 相似文献
16.
研究了一类模糊系统在单输入、单输出和多输入、多输出的各种情况下,提出了两种模糊算法.利用这种算法,可以建立多变量模糊控制器的数学模型。别适用于微机的实时控制.为研制通用性的模糊控制器提供了依据。 相似文献
17.
本文提出了三种对称分量滤波算法:沃尔什算法、(1,α)平面半周付氏算法和(1,α)平面半周改变相关函数付氏算法。这几种算法都有响应速度快、滤波精度高和工作量小等优点,适合于在低挡机上实现。 相似文献
18.
19.
本文旨在探讨一套新的、具有较高性能价格比的微机式距离保护方案。文中提出了基于电流、电压对称分量的保护动作方程式,建立了一种新的(1.a)座标平面,并在此平面上导出了精度较高、计算量很少的对称分量滤波算法。编制的保护程序在单片机开发系统上调试通过。数字模拟试验表明,保护方案可行,性能良好。 相似文献
20.
孙孝瑞 《青岛大学学报(自然科学版)》1995,8(1):73-78
本文将可编程逻辑阵列(PLA)的折叠问题推广到行列折叠点间带权的一般情况,对这个NP-完全问题给出三个启发式算法,其中两个为贪心类算法,另一个是利用独立集的启发式算法,分析了各个算法的复杂性。 相似文献