复杂网络算法中K—shell与介数中心性算法的实现

复杂网络中实现节点的中心性有许多算法,这些算法可以让人们快速识别出各种社交环境中的核心人物与话题。常用的中心性指标有度中心性．介数中心性、紧密中心性、特征向量中心性和K—shell分解方法。但是现有的理论中,仅仅提及算法的概念,并且实现的复杂性过高,算法的提及更多是用于分析阶段。为了解决这个问题,主要提出介数中心性指标和K—shell分解方法的程序实现。以便更好地应用于各种场合。     

形态学算法和传统算法的边缘检测比较

图像的边缘通常含有大量重要信息,准确地检测出图像的边缘是图像处理的一个重要环节.在已经形成的检测算法中,有以Roberts,Laplacian,Canny算法为代表的传统算法和以小波算法和数学形态学检测算法为代表的现代算法;通过几种算法对图像的检测结果进行比较,得出灵活多变的数学形态学边缘检测算法,在边缘定位和检测精度上优于传统算法.     

数学算法对计算机编程优化的思考

数学算法在计算机编程优化中的应用,实现了计算机编程结构完善,能够将计算机程序冗余部分消除,提升计算机编程运作的速率.基于此,本文结合数学运算与计算机编程之间的关系,对数学算法对计算机编程优化进行重点分析,这也是现代高中生学会学科知识融合,实行自我探究的直接体现.     

Pollard ρ算法改进

Pollard ρ(简称PR)算法基于Floyd的循环查找算法,是一种概率型算法, 也是在有限循环群上计算离散对数的经典算法之一. 概率型算法最大的缺点是计算的不确定性和盲目性, 计算效率低. 针对这一问题, 利用数学工具推导出了ρ形的尾部长度的数学期望表达式, 在此基础上, 根据环上两个元素碰撞的特点, 提出一种改进的PR算法,简称APR算法。APR算法利用ρ形的尾部长度的数学期望选择初始的元素,提高初始元素落在环上的概率, 又因为初始元素与环上另一元素碰撞的距离为它位置的2倍, 因此, APP算法提高了PR算法的碰撞概率, 计算效率有了很大的提升, 理论分析和数字验证表明, APR算法大大提高了PR算法的执行效率。     

约束优化进化算法

约束优化问题是科学和工程应用领域经常会遇到的一类数学规划问题.近年来,约束优化问题求解已成为进化计算研究的一个重要方向.从约束优化进化算法=约束处理技术+进化算法的研究框架出发,从约束处理技术和进化算法两个基本方面对约束优化进化算法的研究及进展进行了综述.此外,对约束优化进化算法中的一些重要问题进行了探讨.最后进行了各种算法的比较性总结,深入分析了目前约束优化进化算法中亟待解决的问题,并指出了值得进一步研究的方向.     

模糊推理算法的数学原理

模糊推理算法在自动控制等领域不断得到成功应用,但其理论基础却是贫弱的.从数学与逻辑的角度对模糊推理算法的基础进行研究分析,提出并证明了3个定理.结果表明在各种模糊推理模式中,前提与结论之间存在一个数学关系(有界实函数),模糊推理的各种算法都是这一函数的不同构造形式.所以,模糊推理的算法其基础是可靠的.     

数据挖掘中聚类算法研究

聚类分析是数据挖掘领域中一个非常热门的研究课题,应用于各个领域的聚类算法非常多。本文介绍了衡量聚类算法性能的几个指标,对聚类分析进行了分类,列举了每类中典型的聚类算法,重点分析了神经网络中的自组织特征映射(SOM)算法。最后提及了聚类分析方法的应用范围以及今后需要解决的问题和发展方向。     

基于绝对信息量的知识约简算法

粗糙集理论是一种新的处理模糊和不确定知识的数学工具.知识约简是粗糙集理论研究中的重要内容之一,现已证明寻找信息系统的最小约简是NP-hard 问题.文中提出一个基于绝对信息量的知识约简的启发式算法, 该算法的时间复杂性为 O(|R|3|U|2).通过例子分析,表明该算法是有效的.     

改进的粒子群算法

为改善基本粒子群算法的搜索性能,针对粒子群算法随机性较强、收敛较慢的问题,利用数学中的外推技巧给出了两个新的粒子位置更新公式,由此构造出一种新的算法--强引导型粒子群算法.新算法对粒子位置更新加以引导,试图减少算法的随机性以提高搜索效率.用4个基准函数对新算法进行试验,结果表明,新算法在稳定性和收敛性上优于基本粒子群算法.     

无线传感网络中基于共面度的三维定位算法研究与设计

无线传感器网络中的节点定位技术是其得到广泛应用的关键支撑技术之一.尽管对定位技术已经有很多研究,但面向三维定位的研究较少并至今尚没有推出有效的定位算法.研究分析了现有的二维定位算法和个别依赖额外硬件三维定位算法后,提出基于共面度的三维定位算法.该算法通过分析参考点拓扑结构对定位造成的影响,在研究四面体的数学理论基础上提...     

一个新的最优简单规则挖掘算法

关联规则的提取是知识发现和数据挖掘领域中的重要问题,粗集理论是研究规则挖掘的重要的数学工具.本文研究信息系统中最优简单关联规则挖掘算法.本文利用信息关联矩阵中元素特性,对其进行变换,直接从中发现关联规则潜在的条件元,以此作为规则挖掘算法的基础.本文的算法简单直观,能挖掘出信息系统中所有最优简单规则,而且有效地避免了通常属性约简过程中的NP-hard问题.本文以一个实例证明本方法的有效性.     

数学算法对计算机编程优化的分析与研究

数学算法作为一种十分严谨精密的计算方法在计算机编程方面发挥着关键的作用,甚至可以说数学算法和计算机编程是相辅相成的,如果想发挥计算机高效率的特点,二者缺一不可.笔者首先对数学算法进行了相关介绍,进而又介绍了计算机编程的发展历程和计算机语言,最后对数学算法在计算机编程方面的优化应用进行了分析和探讨,指出了数学算法对计算机编程优化的路径.     

试谈数学算法对计算机编程的优化

随着我国科技水平逐步提升,人们的日常生活都会用到计算机.计算机软件是依靠编程来实现的,软件运行效率的高低是由编程语言来决定的.在研发一项软件的时候一定要优化好它的整体程序,这样才能使它的运行工作效率更高.当今盛行的计算机信息网络,数学算法就是计算机数学,在计算机中充分地运用了数学的算法原理,利用好数学算法里面的算法原理可以适当地建立数学模型,再利用计算机转换成计算机编程,以此可以提升计算机编程的工作效率.     

THMR-V道路检测算法设计

道路检测是室外移动机器人尤其是智能汽车研究领域的一个重要课题.本文介绍了多功能室外移动机器人THMR-V的道路检测算法,共分为两个部分.结构化道路,采用的是多窗口双阈值法.虽然在该领域已经有许多能够自主驾驶的系统,但很少能有像THMR-V达到150km/h非结构化道路,采用的则是基于数学形态学的区域分割法.文中详细介绍了算法的实现.     

算法的经验分析

我们以前应用过许多算法分析,虽然这些技术能够成功应用于许多简单的算法,但即使有许多高级技术的支持,数学也远不是万能的。实际上我们能够证明,即使许多貌似简单的算法也是很难用数学的精确性和严格性来分析的。除了可以对算法的效率做数学分析以外,另一种主要的方法是对算法的效率做经验分析。     

混合蛙跳算法应用研究

混合蛙跳算法（SFLA）是一种模拟青蛙觅食行为的智能优化算法.算法具有设置参数少、简单易于理解、鲁棒性强等特点.由于该算法提出的时间不长,目前对此算法的研究成果并不多,该算法在理论和实践上还不够成熟,如该算法的鲁棒性、收敛性、稳定性等数学理论还未给出完整的数学证明,算法的适用范围目前还仅限于函数优化、组合优化、单目标优化、多目标优化等方面.本文重点分析研究了该算法的基本原理、应用前景、国内外的研究现状和主要研究内容,以及目前该算法研究过程中出现的问题.     

一种新的复正弦信号二维频率估计算法

如何从遥感图像中实时而有效的估计出二维频率一直是一个难题,提出了一种二维复正弦信号的相似最大似然频率估计迭代算法.通过建立最大似然二维频率估计信号模型,并且结合最大似然估计价值函数,给出了两种新的频率估计价值函数;针对所提及的算法进行了均值和方差分析,分析结果显示该算法是近似无偏估计的,并且满足Cramer-Rao边界条件;最后对所提出的算法进行了仿真,并给出了其在干涉合成孔径雷达(INSAR)去平地相位中的应用.结果表明:算法具有较高的频率估计精度和较小的计算量.     

基于概率计算模型改进的相关性层次遮挡裁剪算法

对复杂动态场景进行高效的可见性裁剪是实时绘制领域研究中的一个重要问题.围绕该问题开展工作,并针对相关性遮挡裁剪算法中的问题进行了改进.针对相关性层次遮挡裁剪算法存在冗余和不必要遮挡查询的问题,给出了一种概率计算模型.通过比较遮挡查询时间开销与绘制时间开销的数学期望,改进了相关性遮挡裁剪算法中遮挡查询的查询策略,从而进一步缩小了查询集合,使遮挡查询更加合理.实验结果表明,该算法对深度复杂度高、面片数量大的复杂动态场景有较好的裁剪效率,能够很好地满足实时绘制的要求.     

最大团问题降阶算法

最大团问题是找出给定图中的一个最大结点子集合,使得子集合中的任意两点之间都有边相连,最大团问题是一个著名的NP-难题,在很多领域中都有着广泛的应用.本文在研究最大团问题数学性质的基础上给出该问题的一个初步降阶方法;在初步降阶的基础上给出一个求解最大团问题的上、下界方法;最后将降阶方法和上下界方法结合起来形成一个全新的降阶算法,该算法不仅可以单独使用,还可以与其它算法结合起来使用达到更好的效果.在文中还介绍了本算法和其它各类算法的优缺点,最后通过多个示例来进一步说明算法的原理及应用情况.     

基于AES算法的无线加密数字传输系统

本文实现了一种基于AES算法的无线加密数字传输系统,给出了该系统的结构,完成了AES算法在FPGA上的实现,将音频接口集成到FPGA,并用GPRS网络进行音视频等数据的实时传输.最后简要的提及了该系统的应用前景.