共查询到20条相似文献,搜索用时 109 毫秒
1.
本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PRIM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一种快速、稳定、高效的算法。 相似文献
2.
提出了一种基于分类技术的搜索引擎新排名算法CategoryRank。该算法能够借助类别信息,更加准确地计算网页的排名得分,提高搜索引擎排名的准确性。算法基于任意两个网页之间的类别信息,对链接图进行了分析和计算,并且与PageRank等算法进行相比,该算法能够更加准确地模拟用户浏览网页的习惯。同时针对Web中的每个网页,算法计算出它的类别属性,直接体现了该页面针对不同用户的重要程度。最后,把该算法的离线模型扣在线模型统一起来,阐明了算法在搜索引擎排名中的运行机制。 相似文献
3.
4.
Banndy的发生率计算方法是不确定性推理方法之一,它运用集合表示不确定性,取消了命题间的独立性要求。然而原算法中给出的发生率赋值算法实际上是一种通过对给定论产本点进行随机性组合穷举以求得正确赋值的被动式检测算法,算法效率低,本文根据对人类思维一般过程的理解,将论域粒度中何细化的思想引入了Banndy的算法,提出了一种改进现有发生率计算方法的新思路,最后,本文给出了新算法的一种实现建议及实例验证。 相似文献
5.
流水车间调度问题属于NP难问题,并且和实际问题联系很紧。但是因为它的解空间太大,一般的算法很容易过早的陷入局部最优或者计算时间太长,提出了一种比较快速的混合遗传算法,能够在很短时间内计算出比较优的结果。详细介绍了这种算法的效果,并与两种常用来解决此类问题的算法进行了比较,总结出了这个算法的特点。 相似文献
6.
一种移动机器人的路径规划算法 总被引:10,自引:0,他引:10
本文提出一种移动机器人路径规划最短切线路径算法。依据此算法,机器人能顺利地避开障碍物到达目标位置,其原理简单,计算快捷,容易实现。仿真结果验证了它的有效性和实用性。 相似文献
7.
冒险模拟退火算法及其在任务映射上的应用 总被引:1,自引:0,他引:1
本文提出了一种冒险模拟退火算法。该算法将冒险计算引进模拟退火算法来处理任务映射问题。它引入任务图与费用函数的概念,不仅考虑到任务的计算时间,还考虑到任务间的通信时间。既确保了模拟退火的串行顺序,使解趋于最优,又缩短了达到最优所需时间,提高了并行计算效率。 相似文献
8.
移动机器人路径规划的最短切线路径算法 总被引:5,自引:0,他引:5
本文提出一种移动机器人路径规划最短切线路径算法。依据此算法,机器人能顺利地避开障碍物到达目标位置,其原理简单,计算快捷,容易实现。仿真结果验证了它的有效性和实用性。 相似文献
9.
汉字/字符串编辑距离和编辑路径的有效求解技术 总被引:2,自引:0,他引:2
邹旭楷 《计算机研究与发展》1996,33(8):574-580
本文提出了一种有效的编辑距离和编辑路径求解技术,该技术不但适合于单字符字符串而且也适合于双字节汉字串的编辑距离和编辑路径的计算。它首先通过一有效的字符串相似匹配算法计算出串编辑距离,而后通过简单的二进制字位运算正确计算出串(最短)编辑路径。文章也给出了本技术的完整实现算法并分析了算法的复杂性。 相似文献
10.
广义系统Wiener状态滤波新算法 总被引:1,自引:0,他引:1
应用时域上的现代时间序列分析方法,基于ARMA新息模型和白噪声估计理论,由一种新的非递推最优状态估值器的递推变形,提出了广义系统Wiener状态滤波的一种新算法,它可统一处理滤波、平滑和预报问题,且具有渐近稳定性。同某些算法相比,它避免了求解Riccati方程和Diophantine方程,且避免了计算伪逆,因而减小了计算负担。仿真例子说明了其有效性。 相似文献
11.
排序合并Join算法的新结果 总被引:4,自引:0,他引:4
Join操作是数据库中最昂贵和最常用的操作.排序合并Join算法是实现Join操作的重要算法,得到了普遍接受并广为应用.在重新研究了排序合并Join算法后发现,同时对两个Join关系进行外排序是不必要的,会带来很大的额外开销.针对这个问题,提出了一种基于单关系外排序的分治Join算法,并在该算法的基础上提出了基于单关系外排序的并行分治Join算法.理论和实验结果证明,基于单关系排序的分治Join算法高于排序合并Join算法.特别是在并行计算环境下,基于单关系排序的并行分治Join算法的效率远远高于排序合并 相似文献
12.
针对Job-Shop调度问题,将自适应遗传算法与改进的蚂蚁算法融合,提出了自适应遗传算法与蚂蚁算法混合的一种优化算法。首先利用自适应遗传算法产生初始信息素的分布,再运行改进的蚂蚁算法进行求解。该算法既发挥了自适应遗传算法和蚂蚁算法在寻优中的优势,又克服了各自的不足。实验结果表明,该算法在性能上明显优于遗传算法和蚂蚁算法,并且问题规模越大,优势越明显。 相似文献
13.
14.
为了提高阴性选择算法对车辆在线检测的速度,降低检测成本,给出了一种分段检测器集合生成算法代替原有的阴性选择算法中检测器集合生成的穷举法.该算法通过求解递归方程计算候选检测器集规模和递归求解的序号随机生成检测器两个阶段组成.该算法所占用的计算机时间量和空间量都比穷举法小的多.实际应用表明该算法优于穷举法,比穷举法节省近一半的时间. 相似文献
15.
旅行商是应用广泛的优化组合问题,采用蚁群和遗传混合算法解决旅行商问题,利用遗传算法的交叉、变异机制解决蚁群算法易出现局部最优解的问题,将混合算法在VBA环境调试运行。混合算法与蚁群算法、遗传算法仿真数据比较,混合算法具有较好改进效果。 相似文献
16.
ALOHA防碰撞算法是无线射频识别技术RFID(Radio Frequency Identification)中一种重要的标签防碰撞算法,该算法设计简单,容易实现,但系统吞吐率较低。其算法不断被研究改进,针对ALOHA算法及其改进算法加以详细的总结,对现在的研究方法加以理论推导、实验模拟,其中对动态帧时隙ALOHA(DFSA)算法中关键环节标签估计算法进行详细归纳。最后结合如今现状提出下一步研究方向。 相似文献
17.
18.
快速鲁棒的全局运动估计算法 总被引:10,自引:0,他引:10
对全局运动估计算法进行研究,提出一种新的快速且鲁棒性较好的全局运动估计算法.全局运动估计是MPEG-4中的sprite编码中的关键技术,其性能将直接影响编码效率和速度.所提出的算法比传统的Levenberg-Marquadet方法要快,而且参数估计比较准确.新算法是基于非线性密度进行估计的,采用了六参数的仿射模型.为了提高计算速度,采用了3层金字塔进行多分辨率计算,而且在每层迭代计算中都抽取重要的特征点进行计算,同时结合了Gauss-Newton优化计算方法.为了保证计算的准确性,采用基于直方图和基于块两 相似文献
19.
将禁忌搜索算法应用于VLSI门阵列的布局问题,建立了以总线长度和通道拥挤度的布局目标函数,用禁忌搜索算法求解目标函数的最小值,通过实验仿真,将本算法和遗传算法进行了比较,结果表明不论在解的质量和收敛速度方面,禁忌搜索算法优于遗传算法。 相似文献
20.
针对标准遗传算法的未成熟收敛问题和局部收敛能力不佳等情况,提出一种基于复合形法的聚类遗传算法。通过使用复合形法结合聚类小生境技术对传统的遗传算法进行改进,得到基于复合形法的自适应聚类遗传算法(NCGA)。该算法使用FORTRAN语言进行编程,通过使用三种复杂的测试函数对其性能进行测试,并与自适应遗传算法(AGA)进行了性能比较,还分析了初始种群的优劣对算法性能的影响。测试结果表明:对于遗传算法的改进效果明显,在遗传算法中融入复合形操作能明显增强遗传算法的局部搜索能力,且聚类技术使得遗传算法的全局搜索能力得到显著增强,反向学习操作的添加能增强算法的稳定性。改进后的遗传算法的性能明显好于传统的遗传算法。 相似文献