一种面向网格资源预留的索引链表研究

研究了现有的资源预留数据结构,并在此基础上提出了一种新的数据结构,即索引链表。同时,选择了3种经典的现有数据结构(时隙数组、单链表和双链表)作为比较对象,通过编码实现与实际测试,对4种数据结构的内存消耗、请求接纳时间和请求搜索时间这3个方面的性能进行了评估,实验结果表明,所提出的索引链表的综合性能更优。

基于项对索引链表的优化FP-Growth算法

提出了基于邻接矩阵思想的FP-Growth改进算法IPILFPG,它采用项对索引链表作为FP树的辅助存储,避免重复遍历路径,优化搜索过程.该算法显著降低挖掘存储空间以及时间复杂度,提高挖掘效率.通过实验验证其正确性,并与其它算法比较验证其高效性.

基于数据索引结构的跨级高效用项集挖掘算法

针对现有的跨级高效用项集挖掘(HUIM)算法非常耗时且占用大量内存的问题,提出一种基于数据索引结构的跨级高效用项集挖掘算法(DISCH)。首先,为了高效存储和快速检索到搜索空间中的所有项集,拓展带有分类信息和索引信息的效用链表为数据索引结构(DIS);然后,为了提高内存利用率,对不满足条件的效用链表所占的内存进行回收再分配;最后,在构建效用链表时使用提前结束策略,以减少效用链表的产生。基于真实零售数据集和合成数据集进行的实验结果表明,与CLH-Miner(Cross-Level High utility itemsets Miner)算法相比,DISCH在运行时间上平均降低了77.6%,同时在内存消耗上平均降低了73.3%,可见该算法能高效完成跨级高效用项集的搜索,并且降低算法的内存消耗。

基于索引结构的电子商务命令最优匹配算法设计

随着网络基础设施和体系结构的发展,电子商务的相关技术正逐步成熟。为实现更加快速、有效的商品搜索,达到买卖双方交易命令的匹配,设计了基于十字链表索引结构的电子商务命令最优匹配算法,同时为电子商务系统定义了详细的约束条件,并为买卖双方之间的快速识别和最优匹配算法的执行构建了十字链表索引结构。

软件实验DNA k-mer index四字链表字典树检索算法

针对软件实验中常涉及到的DNA碱基序列k-mer 问题,提出一种基于四字链表字典树的快速检索算法。根据不同的k值建立深度为k的四字字典树,最大程度地避免字符串中重复公共前缀而造成的空间浪费,压缩内存消耗,降低空间复杂度;以叶子节点作为k-mer 结束标志建立索引查询链表,并输出k-mer 的所有序列号与位置号,最终完成DNA序列k-mer 问题的建立索引与快速查找任务。实验表明,该算法具有很高的查找效率,且可以减少查询时间,能够高效解决DNA序列的k-mer index问题。

工程结构网格远程实验遥现系统设计

工程结构网格远程实验遥现系统负责将数采设备中得到的实时数据高效、无缝地传输至客户端。在工程结构网格体系结构的基础上,提出了ILBS(indexed linklist buffer storage)数据流缓冲器,作为实验遥现系统实时数据的缓冲存储结构,并采用Hessian协议作为异构平台间进行高效通讯的解决方案。对遥现系统的特点及其实现的关键技术作了深入探讨,提高了实验数据遥现的实时性和可靠性。

基于DBP的Top-k高效用项集挖掘算法

针对Top-k高效用项集挖掘算法在挖掘过程中忽略内存管理的问题,提出基于DBP的Top-k高效用项集挖掘算法TKBPH(Top-k buffer pool high utility itemsets mining),采用数据缓冲池(DBP)结构存储效用链表,并由索引链表记录效用链表在DBP的位置。数据缓冲池根据挖掘过程情况在数据缓冲池尾部动态插入和删除效用链表,通过索引链表直接读取效用链表避免项集搜索时频繁的比较操作,有效减少内存空间和运行时间消耗。不同类型数据集上的实验结果表明,TKBPH算法在挖掘过程中执行速度更快、内存消耗更少。

基于模拟退火算法的网络无线回传规划

Relay无线回传方案解决了传统基站网络建设时城区内光纤部署成本高且到站率低,微波传输LOS信道占比低;农村网建基站时,单站业务量低,投资回报率低这两类主要问题。本文就无线回传拓扑规划问题,运用模拟退火算法、Boltzman概率分布、最小随机延伸法、马尔科夫链结合实际情况需求建立了相应的数学模型,并运用MATLAB等数学软件对题目中所提出的问题进行求解。我们主要利用模拟退火算法生成最优拓扑回传方式和链表索引建立卫星与宿主站的联系,使用马尔科夫链检验退火算法的收敛性。生成最优拓扑回传方式:首先,假定N个站点有N0个宿主站,N0即当下退火温度。设置模拟退火次数为100次,同时结合题目中所提出的拓扑约束条件,得出一个无线回传模型,在结尾进行判断:如果未覆盖的子站数目达到10个,则不接受此次退火状态;如果满足,则计算其价格成本,并与上一次有效退火状态的价格成本进行比较。如果成本变低,则替换,并与所保存整个退火最小的价值成本进行比较,成本降低则替换,同时保存此次拓扑方式以及对应的宿主站序号。若当前退火状态的最小成本比上一次升高,则应通过Boltzman概率分布来确定是否接受此次成本。之后,建立卫星—宿主站联系:根据最优拓扑回传路线所保存的宿主站,对其按照约束随机存储于链表中,规定每一个链表只能存八个,索引为对应的卫星序号。