An NC Algorithm for Sorting Real Numbers in <em>O</em>(nlogn/√<span style="font-size: 14px;font-weight: bold;margin-left:-2px;margin-right:2px;border-top:2px solid black;">loglogn</span>) Operations

We apply the recent important result of serial sorting of n real numbers in time to the design of a parallel algorithm for sorting real numbers in time and operations. This is the first NC algorithm known to take operations for sorting real numbers.

降低高条件数信道下的球形译码算法复杂度的方法

MIMO系统中,球形译码可以在保证接近ML检测性能的前提下大大降低检测复杂度。但当信道矩阵条件数很高时,球形译码的复杂度仍然会很高。在分析了这一现象的原因后,本文提出了在高层对权值进行合并的一种球形译码算法,因为其减小了译码搜索过程中对树的高层节点的访问的概率,由此降低了搜索复杂度。仿真结果表明,这种算法在低信噪比、高条件数时可以节约20%的浮点运算操作次数。

基于复数法的输入整形器的设计与研究

提出了一种新的输入整形器的分析设计方法-复数法.即根据系统残留振荡的特点,用复数表示输入整形器的各脉冲,将输入整形器的运算转化为数学运算,推导出ZV和ZVD整形器的表达式,并对其响应速度和鲁棒性等性能进行了分析.仿真结果验证了按此方法设计的输入整形器确能抑制残留振荡.

面向大规模真正射影像生产的快速遮蔽检测方法

根据径向投影高度角的变化进行遮蔽区域分析,利用计算数学理论推导各个步骤的计算复杂度,并利用极值理论确定具有最小复杂度的方法.实验表明,基于径向投影高度角变化的方法可以有效解决因地形起伏、分辨率差异和高窄墙体引起的各类伪可见和伪遮挡问题.最优分割的径向扫描方法具有最高的计算效率和最平缓的效率曲线,有利于大规模高质量真正射影像的生产.

基于随机Hough变换的复杂条件下圆检测与数目辨识

在复杂背景和光照条件中检测不规则分布的圆,并且准确辨识其数目,可为一些专用的智能仪器提供理论依据,有着广泛的工业应用价值。针对需要检测的圆数量大、光照不均匀、光照强度变化、分布不规则、相互间有遮挡及边界模糊和灰度接近等复杂条件,在随机Hough变换的基础上进行改进,利用圆的特性和梯度算法对圆进行判定,可以在复杂条件下对圆进行准确的检测判定和数目辨识。通过对钢管储存现场图像检测的计算与分析,证明此算法在较高的干扰下可以准确地对钢管进行定位和数目辨识,对于相互遮挡的钢管也可以准确识别。相对于目前通用的圆检测算法,本算法可以达到更好的识别效果,完全满足工业实际应用的要求。

ASS算法分析与改进

本文提出了一种新的排序方法——数轴分段排序(ASS)算法,此方法彻底抛弃了传统排序算法对数据的反复比较和交换两种操作,以数据值同空间的对应关系完成其排序过程。其排序运算量为O(n),达到了排序运算量的下限。本文通过对ASS算法的复杂性分析,提出了一些有效的改进意见,指出对分法是ASS算法的特例,并推荐了不同数据条件下宜采用的排序方法。

五柱Hanoi塔问题研究

运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法。并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数。采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式。

复数法设计输入整形器抑制柔性机械臂的残留振荡

提出了一种新的输入整形器的分析设计方法-复数法。即根据系统残留振荡的特点,用复数表示输入整形器的各脉冲,将输入整形器的运算转化为数学运算,并将其应用于柔性机械臂的残留振荡控制中,仿真结果验证了按此方法设计的输入整形器确能抑制残留振荡。

六柱Hanoi塔问题研究

运用分治与递归方法,得到一个求解六柱Hanoi塔问题的算法,用这种算法对问题进行求解,得出了n≤15时移动盘子的最少步数,采用分割自然数集的思想,给出了用该算法求解n个盘子的六柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式,并用数学归纳法进行了证明。

一种新的信息系统启发式属性约简算法

为降低信息系统属性约简算法的时间复杂度，首先引入简化信息系统的概念，然后定义了简化信息系统中属性集的区分对象数，证明了基于简化信息系统区分对象数的属性约简与原属性约简是等价的．进而定义了简化信息系统的属性重要性，并设计了一个快速求属性重要性的算法．同时，以属性重要性为启发式信息，设计了一个新的属性约简算法．新算法的时间复杂度降为max{O（｜C｜｜U｜），O（｜C｜^2｜U｜C｜）}．最后用一个实例说明了新算法的有效性．

矿用电器中的电容性干扰研究

建立了矿井电器三相交流电对测控信号线的电容性干扰模型,用复数运算法计算了稳态情况下的干扰电压,分析了布线位置对干扰的影响,并将结果推广到尖峰脉冲群下的供电线路。

基于TMS320C6678的复数求模算法研究

得益于强大并行处理能力,TMS320C6678在信号处理中应用十分广泛,特别是雷达信号处理领域。信号处理中经常需要对复数求模,而传统的求模方法在TMS320C6678上效率极低,严重影响了其处理效率。本文针对TMS320C6678进行了复数求模算法的优化研究,并给出了四种复数求模算法的效率和精度的对比。

基于二次节点优化编号的大规模复杂中压配电网可靠性评估

为了快速地对大规模复杂配电网进行可靠性评估,在已有算法上提出了一种基于节点优化编号的改进算法。首先对网络节点进行顺序优化编号,有效提高了搜索效率。然后对每条支路添加虚拟节点后再进行存储,消除了支路首末开关类型的影响,减少了内存占用量。最后根据支路的开关类型进行分块,并以块为单位进行故障枚举,通过对分块后网络编号优化避免反复深度优先搜索前置断路器,大量减少了搜索时间并提高了计算效率,降低了CPU使用率。采用RBTS-BUS6测试系统以及实际的大规模配电网系统验证了该算法的有效性和高效性,工程实用价值较高。

一个宽容交货超前延误单机排序问题

此文考虑下述排序问题 (P) :有 n个工件需在同一台机器上加工 ,对各工件有一共同的宽容交货期 .若一工件在此宽容期前完工则为一超前工件 ,若在此宽容期后完工则为一延误工件 ,要求适当安排一加工方式和宽容交货期的位置使加权超前延误工件数最小 .文中证得 (P)是 NP-hard的 ,并给出一伪多项式时间的分枝状精确算法 ,这也就可以认为它是一般意义下的 NP-hard问题而不是强NP-hard问题 .

组合爆炸数有效数值计算的高效算法

本文给出了计算组合爆炸数有效数值的算法及改进算法，并且讨论了算法复杂度，做了部分有效数值计算和所需时间的实例．

基于信号自适应传递的社团发现算法

为了准确地检测出复杂网络的社团结构,提出一种基于信号自适应传递的社团发现方法。首先使信号在复杂网络上自适应地传递,从而获取网络中各节点对整个网络的影响向量,然后把网络中节点的拓扑结构转化成代数向量空间上的几何关系,最后结合聚类特性发现网络中的社团结构。为获取更加合理的空间向量,提出最佳传递次数,缩小搜索空间,增强算法寻优能力。该算法在计算机生成网络、Zachary网络和美国大学生足球赛网络上进行实验测试,并与GN算法、谱聚类算法、极值优化算法和信号传递算法进行实验对比,社团划分的准确性和精确性均有所提高,证明该算法具有有效性和可行性。

无平方因子的判定与算法

给出一个新的算法,算法可在O(log^4n)时间内判断给定整数n是否无平方因子,本算法在判断给定整数n是否无平方因子方面优于Kagal和Sanexa给出的算法。

基于LMS算法的TDRSS自适应多波束形成

跟踪与数据中继卫星系统(TDRSS)是转发地球站对低、中轨航天器的跟踪测控信号和中继从航天器发回地面的信息的卫星通信系统,自适应多波束形成是TDRSS中的一个关键技术。讨论了一种基于中频实数加权的LMS算法的自适应多波束形成方法,采用两路正交实信号进行实数加权,大大节约了硬件资源。理论分析及计算机仿真结果都证明了该算法的可行性及优越性。

基于FFT算法的两相式测量在单片机中的实现

通过对FFT算法的分析及三相电力系统瞬时功率的复数运算推导,简要说明如何利用FFT算法分解出的电力系统的电流电压量进行两相式功率的测量。

基于多层复杂网络的农产品智慧冷链物流配送路径研究

针对当前农产品冷链物流配送方法存在配送距离长、成本高的问题,提出基于多层复杂网络的农产品智慧冷链物流配送路径方法。将物流配送网络作为多层复杂网络转换为无向图形式,得出最小化目标函数和约束条件;引入人工蜂群算法,初始化人工蜂群;采用自然数编码,构造食物源编码;利用交换领域点,生成候选食物源;计算适应度函数,获取最优配送路径。实验结果表明,所提方法的配送距离最短,配送成本控制最低。