一种基于倒排索引的频繁项集挖掘方法

针对频繁项集挖掘算法中多次扫描数据库、生成大量无效频繁项集的问题,提出一种基于倒排索引和二维数组的挖掘算法。通过一次扫描数据库建立包含事务的倒排索引,解决多次扫描数据库的问题。在二维数组存储候选频繁项集时,引入标志位约束,避免产生大量无效的频繁项集。与其他算法在不同规模的数据集上进行性能比较,发现算法在数据集超过25万时执行效率优于其他算法。通过实验验证了所提出算法的高效性和可行性。     

周期性家庭护理人员分配问题研究

考虑到多类型护理人员、护理连续性以及随机时间约束的周期性家庭护理分配问题,将其分解为一个分配子问题以及若干个路径优化子问题,即每个路径优化子问题对应于每个护理人员每天的访问顺序,提出了基于禁忌搜索和整数规划的混合算法以及最远插入算法对这两个子问题求解.通过随机生成的算例对所提出的混合算法测试,结果表明所提出算法的可行性与有效性.同时,将多类型护理人员和护理连续性约束松弛,定量地比较和分析了这两种约束对总成本的影响,为管理人员提供了科学的决策理论与依据.     

基于二部图的快速聚类算法

谱聚类算法是一种可有效学习数据流形分布和非凸状分布的聚类算法,但其过程涉及构建相似图、特征分解等高计算复杂度步骤,难以直接用于大规模聚类.提出一种基于二部图的快速聚类算法(fast clustering based on bipartite graph,FCBG),通过对数据采样降低原有数据结构规模,然后基于二部图学习采样数据和原有数据关系.通过对二部图对应的拉普拉斯矩阵施加秩约束,FCBG算法可在优化二部图的边的权重的同时,保持二部图的类簇结构,最终直接给出聚类结果,不依赖构图时每条边的初始权重分配.算法计算复杂度与数据大小呈线性关系.实验表明,FCBG算法可有效学习二部图的权重,并在较少的时间消耗下获得高质量的聚类结果.     

组合测试用例集的动态生成算法

在逐因素扩展算法的基础上,提出了一种有效的组合测试用例生成算法IPOT.该算法根据已被扩展的测试用例覆盖t(t≥2)参数值组合的情况确定水平扩展方法,并依据新的被覆盖的t参数值组合修改已被扩展的部分测试用例,从而达到对测试用例集的优化.设计实现了基于该方法的测试用例生成工具.通过和部分现有的支持t维组合测试工具比较,I...     

基于再生核空间的语音信号的正交分解与实现算法

提出了一种在Hilbert空间W21[a,b]中对语音信号进行正交分解的方法及其实现算法.利用Hilbert空间W21[a,b]的再生核函数构造一组{φj*(x)}1n标准正交函数组,基于该函数组{φj*(x)}1n对语音信号实施正交分解,再根据W21[a,b]中再生核函数的性质给出了计算正交分解系数的快速算法.该方法将离散的问题影射到连续函数空间中进行处理,同时将Hilbert空间中的内积计算问题转化为函数在离散点的取值问题.实验结果表明,该方法可用于语音信号重建与特征抽取.     

范德蒙方程组的数值解

利用初等变换,将Vandermonde 矩阵分解为一系列稀疏的上三角矩阵和下三角矩阵的乘积, 并由此给出一种新的求范德蒙方程组的数值解的快速解法. 和以前的快速算法相比, 此算法具有如下优点: ①在计算过程中只需设定两个一维数组, 勿需设定二维数组, 从而节省内存. ②思路简单, 易于编程. 数值实验表明, 这些算法具有很高的精度. 实用性更强.     

大城市邮政投递问题及其算法探讨

对大城市邮政投资递问题进行了描述,给出了单局多投递路段优化数学模型,并提出了分解算法,把原问题分解为有容约束弧路由和装箱二个子问题,对有容约束弧路由问题提出了随机回路点扫描法,同时给出了联合二个子问题求解原问题次最优解的策略。     

几何约束求解中分离图完备的充要条件

在基于图论的几何约束求解方法中,通常是先将恰当几何约束图分解为两个完备的分离图,然后再进行下一步分解。而一个恰当几何约束图关于其最小切割图的两个分离图往往是不定约束的。针对以上问题,通过对最小切割图与分离图的自由度分析,得出了分离图的完备化的一个充分必要条件,并推导出2D和3D中恰当约束图的最小分割图中顶点元素个数的一个下限,这也是恰当约束图连通度的一个下限。并通过实例验证了所提出的充分必要条件的正确性。     

二维数组复杂性测度的统计复杂度改进

为研究基于统计复杂度在测度二维数组时,面临计算复杂和符号化时的序列脱节等问题,提出了以重构距离数组为基础的改进算法.首先,在理论上说明改进算法能够一定程度解决原统计复杂度算法的两方面问题.然后,以不同状态Lorenz方程为对象检验改进算法.结果表明,改进算法的CFC能够准确、有效地刻画不同状态Lorenz方程生成的二维数组的复杂度.     

基于稀疏技术的快速高斯-赛德尔潮流算法

针对高斯-赛德尔潮流算法利用节点电压方程和节点功率方程直接迭代的特点,提出基于稀疏技术的快速高斯-赛德尔潮流算法。其中包括建立以一维方式存贮的二维数组形式的Y(n,d)数据文件,以大大减少存贮单元数并大大提高数据文件的读写速度;读出的一维方式的数据文件可直接构成二维Y(n,d)数组;直接利用Y(n,d)数组完成基于稀疏技术的潮流计算而无需非零判断。此外,比较最佳加速因子的取值精度对计算结果和迭代次数的影响以避免冗余计算;利用改进的加速因子试探法快速确定最佳加速因子以减少潮流计算次数。Y(n,d)数组与传统Y(n,2n)数组相比,其数据文件的读写速度和潮流计算速度均大大提高,且系统规模越大,优势越明显。     

Proxy placement algorithm for the overlay multicast network

The existing proxy placement algorithms for the overlay multicast network usually lead to a number of problems, such as high multicast delay, unbalanced proxy load and lack of scalability. Focusing on these problems, an optimized degree constrained minimum delay proxy placement problem model is proposed based on the network median problem. In order to optimize multicast end-to-end delay, the model improves the object function. In order to utilize server resources rationally, the model abstracts the degree constraint to reflect the proxy processing capacity. In this model the problem is shown to be NP-Complete, and a greedy heuristic algorithm is proposed. Experimental results show that the model can decrease average end-to-end delay and have a good performance in different network sizes and multicast group sizes.     

火灾视频图像的边缘检测

针对火灾视频图像存在较多噪声的特点，介绍了图像边缘的概念和几种传统的边缘检测算子，对各种边缘检测算子的优缺点进行了分析，给出了一种图像阈值分割与边缘检测相结合的方法.该方法先对火焰灰度图像进行分割，采用阈值迭代算法找到分割的阈值，使火焰与背景分离，然后再应用传统的边缘检测算子.通过利用拍摄的火焰视频图像对传统的算法和给出的算法进行多次试验及图像的对比分析，结果表明，提出的边缘检测方法检测出的火焰边缘在完整性和清晰度上具有更好的效果.     

一种公平的路边基站下行业务调度算法

To improve the fairness performance of the downlink traffic scheduling algorithm, a network flow based downlink traffic scheduling algorithm is proposed for the roadside unit (RSU) in vehicular networks. In the proposed algorithm, a bipartite graph is constructed firstly, where the node set is composed by the vehicle set and the timeslot set. At any given timeslot if a vehicle can communicate with the RSU, then an edge between the given timeslot and that vehicle is added into the edge set. Next, a flow network graph is constructed based on the bipartite graph by adding a virtual source node and a virtual sink node. By applying the conventional minimum cost maximum flow algorithms, a minimum cost maximum flow can be computed, which is converted to the fair traffic scheduling strategy. Simulation results show that, when the total vehicle requirements are maximized, compared with the existing algorithms, the fairness performance of the proposed algorithm is improved by 116.4％ in the offline case, and by 25.9％ in the online case.     

LRC码最小距离限的深入分析

为了增强最小距离限的精确性,缩小最小距离的范围,提出了两个新的最小距离限．首先,在局部修复码Singleton-like限的基础上,通过理论推导提出了第1种新的最小距离限,该新限适用于所有码字;其次,结合新提出的最小距离限和已经存在的最小距离限,推导出了第2种新的最小距离限,该新限适合更小范围码字;再次,通过理论公式推导,得出了在相同参数情况下各个最小距离限之间的关系．仿真结果表明,在相同码长、信息位和局部性的条件下,第1种新的最小距离限的性能和Singleton-like限一样好,第2种新的最小距离限优于已存在的最小距离限．     

Adaptive iteration Fourier technique applied for antenna arrays pattern synthesis

Based on the existing method of iterative Fourier transforms, an adaptive iteration Fourier technique (AIFT) is proposed for antenna arrays synthesis. Compared with the initial method, three different aspects exist in AIFT. Firstly, the method could adaptively compute the peak sidelobe threshold(PST) in order to obtain the optimum distribution of element excitations satisfying the objective parameter. Secondly, un-uniform element excitations are employed to meet the requirement of sidelobe reduction. Thirdly, when the antenna arrays were massively truncated, the method could lower the beamwidth of their far field patterns by adaptively modulating the value of array factors that are located in the edge region of mainlobes so that the beam broadening caused by the initial method could be efficiently avoided. Simulation results for different design requirements show the effectiveness and high efficiency of the proposed method.     

深空组阵算法合成性能对比分析研究

特征值（Eigen）算法和Sumple算法是2种可应用于深空天线组阵的信号合成算法。首先讨论了深空组阵合成的原理和算法评价准则;然后分析了基于Eigen的快速迭代算法PMFM（proposed matrix free method）,并基于PMFM提出一种快速迭代方法——C-PMFM算法,利用C-PMFM单次迭代原理,探讨了Sumple算法与Eigen算法的关系;最后详细仿真并比较了2种算法的合成性能。仿真结果表明：Sumple算法具有极快的收敛速度,适用于长积分时间条件下的组阵合成;C-PMFM 5次迭代算法虽所需的计算量更大,但具有比Sumple算法更优越的低信噪比合成性能。     

基于边缘跟踪的直线特征检测算法

针对现有直线检测算法的缺陷,提出一种新的基于边缘跟踪的直线特征检测算法.算法对图像边缘进行提取,并在此基础上对边缘进行跟踪,从图像边缘直接提取出局部直线.设计了一种鲁棒直线拟合策略,并对拟合后的直线以一定的准则进行合并,准确获取图像中直线特征及端点参数,最终实现完整直线检测.典型图像直线检测结果表明,所提出的算法能准确检测出图像中的全局直线,并具有较快的运算速度,性能优于现有基于Hough变换和相位编组的直线检测算法.     

一种稳健的特征空间线性约束波束形成器

基于特征空间的线性约束最小方差（eigenspace-based linearly constrained minimum variance,ELCMV）算法是一种稳健的波束形成方法,但其性能只能在一定的指向误差范围内保持稳定,当指向误差较大而使期望信号落在预设波束主瓣边缘时,其性能会严重恶化。对ELCMV算法进行改进,提出一种对零点约束方向和指向误差都具有稳健性的波束形成方法。该方法首先利用矢量旋转对预设导向矢量进行校正,再将校正后的导向矢量向信号子空间投影,最后结合线性约束用线性约束最小方差（linearly constrained minimum variance,LCMV）算法来求解权矢量。计算机仿真证实了该方法的有效性。     

复杂航空图像中的大边缘提取方法

提出一种用于在复杂的航空照片中抑制细小边缘,获取主要景物边缘信息的新方法。该方法首先对图像进行中值滤波和对比度展宽,以去除图像中的噪声,提高了图像的清晰度,为了清除图像中的细小目标,提出了一种基于最大偏差最小的领域平滑法。在边缘 取时采用了梯度算子,并引入了模糊理论来判别和跟踪边缘。