Dijkstra算法与A~*算法研究

对于单源点最短路径问题可用Dijkstra算法进行实现,对两点间(单源点、单目的点)最短路径问题则用A~*算法实现。重点对A~*算法的实现作了细致的讨论,并用A~*算法解决了八数码问题。     

解一族线性方程组的一个并行算法

发掘和利用现有串行算法中的并行性,直接将串行算法改造为并行算法,是并行算法设计的最常用方法之一。提出一个基于Huang算法的解一族线性方程组的并行算法,该算法在集群系统环境下,具有较好的灵活性和优越性。算例表明,对病态线性方程组显得特别有效。特别是在时间紧迫、可考虑方案或边值可选较多的情况下,具有可观的快捷高效性。     

基于MDF-Nearest算法的轨迹隐私保护方法

传统轨迹匿名方法在匿名集生成时没有考虑用户多种特征属性,在信息攻击下无法有效保护真实位置;在轨迹形成方面因没有将余弦角度和轨迹间距离作为形成的依据,导致某些虚假轨迹无法有效保护真实轨迹。为改善以上问题,构建一种依据用户多重特征信息构建的匿名集以保证匿名有效性;采用协作用户的真实轨迹并计算相似性,从而生成虚假轨迹相似性高的MDF-Nearest算法。实验结果表明,该方法随着k值的变大与生成轨迹数量的增多,隐私保护效果逐渐改进;与传统k匿名方法相比,该算法时间开销降低41.7%,而隐私保护程度可提高至97.1%。因此该方法能以较低的时间开销,提供质量可靠的位置服务,保护用户信息。     

基于图像处理的圆形工件尺寸检测方法

针对工业流水线上圆形工件的检测与定位问题,研究了一种基于图像处理的尺寸检测方法,以测量出圆形工件的位置与半径大小。首先,根据所设定的灰度图阈值将源图像进行二值化处理,并采用区域搜索策略以对工件区域进行填充;在此基础上,进一步利用边缘检测算法推导出预处理图像的边缘坐标信息,并根据所统计数值组拟合出工件的位置与半径大小。最后,利用五个实例验证该方法的有效性与可行性。     

扰动的线性方程组通解的Huang算法

本文给出了求解扰动后新方程组的直接方法，它简捷，计算量和存贮量都不大，数值结果也表明它是相当有效的。对于替换多个方程的情况，用本方法均可直接处理。     

欧拉函数表达式的一种新算法

本文给出了欧拉函数φ(n)表达式的一种新算法。     

浅议算法在程序设计课程中的核心作用

许多教师在计算机程序设计课的教学中，很注重对语法问题的讲解，而对算法的重要性体会不深，在平时教学中也没有时刻地把握这一点。该文针对这个问题，提出要在课堂教学中注意对学生逻辑思维能力的培养，对同一问题进行多种算法之间的比较，并分析数据结构对算法的影响。强调同一算法可以用不同的语言工具来实现。     

基于混合遗传算法的模糊车间调度问题

该文介绍了模糊流水车间调度问题，在此基础之上设计了一个解决该问题的混合遗传算法——嵌入多点最速下降法的遗传算法（GDA），将其与各种算法进行了仿真比较，论证了其有效性。     

一种基于删除准则的NOMA资源联合优化算法

非正交多址 （NOMA）技术大大提高了频谱效率,并且支持海量连接,是第五代移动通信中最具潜力的多址技术。现有NOMA资源分配算法仅从功率分配或子载波分配单一角度出发,未实现两者的联合优化。因此,为实现发射功率受限时最大化系统总传输速率的优化目标,在子载波分配方案确定的情况下,提出一种基于固定子载波分配的功率分配方案。在此基础上,提出一种基于速率贡献比的删除准则,以实现子载波和功率的联合优化。仿真结果表明,该方案明显优于传统的NOMA功率分配方案,不仅降低了算法复杂度,而且提升了系统性能。