检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于等价类划分的配置求解与解释计算

软件学报 2011年第5期22卷 929-937页

作者：李宏博李占山韩文成吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012

基于约束的配置模型中会有一些变量之间不存在任何直接或间接的约束关系,这样的变量之间进行约束传播不会互相影响取值.基于配置问题的这一特点,提出了一种等价类划分的思想,用于构造产品模型时的预处理技术,可以有效地将原问题划分为... 详细信息

基于约束的配置模型中会有一些变量之间不存在任何直接或间接的约束关系,这样的变量之间进行约束传播不会互相影响取值.基于配置问题的这一特点,提出了一种等价类划分的思想,用于构造产品模型时的预处理技术,可以有效地将原问题划分为若干子问题,证明了这些子问题可以分别处理.分别采用两种回溯策略对求解效率进行了测试,结果表明能够有效地提高求解效率.最后,等价类划分方法与计算解释的QUICKXPLAIN算法集成计算冲突解释,测试结果表明,经过等价类划分后,同样可以有效地提高计算解释的效率.

关键词：约束满足配置等价类回溯冲突解释

在线全文

学校读者我要写书评

暂无评论

基于等价类的Rough集模糊化子系统

东北大学学报（自然科学版） 2004年第8期25卷 731-733页

作者：周军张庆灵陈文实东北大学理学院辽宁沈阳110004 辽宁工学院计算机学院辽宁锦州121001

从系统的角度,讨论了给定信息系统上的所有Rough集模糊化所形成的模糊集类的相关性质,并证明了它是相应论域上的模糊集系统的子系统·但它却是一类特殊的模糊集子系统,在这个子系统中一般的不满足运算传递性质·为进一步研究Rough集与... 详细信息

从系统的角度,讨论了给定信息系统上的所有Rough集模糊化所形成的模糊集类的相关性质,并证明了它是相应论域上的模糊集系统的子系统·但它却是一类特殊的模糊集子系统,在这个子系统中一般的不满足运算传递性质·为进一步研究Rough集与模糊集这两种不确定性的理论之间的关系,并将它们有机结合起来提供了理论依据·

关键词： Rough集模糊集模糊子系统等价类模糊集类

基于等价类和最大完全图集聚类的关联规则发现算法

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2000年第6期21卷 614-616页

作者：王翔袁兆山合肥工业大学软件工程研究室合肥230009 南京大学计算机软件新技术国家重点实验室南京210093

关联规则的发现是数据挖掘中的一个重要问题 ,本文提供了一个基于等价类和最大完全图集聚类的关联规则的发现算法 .

关键词：关联规则等价类最大完全图数据库数据挖掘

在线全文

学校读者我要写书评

暂无评论

等价类划分的粗粒度任务调度算法

小型微型计算机系统 2018年第2期39卷 347-351页

作者：刘东领袁景凌陈旻骋武汉理工大学计算机科学与技术学院武汉430070 交通物联网技术湖北省重点实验室(武汉理工大学) 武汉430070

云计算环境下,用户任务请求的多样化及资源的异构性,使任务调度成为云计算中的关键问题.结合任务和资源异构性、多样性的特点,本文提出了一种等价类划分的粗粒度任务调度算法.该算法首先对任务和资源属性进行量化,建立任务和资源模型,... 详细信息

云计算环境下,用户任务请求的多样化及资源的异构性,使任务调度成为云计算中的关键问题.结合任务和资源异构性、多样性的特点,本文提出了一种等价类划分的粗粒度任务调度算法.该算法首先对任务和资源属性进行量化,建立任务和资源模型,然后运用等价类划分思想将任务和资源进行粒度划分,使每一组任务按指令长度分配给能力匹配的资源组,缩小组内单个任务选择资源的范围.此外,在每一组任务粒度调度中使用贪心调度策略,提高调度整体性能.实验结果表明,相比与顺序调度和聚类调度,这种粗粒度任务调度算法在任务总执行时间和完成时间上都具有优越性.

关键词：云计算任务调度粗粒度等价类

与群作用于集合的等价类计数有关的组合恒等式

在线全文

学校读者我要写书评

暂无评论

中山大学学报（自然科学版） 2019年第5期58卷 137-144页

作者：唐善刚西华师范大学数学与信息学院

应用Burnside-Polya计数方法与容斥原理等组合分析方法研究一类与群作用于集合的等价类的计数有关的组合恒等式,具体得到恒等群、循环群与二面体群作用下的一类映射的等价类的计数有关的组合恒等式,拓展了已有文献的研究结果。

关键词：群作用于集合容斥原理 Burnside-Polya计数法映射等价类组合恒等式

在线全文

学校读者我要写书评

暂无评论

关于仿射内动机的等价类的一些结果

湘潭大学自然科学学报 2003年第2期25卷 1-4页

作者：朱云飞罗铸楷湘潭大学信息工程学院湖南湘潭411105

用多值逻辑函数的结构理论 ,对有限域上仿射内动机的等价类进行了研究。

关键词：仿射内动机初等因子等价类

在线全文

学校读者我要写书评

暂无评论

基于最大频繁等价类的Web信息自动抽取

计算机科学 2006年第12期33卷 169-173,202页

作者：陈华昌薛永生任仲晟张东站厦门大学计算机科学系福建生态工程职业技术学校福州350008

在定义模板的基础上,提出了页面创建模型。该模型描述了如何使用模板将来自于后台数据库的值编码生成页面。基于这个模型,设计了一个基于最大频繁等价类的抽取算法EBMFEC,通过分析给定的数据导向型页面的终端符号的出现情况,找出最大频... 详细信息

在定义模板的基础上,提出了页面创建模型。该模型描述了如何使用模板将来自于后台数据库的值编码生成页面。基于这个模型,设计了一个基于最大频繁等价类的抽取算法EBMFEC,通过分析给定的数据导向型页面的终端符号的出现情况,找出最大频繁等价类,并推导出用于生成页面的未知模板。然后使用推导出的模板,从输入页面中提取出相关信息。在大量实际HTML页面上的实验证明,EBMFEC在大部分情况下都可以从给定页面中推导出模板,并正确抽取出数据信息。

关键词：等价类信息抽取模式模板

在线全文

学校读者我要写书评

暂无评论

线性内动机的等价类研究

计算机科学 2002年第Z1期29卷 38-39,48页

作者：朱云飞罗铸楷湘潭大学信息工程学院湘潭411105

　　在计算机、通信及密码系统的逻辑设计中,讨论自动机的等价类的分划和计数问题,有着重要的实际价值,因为在同一等价类中,我们只需研究其中一个自动机就可以得到其一般件质.……

关键词：线性内动机等价类自动机实际价值密码系统逻辑设计计数问题计算机通信

基于状态空间等价类的有色Petri网特性验证

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

计算机工程与应用 2003年第11期39卷 16-18页

作者：李沛武华中科技大学计算机学院南昌水利水电高等专科学校南昌330029

在有色Petri网的状态空间中,有时一些状态具有相似的行为,这些状态可以用定义在状态空间上的一致的等价关系来表达,对每个等价状态类只研究它的一个代表状态的行为,这极大地减小了有色Petri网的状态空间。但是,通常对一个给定的等价关... 详细信息

在有色Petri网的状态空间中,有时一些状态具有相似的行为,这些状态可以用定义在状态空间上的一致的等价关系来表达,对每个等价状态类只研究它的一个代表状态的行为,这极大地减小了有色Petri网的状态空间。但是,通常对一个给定的等价关系是否为一致的验证都是通过用户的经验人工进行的,这不但容易产生错误,而且效率低下。该文依据普通状态图和等价类状态图的标记迁移系统关系,对状态空间一致性等价定义的计算机辅助验证做了深入的讨论,给出了相应的结果。

关键词：有色Petri网状态空间标记迁移系统等价类