简介:提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法和改进算法进行比较,说明改进算法在效率上优于Apriori算法.
简介:图像边缘检测技术是图像分割、目标识别、区域形状提取等图像分析领域中十分重要的基础。对具有代表性的图像边缘检测算子进行了讨论,还结合小波变换方法和数学形态学方法分析了在边缘检测中的应用,并给出了这些算法的仿真实验效果,最后对实验结果进行了分析。这有助于学习和寻找更好的边缘检测方法。
简介:对冒泡排序的典型算法进行了系统的分析,并从减少排序的趟数角度给出了冒泡排序的两种改进方法.
简介:本文主要从基本知识、算法分析和具体编程实现等方面介绍了混沌的著名模型-人口方程,从而阐述了混沌的思想和性质,并简要介绍了混沌与分形的关系.
简介:Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法。
简介:航迹平滑作为航迹规划的最后阶段,其重要性不亚于航迹规划算法的研究。本文在分析无人机飞行性能约束的基础上,研究航迹光顺问题;然后详细讨论目前已经开展的航迹光顺研究方法,分别对B样条法、圆弧段串联法、地形光滑法、力平衡法、平滑算子法和滤波法等进行分析,阐述这些算法的优缺点及适用范围。最后综合概括无人机航迹平滑算法研究发展趋势。
简介:在水深测量中,正确实时地显示测船偏离计划测线的位置,从而控制测船尽量保持在计划测线上,是合理地采集水深点从而确保高质量测图的重要一环。文章提出了可用于偏航指示的5种计算方法,通过理论分析,公式推导与实践检验,证明所提算法是合理可行,切实有效的。对解决舰船航行中的偏航指示问题具有普遍意义,同样对地理信息系统中拓扑空间关系分析具有一定的借鉴意义。
简介:算法伦理是以算法后果的不可预测性和算法的价值负荷为其理论前提,以尊重性、安全性、预防性、透明性和友好性为其基本准则;以培养设计主体的道德想象力和遵循价值敏感性设计思想为其实现进路。
简介:TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.
简介:细菌趋药性算法是优化领域中新的仿生进化算法.该算法利用细菌在引诱剂环境下的应激反应动作来进行函数优化。在介绍细菌趋药性算法原理的基础上,分析了各参数对算法的影响,给出一种新的改进模型,并进行了函数优化仿真实验,给出了相应的结果比较。
简介:分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们。
简介:在研究IEEE802.15.4退避算法的基础上,通过实验分析了在不同节点数、负载及退避参数下的吞吐量、时延、冲突率及信道接入失败率等网络性能,对于退避算法的理论改进及网络配置具有非常重要的意义.
简介:从灰度共生矩阵的算法定义、数据获取和纹理特征参数提取方面对该算法进行研究,并将算法应用到医学图像检索中,获得了良好的检索效果.
简介:随着网络规模的增长,端系统提供给网络的负载不断加大,网络拥塞已经成为一个十分严重的问题,表现为数据报延时、丢弃概率增加、上层应用性能下降等。网络拥塞控制算法对于网络的稳定运转起着十分重要的作用。近年来,对因特网的拥塞控制机制进行了大量的研究,提出了许多新算法和改进算法。本文对端到端的TCP拥塞控制算法进行了详细的分析,并指出了TCP拥塞控制算法的进一步研究方向。
简介:本文给Milne—Simpson预测一校正法新的导出方法.并以结构优化思想设计出通用性和可靠性较强的算法。
简介:极限是微积分学最重要的概念之一,是高等数学后续知识的基础.而极限的计算是微积分学的基本运算之一.本文介绍了一些特殊的极限计算方法并通过实例加以说明,力求使初学者掌握更多计算极限的方法和技巧.
简介:摘要:MLS模型作为一种逼近模型被广泛应用于数据光滑、数值分析和统计等诸多领域.文章将MLS模型用于最优本体函数的计算,将本体图中每个顶点映射成实数后,通过顶点对应实数间的差值来确定它们的相似度.将新本体算法应用于GO本体和物理教育本体,通过实验结果表明新算法对特定应用领域的相似度计算和建立本体映射是有效的.
简介:可传递二元关系的判定是离散数学中的一个难点。对于某个关系来说,判定它是否可传递的方法有许多.本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法.
简介:该文针对遗传算法在解决排序优化时,交叉操作会导致非法染色体出现,必须使用一些较为复杂的方法加以解决,从而使得计算量增大的问题,提出了一种改进的遗传算法,取消交叉操作,强化变异作用.既简化了遗传操作,又克服了早熟现象,较为成功地解决了TSP问题.
简介:连通支配集是一个著名的NP难解问题,在网络和通信等领域具有重要应用.该文主要研究连通支配集的规约规则设计与实现.对现有规约规则进行改进,同时通过对图中顶点进行着色,提出新的局部规约规则.接着对规约规则则进行实现并测试在模拟无线传感网络中的规约效果.实验结果表明,规约规则在各种不同规模和不同稠密度网络中均能不同程度降抵问题规模.
Apriori算法的改进算法设计与分析
图像边缘检测算法分析
冒泡排序算法的分析与改进
混沌模型的分析与算法实现
Hanoi塔问题的非递归算法分析
无人机航迹平滑算法的分析
偏航指示算法
论算法伦理
基于遗传算法求解TSP问题的算法设计
细菌趋药性算法收敛性分析研究
最短路径若干算法的程序实现及分析比较
IEEE802.15.4MAC退避算法性能研究与实验分析
灰度共生矩阵算法研究
TCP拥塞控制算法研究
Milne—Simpson结构优化算法
极限的几种特殊算法
基于MLS方法的本体算法
可传递关系的算法实现
TSP问题的演化算法求解
连通支配集的规约算法