检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

近似反频繁集挖掘可计算复杂度分析与研究

计算机工程与应用 2006年第24期42卷 179-180,186页

作者：吕品董武世武汉工程大学计算机科学与工程学院武汉430073 湖北师范学院计算机系湖北黄石435002

数据挖掘作为应用于数据分析的工具,往往会从大型数据库中毫无保留地揭露某些重要信息,这些重要信息由于一定的原因不能向外界透露。所以可以通过构造具有与原始的频繁集一样的特征的虚拟数据集来替代频繁集挖掘结果。文章给出了一种近... 详细信息

数据挖掘作为应用于数据分析的工具,往往会从大型数据库中毫无保留地揭露某些重要信息,这些重要信息由于一定的原因不能向外界透露。所以可以通过构造具有与原始的频繁集一样的特征的虚拟数据集来替代频繁集挖掘结果。文章给出了一种近似的反频繁集挖掘方法,分析了它的可计算复杂度,得出了近似反频繁集挖掘是一个NP完全问题,提出了近似的反频繁集挖掘的下一步研究重点。

关键词：隐私保持反频繁集挖掘近似性

在线全文

学校读者我要写书评

暂无评论

基于嵌入式系统的时分多址通信协议的实现

微计算机信息 2005年第6Z期21卷 32-33,154页

作者：洪家平董武世湖北师范学院计科系湖北黄石市435002

很多通信系统不能简单地采用查询方式,其缺点在于当网络上的器件很多时,会有大量的数据从主设备发送到从设备,从而浪费时间和资源。本文介绍的串行网络设计可以解决这个问题,同时给出了利用8051单片机嵌入式系统和C51程序实现时分多址(T... 详细信息

很多通信系统不能简单地采用查询方式,其缺点在于当网络上的器件很多时,会有大量的数据从主设备发送到从设备,从而浪费时间和资源。本文介绍的串行网络设计可以解决这个问题,同时给出了利用8051单片机嵌入式系统和C51程序实现时分多址(TDMA)网络通信协议的部分程序。

关键词： 8051单片机时分多址(TDMA)通信协议嵌入式系统 C51程序

在线全文

学校读者我要写书评

暂无评论

基于簇划分的移动网络多播树生成算法

武汉理工大学学报 2006年第1期28卷 105-107页

作者：吕品董武世武汉工程大学计算机科学与工程学院武汉430073 湖北师范学院计算机系黄石435000

针对移动网络的特点,提出了一种基于簇划分的多播树生成算法。通过对移动网络按分层管理进行簇划分,形成由簇头节点、网关节点和普通节点构成的分簇网络结构,并且在由簇头节点和网关节点形成的虚拟骨干网基础上,通过回路检测和冗余剪枝... 详细信息

针对移动网络的特点,提出了一种基于簇划分的多播树生成算法。通过对移动网络按分层管理进行簇划分,形成由簇头节点、网关节点和普通节点构成的分簇网络结构,并且在由簇头节点和网关节点形成的虚拟骨干网基础上,通过回路检测和冗余剪枝算法处理,最终得到一个能满足多播要求的多播树。

关键词：簇多播多播树移动网络

在线全文

学校读者我要写书评

暂无评论

移动自组网QoS路由的DNA计算模型

计算机工程与应用 2005年第16期41卷 124-126页

作者：陈年生李腊元董武世武汉理工大学计算机学院武汉430063 湖北师范学院计算机科学系湖北黄石435002

QoS路由问题是移动自组网应用面临的一个重要问题,其中如何根据移动自组网动态拓扑结构和单向链路的特点来设计路由算法是关键。DNA计算是一种基于生化反应的新型计算方法,高度的并行性和海量存储能力是其最大的特点。文章首先给出了Qo... 详细信息

QoS路由问题是移动自组网应用面临的一个重要问题,其中如何根据移动自组网动态拓扑结构和单向链路的特点来设计路由算法是关键。DNA计算是一种基于生化反应的新型计算方法,高度的并行性和海量存储能力是其最大的特点。文章首先给出了QoS路由问题模型,然后介绍了DNA的分子结构和DNA计算的基本原理,最后依据Adleman进行DNA计算的编码方法,给出了移动自组网QoS路由问题的DNA计算模型,为解决多约束QoS路由问题提供了一种新的思路。

关键词： QoS路由移动自组网 DNA计算单向链路

在线全文

学校读者我要写书评

暂无评论

基于混合遗传算法的QoS多播路由算法

计算机应用 2005年第7期25卷 1485-1487,1497页

作者：陈年生李腊元董武世武汉理工大学计算机科学与技术学院湖北武汉430063 湖北师范学院计算机科学系湖北黄石435002

具有多QoS约束的多播路由问题具有NP完全的复杂度。基于延时、延时抖动、带宽、丢包率等QoS约束,描述了一种适应于研究QoS多播路由的网络模型,提出了基于遗传算法和禁忌搜索混合策略的具有多QoS约束的多播路由算法。该算法充分利用了遗... 详细信息

具有多QoS约束的多播路由问题具有NP完全的复杂度。基于延时、延时抖动、带宽、丢包率等QoS约束,描述了一种适应于研究QoS多播路由的网络模型,提出了基于遗传算法和禁忌搜索混合策略的具有多QoS约束的多播路由算法。该算法充分利用了遗传算法和禁忌搜索的优点,克服了遗传算法在求解多QoS约束多播路由问题中的爬山能力差以及不成熟收敛等问题。仿真实验结果表明,该算法为多QoS约束多播路由问题的求解提供了一种有效的新途径。

关键词： QoS 多播路由遗传算法禁忌搜索

在线全文

学校读者我要写书评

暂无评论

基于量子遗传算法的QoS多播路由算法

计算机工程与应用 2007年第27期43卷 144-147页

作者：董武世柯宗武陈年生湖北师范学院计算机科学系湖北黄石435002

QoS多播路由算法的核心问题就是建立满足QoS约束的多播树,它是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题。量子遗传算法是基于量子计算理论的新型遗传算法,基于量子遗传算法的基本原理,提出了QoS约束的多播路由算法(... 详细信息

QoS多播路由算法的核心问题就是建立满足QoS约束的多播树,它是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题。量子遗传算法是基于量子计算理论的新型遗传算法,基于量子遗传算法的基本原理,提出了QoS约束的多播路由算法(QoSMR-QGA),并详细介绍了QoSMR-QGA算法的实现过程。仿真实验表明,该算法具有较好的算法收敛性和多播路由成功率。

关键词：多播路由 QoS 量子遗传算法

在线全文

学校读者我要写书评

暂无评论

基于禁忌搜索的QoS路由算法

计算机工程与应用 2005年第8期41卷 134-136页

作者：陈年生李腊元董武世柯宗武武汉理工大学计算机学院武汉430063 湖北师范学院计算机科学系湖北黄石435002

多约束的QoS路由问题是NP完全问题,该文将禁忌搜索算法引入多约束QoS路由计算中,提出了一种基于禁忌搜索的QoS路由算法QoS_TS。该算法通过设置长期记忆禁忌表和短期记忆禁忌表以及有效的评价函数,保证了算法实现过程中多样化的有效搜索... 详细信息

多约束的QoS路由问题是NP完全问题,该文将禁忌搜索算法引入多约束QoS路由计算中,提出了一种基于禁忌搜索的QoS路由算法QoS_TS。该算法通过设置长期记忆禁忌表和短期记忆禁忌表以及有效的评价函数,保证了算法实现过程中多样化的有效搜索。文章给出了算法实现的具体流程。实验仿真表明,该算法具有较高的搜索效率和较快的收敛性,通过该算法得到的路由不但满足QoS约束要求,同时可以均衡链路负载,减少路由拥塞。

关键词：禁忌搜索 QoS 路由算法