检索结果-南通市图书馆

Joint Link Allocation and Rate Assignment Algorithm for Multi-Channel Wireless Networks

在线全文

学校读者我要写书评

暂无评论

China Communications 2012年第9期9卷 96-106页

作者： Yu Xutao Fang Xin Zhang Zaichen State Key Laboratory of Millimeter Waves Southeast University Nanjing 210096 P. R. China College of Communication Engineering Hangzhou Dianzi University Hangzhou 310018 P. R. China State Key Laboratory of Mobile Communications Southeast University Nanjing 210096 P. R. China

This paper presents a link allocation and rate assignment algorithm for multi-channel wireless networks.The objective is to reduce network conflicts and guarantee the fairness among links.We first design a new network model.With this network model,the multi-channel wireless network is divided into several subnets according to the number of channels.Based on this,we present a link allocation algorithm with time complexity O(l2) to allocate all links to subnets.This link allocation algorithm adopts conflict matrix to minimize the network contention factor.After all links are allocated to subnets,the rate assignment algorithm to maximize a fairness utility in each subnet is presented.The rate assignment algorithm adopts a near-optimal algorithm based on dual decomposition and realizes in a distributed way.Simulation results demonstrate that,compared with IEEE 802.11b and slotted seeded channel hopping algorithm,our algorithm decreases network conflicts and improves the network throughput significantly.

关键词：分配算法无线网络链路分配多通道速率算法时间复杂度效用最大化网络吞吐量

在线全文

学校读者我要写书评

暂无评论

基于属性值集合链的粗糙集快速属性约简算法

计算机工程与设计 2016年第11期37卷 2967-2970,3021页

作者：武友新李文晶钟子岳南昌大学信息工程学院江西南昌330031 蒙大拿大学计算机系蒙大拿州米苏拉59801

在属性约简的过程中需要耗费大量的时间和计算机资源,针对如何提高粗糙集属性约简算法的运行效率问题,提出一种基于属性值集合链的快速属性约简算法。其时间复杂度为O（｜ C｜｜U/C｜）,相对于分明矩阵的粗糙集属性约简算法的时间复杂度... 详细信息

在属性约简的过程中需要耗费大量的时间和计算机资源,针对如何提高粗糙集属性约简算法的运行效率问题,提出一种基于属性值集合链的快速属性约简算法。其时间复杂度为O（｜ C｜｜U/C｜）,相对于分明矩阵的粗糙集属性约简算法的时间复杂度O（｜U｜2｜C｜）,运行效率在理论上得到明显提高。具体实验分析对比结果表明,在不同数据量的数据集上,该算法的实际时间效率比传统分明矩阵算法更优。

关键词：粗糙集属性约简分明矩阵属性值集合链算法时间复杂度

在线全文

学校读者我要写书评

暂无评论

稳定快速排序算法研究

计算机应用与软件 2014年第7期31卷 263-266页

作者：邵顺增常州工程职业技术学院计算机技术系江苏常州213000

快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算... 详细信息

快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。

关键词：排序算法算法稳定性算法时间复杂度算法空间复杂度稳定快速排序

基于Voronoi图表和进化策略的图像特征点配准方法

在线全文

学校读者我要写书评

暂无评论

大连理工大学学报 2005年第3期45卷 443-448页

作者：孙焘王秀坤邵刚贺明峰冯林大连理工大学计算机科学与工程系辽宁大连116024 大连理工大学大学生创新院辽宁大连116024

针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表... 详细信息

针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表,将参考图像划分为若干不相交区域,每个子区域中含且只含一个特征点,且对给定子区域中的任意一点,离其最近的特征点即为该区域所含的特征点.在迭代过程中利用Voronoi图表信息并通过SVD方法和进化策略的混合算法求解目标函数.将该方法应用于多模医学图像配准,并与传统的ICP算法比较,结果表明在速度上该方法明显优于ICP算法,并且能够有效避免陷入局部最优解.

关键词： Voronoi 图像特征点进化策略配准方法图表算法时间复杂度局部最优解欧几里德距离区域填充算法医学图像配准 SVD方法 ICP算法优化目标方法应用目标函数混合算法迭代过程算法比较子区域极小值不相交传统

在线全文

学校读者我要写书评

暂无评论

基于视差图像序列的深度估计算法研究

测试技术学报 2018年第2期32卷 131-134页

作者：张敏苏新彦白桦中北大学信息探测与处理山西省重点实验室山西太原030051 首都航天机械公司北京100076

现有的深度估计算法中,Kim算法不需要全局优化,可以保留精确的目标轮廓,同时仍然确保在少量细节的区域中平滑重建,得到的效果相对较好,但是其在深度扩散算法中时间复杂度太高,不适合广泛应用.针对这一问题,我们对其深度扩散算法进行改进... 详细信息

现有的深度估计算法中,Kim算法不需要全局优化,可以保留精确的目标轮廓,同时仍然确保在少量细节的区域中平滑重建,得到的效果相对较好,但是其在深度扩散算法中时间复杂度太高,不适合广泛应用.针对这一问题,我们对其深度扩散算法进行改进.首先,根据边缘图像的深度范围覆盖整个场景的深度,将深度扩散的方式转变为在边缘深度范围内的快速搜索而非整个区域的全局搜索,明显降低了算法的时间复杂度.另外,根据极平面图像(EPI)的线性结构,将深度扩散沿着斜率的方向对多个视角进行综合考虑扩散,而非只是针对单个视角下的像素点进行,使非边缘平滑区域的扩散更加精准.经过仿真验证,本文的算法在一定程度上优于Kim算法,可以广泛使用.

关键词：多视角成像极平面图像深度估计算法深度扩散算法算法时间复杂度

在线全文

学校读者我要写书评

暂无评论

约瑟夫问题的递归算法设计与分析

福建电脑 2019年第1期35卷 118-120页

作者：叶康瑞成都华西中学四川成都610051

约瑟夫问题是计算机科学和数学中的一个典型问题。解决该问题的算法有很多,而递归算法就是其中的一个经典算法。文章分别采用递归和非递归两种方式设计了不同的算法来解决该问题,并用C语言进行了实现,最后对这两种算法的时间复杂度进行... 详细信息

约瑟夫问题是计算机科学和数学中的一个典型问题。解决该问题的算法有很多,而递归算法就是其中的一个经典算法。文章分别采用递归和非递归两种方式设计了不同的算法来解决该问题,并用C语言进行了实现,最后对这两种算法的时间复杂度进行了比较与分析。

关键词：约瑟夫问题递归算法非递归算法算法时间复杂度

在线全文

学校读者我要写书评

暂无评论

用平衡树实现集合运算的研究之五

微电子学与计算机 2008年第5期25卷 120-123页

作者：耿子林武颖华北科技学院计算机系北京101601

研究了两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算,如测试集合包含关系(ISSUBSET)、求集合的并(UNION)、求集合的交(INTERSECT)、求集合的差(DEDUCT)、按关键字序列的连接(CONCATENATE)、拆分(SPLIT)... 详细信息

研究了两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算,如测试集合包含关系(ISSUBSET)、求集合的并(UNION)、求集合的交(INTERSECT)、求集合的差(DEDUCT)、按关键字序列的连接(CONCATENATE)、拆分(SPLIT)、空间压缩(COMPACT)等算法.重要算法给出了时间复杂度证明.这些算法的实现和良好的时间复杂度,说明BT很好地解决了集合的存储和运算工作,解决了"2-3"树完成集合运算的空间利用率低和个别集合操作不相容问题.

关键词：集合算法时间复杂度平衡树

在线全文

学校读者我要写书评

暂无评论

基于小波的自适应快速图像降噪算法

计算机应用与软件 2005年第6期22卷 93-94,132页

作者：王国骄杨长生浙江大学系统工程研究所浙江杭州310027

本文提出了一种基于小波变换的、自适应阈值确定算法。较之著名的SureShrink算法,它降低了算法复杂度,提高了降噪效果,更快更好地实现了图像降噪。实验结果表明,在大多数场合,本算法的降噪效果优于SureShrink,同时,算法时间复杂度有了... 详细信息

本文提出了一种基于小波变换的、自适应阈值确定算法。较之著名的SureShrink算法,它降低了算法复杂度,提高了降噪效果,更快更好地实现了图像降噪。实验结果表明,在大多数场合,本算法的降噪效果优于SureShrink,同时,算法时间复杂度有了很大的降低。

关键词：自适应降噪算法算法时间复杂度降噪效果算法复杂度小波变换阈值确定图像降噪

在线全文

学校读者我要写书评

暂无评论

基于属性分组法求解信息系统属性核的算法

计算机工程与应用 2006年第33期42卷 160-162,208页

作者：王福贵李茹邓嵩张丽芳山西大学计算机与信息技术学院山西财经大学太原030006 山西移动通信有限责任公司网络运维管理中心太原030009

在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起点,利用启发式信息(如相对信息量,相对重要性等)逐步对属性核中添加相对最重要的属性,直到得到原信息... 详细信息

在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起点,利用启发式信息(如相对信息量,相对重要性等)逐步对属性核中添加相对最重要的属性,直到得到原信息系统的一个约简为止,论文提出了一种新的计算属性核的算法,该算法避免了传统算法中重复计算等价矩阵交运算次数多的缺点,降低了常规算法的时间复杂度。

关键词：等价矩阵信息系统属性核算法时间复杂度