基本信标计算的一种快速算法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:jiangur2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于二分法搜索原理计算基本信标的高效算法.如果网的特征T-向量矩阵非行满秩,则将其按行一分为二.以同样的方法处理新得到的子矩阵,直至得到的子矩阵行满秩,则该矩阵对应的信标全为基本信标.以这些基本信标为基础,递归搜索其余子矩阵,最终得到全部基本信标.该算法与顺序搜索法相比较,矩阵求秩的次数大为减少.对Petri的一个子类——一个拥有资源的简单加工进程的线性系统(LS3PR)网系统来说,该算法是一个多项式算法,并通过一系列算例验证了该算法的效率.
其他文献
工程哲学是21世纪以来国内外学术界关注的热点问题之一。工程哲学这一新的领域不仅需要工程师、哲学家和工程教育管理者以及高等工程教育研究者的关注,更需要未来工程储备人才
目的 探讨在传统侧卧位的基础上经行改良的侧卧位在骨科全髋置换手术中的应用.方法 将50例施行全髋置换术的病人分为随机分为2组,其中实验组25例,对照组25例,实验组采用改良
目的探讨考核评分标准在护理学基础操作技能教学中的运用效果。方法以114A护理学生作为研究对象。随机分为对照组和实验组,对照组采用的是常规的教学方法,实验组在常规的教学方
冷战后,美国通过经济、政治甚至军事手段在全球范围内推行其民主战略。从理论上,民主战略让世界各国产生了对经济富裕、政治稳定、世界和平的期待;然而在现实中,民主战略却加大了
目的观察吲哚美辛栓用于晚期癌症患者镇痛的效果。方法将2007年1月至2009年1月晚期癌症患者120例按年份顺序分为观察组和对照组,各60例。观察组用吲哚美辛栓塞肛镇痛,对照组采
总结了18例恶性胸腺瘤侵犯大血管患者的术后护理,主要包括加强机械通气的管理和呼吸道的护理,重视抗凝治疗、降压治疗、胸腔引流的病情观察和护理,注意患者输液的特殊性,加强心理
为改善脉冲星辐射脉冲信号的信噪比,提出了一种基于双谱重构的脉冲星信号消噪方法.该方法将含噪脉冲星信号变换到双谱域,利用a-删减滤波器分别对其双谱相位和幅值进行滤波处理,再
【目的】探讨果实发育期间多次喷施赤霉素结合采后热水处理对‘苹果梨’低温贮藏过程中黑皮病的控制。【方法】以‘苹果梨’为材料,用50 mg·L-1赤霉素分别于幼果期、膨
标准粒子滤波算法存在的最大问题是粒子退化,针对这一问题,提出了一种改进的粒子滤波算法,该算法将无迹卡尔曼滤波算法(UKF)、混合遗传模拟退火算法和基本粒子滤波算法相结合,
2005年是改革年,当前国有企业改革进入一个新的阶段,具有与以往改革明显的不同特点.当前国有企业改革是出资人主导的改革,是"共担成本"的改革,是总体性改革,是大规模的重组改