Paxos算法优化与算法应用研究

1

作者 刘春涨 毛乐乐 +1 位作者 欧阳达 王丽颖 《物联网技术》 2025年第17期116-118,共3页

Paxos算法作为分布式系统领域的核心算法之一,主要用于解决分布式环境下的一致性问题。随着技术的发展,Paxos算法不断优化,以适应不断扩展的网络和计算需求。早期的强领导者模型与弱领导者模型各有优势,然而二者均存在一定局限性,不仅... Paxos算法作为分布式系统领域的核心算法之一,主要用于解决分布式环境下的一致性问题。随着技术的发展,Paxos算法不断优化,以适应不断扩展的网络和计算需求。早期的强领导者模型与弱领导者模型各有优势,然而二者均存在一定局限性,不仅面临性能方面的挑战,而且在可扩展性上也存在瓶颈。为此,通过优化日志空洞处理、改进数据恢复流程、引入全局唯一自增ID的生成方法等策略,使Paxos算法的性能和可用性得到了显著的提升。此外,将Paxos算法与分布式计算模型、现代硬件技术(如RDMA和FPGA)以及现代共识模型(如YAC、MEPaxos)相结合,进一步增强了算法性能和可扩展性。尤其是SQPaxos变体,其在解决广域网低延迟共识问题方面取得了重要进展。这些优化策略不仅增强了算法在不稳定网络环境下的鲁棒性,还为未来分布式系统的设计提供了新思路。 展开更多

关键词 Paxos算法 分布式系统 领导者模型 数据一致性 共识模型 广域网

在线阅读 下载PDF 职称材料

基于智能优化理论方法及应用发展的论述

2

作者 张鹏 李昊燕 +1 位作者 冯柯 刘凯 《中国科技纵横》 2025年第12期81-83,共3页

智能优化方法是以计算实践为核心的研究领域,其主要目标是解决复杂优化问题并提升计算效率。与传统优化方法不同,智能优化方法可以模拟自然界或生物界规律,以灵活性和适应性著称。这些方法不仅能应对传统方法在问题规模、模型连续性及... 智能优化方法是以计算实践为核心的研究领域,其主要目标是解决复杂优化问题并提升计算效率。与传统优化方法不同,智能优化方法可以模拟自然界或生物界规律,以灵活性和适应性著称。这些方法不仅能应对传统方法在问题规模、模型连续性及全局搜索能力上的局限性,还能混合多种算法实现性能的进一步提升。基于此,本文阐述了智能优化方法的研究现状,分析了新的智能优化方法需求,重点研究了智能优化方法的集成技术,以期为相关研究提供参考和借鉴。 展开更多

关键词 智能优化方法 集成优化 性能测算

在线阅读 下载PDF 职称材料

基于Bigtable与MapReduce的Apriori算法改进 被引量：22

3

作者 魏玲 魏永江 高长元 《计算机科学》 CSCD 北大核心 2015年第10期208-210,243,共4页

为提高Apriori算法挖掘频繁项目集的效率,引进了Bigtable技术与MapReduce模型来对Apriori算法进行优化,设计出大数据环境下挖掘频繁项目集的新算法BM-Apriori算法。与单纯基于MapReduce模型的Apriori改进算法相比,新算法利用Bigtable的... 为提高Apriori算法挖掘频繁项目集的效率,引进了Bigtable技术与MapReduce模型来对Apriori算法进行优化,设计出大数据环境下挖掘频繁项目集的新算法BM-Apriori算法。与单纯基于MapReduce模型的Apriori改进算法相比,新算法利用Bigtable的时间戳属性代替了键/值对的产生,只需扫描数据库一次即可,节约了模式匹配的时间。同时,BM-Apriori算法在项集列表中新增事务标号列,自动获取事务标号以计算支持度。将BM-Apriori算法在Hadoop平台上进行了实验,结果表明Bigtable技术的融入使得BM-Apriori算法具有更高的效率与可拓展性。 展开更多

关键词 APRIORI算法 大数据

在线阅读 下载PDF 职称材料

连接位Minwise Hash算法的研究 被引量：3

4

作者 袁鑫攀 龙军 +3 位作者 张祖平 罗跃逸 张昊 桂卫华 《计算机研究与发展》 EI CSCD 北大核心 2013年第4期883-890,共8页

在信息检索中,Minwise Hash算法用于估计集合的相似度.b位Minwise Hash则通过存储Hash值的b位来估计相似度,从而节省了存储空间和计算时间.基于b位Minwise Hash的理论框架提出了连接位Minwise Hash算法,给出了连接位的相似度无偏估计和... 在信息检索中,Minwise Hash算法用于估计集合的相似度.b位Minwise Hash则通过存储Hash值的b位来估计相似度,从而节省了存储空间和计算时间.基于b位Minwise Hash的理论框架提出了连接位Minwise Hash算法,给出了连接位的相似度无偏估计和存储因子.通过理论证明了连接位Minwise Hash算法不需要损失很大的精度却可以成倍地减少比对的次数,提升了算法的性能.理论分析和实验验证了此方法的有效性. 展开更多

关键词 相似性检测 相似度估计 HASH 存储因子 连接位

在线阅读 下载PDF 职称材料

基于混沌粒子群优化的新型VRP求解算法 被引量：3

5

作者 于胜龙 薄煜明 +3 位作者 陈志敏 吴盘龙 朱凯 尹明锋 《计算机工程与科学》 CSCD 北大核心 2012年第12期164-168,共5页

标准粒子群优化算法(PSO)容易陷入局部最优,且精度较低、收敛速度慢,难以满足求解VRP的需求。本文提出了一种适用于求解VRP模型的新型混沌粒子群优化算法(CPSO)。该算法引入混沌序列,利用混沌对粒子的初始位置进行初始化,提高了样本的质... 标准粒子群优化算法(PSO)容易陷入局部最优,且精度较低、收敛速度慢,难以满足求解VRP的需求。本文提出了一种适用于求解VRP模型的新型混沌粒子群优化算法(CPSO)。该算法引入混沌序列,利用混沌对粒子的初始位置进行初始化,提高了样本的质量,并且对当前粒子附加混沌扰动,促使其跳出局部最优,提高了全局搜索能力,有利于在全局范围内寻找到最优值。实验结果表明,本文算法的收敛速度、精度及稳定性高于PSO算法,是一种有效的VRP求解算法. 展开更多

关键词 粒子群优化 混沌 VRP 扰动 局部最优

在线阅读 下载PDF 职称材料

直升机智能PID控制研究 被引量：4

6

作者 徐立芳 莫宏伟 《计算机工程与应用》 CSCD 北大核心 2010年第6期26-28,45,共4页

针对直升机俯仰角度控制和旋转轴速度控制需求,对模糊PID控制、神经网络PID控制和免疫PID控制在不同控制规律下的系统控制效果进行了对比研究。仿真实验表明,神经网络PID控制器准确性最高,系统响应无误差,稳定性较好,但响应时间较长;模... 针对直升机俯仰角度控制和旋转轴速度控制需求,对模糊PID控制、神经网络PID控制和免疫PID控制在不同控制规律下的系统控制效果进行了对比研究。仿真实验表明,神经网络PID控制器准确性最高,系统响应无误差,稳定性较好,但响应时间较长;模糊PID控制器系统动态响应时间较快,系统稳定性相对最好,但存在微量误差;免疫PID控制器控制直升机旋转轴时,系统响应速度和稳定性明显优于其他两类控制器,但对俯仰角控制效果差。 展开更多

关键词 神经网络PID 模糊PID 免疫PID

在线阅读 下载PDF 职称材料

大区域防空作战重点保卫目标的优选与排序 被引量：3

7

作者 孔健 郝强 +2 位作者 王艳正 谢永亮 靳建峰 《现代防御技术》 北大核心 2007年第3期68-71,共4页

确定重点保卫目标是大区域防空作战的重要问题,其传统方法一般是指挥员根据自己的经验和分析来进行选择,具有很大的主观性。在分析影响重点保卫目标因素的基础上,运用物元理论,对重点保卫目标的优化选择进行了量化分析,该方法简单易行,... 确定重点保卫目标是大区域防空作战的重要问题,其传统方法一般是指挥员根据自己的经验和分析来进行选择,具有很大的主观性。在分析影响重点保卫目标因素的基础上,运用物元理论,对重点保卫目标的优化选择进行了量化分析,该方法简单易行,易于编程实现,对建立大区域防空作战辅助决策系统有一定的参考价值。 展开更多

关键词 物元模型 大区域防空 重点保卫目标 优选与排序

在线阅读 下载PDF 职称材料

基于狄杰斯特拉算法的蔬菜种植和配送最优化 被引量：1

8

作者 姜思源 曹春玲 +2 位作者 孟超 浦东 王凯琪 《长春理工大学学报（自然科学版）》 2017年第3期130-133,共4页

采用狄杰斯特拉(Dijkstra)最优化理论,对城市周边的蔬菜种植和配送建立数学模型,在考虑增加蔬菜种植量同时各蔬菜销售点的短缺量一律不超过需求量的30%的情况下,实现了总短缺补偿和运费补贴最少。对"菜篮子工程"具有一定的指... 采用狄杰斯特拉(Dijkstra)最优化理论,对城市周边的蔬菜种植和配送建立数学模型,在考虑增加蔬菜种植量同时各蔬菜销售点的短缺量一律不超过需求量的30%的情况下,实现了总短缺补偿和运费补贴最少。对"菜篮子工程"具有一定的指导意义和应用价值。 展开更多

关键词 狄杰斯特拉算法 菜篮子工程 蔬菜配送方案

在线阅读 下载PDF 职称材料

基于Paxos算法的分布式计算模型探究 被引量：2

9

作者 刘春涨 王丽颖 +2 位作者 靳庆庚 郭瑞 刘金辉 《物联网技术》 2016年第4期56-57,共2页

文中首先介绍了一致性算法的应用状况,重点结合Paxos算法对并行计算的方法进行了探究。分析了计算机的计算问题,进行了问题抽象,设计了一个基于Paxos算法的分布式计算的原型系统。并通过仿真实验验证了方案的可行性。

关键词 Paxos算法 并行计算 计算方法 分布式计算

在线阅读 下载PDF 职称材料

基于卷积神经网络的图像风格迁移算法研究 被引量：4

10

作者 金智功 周孟然 《合肥学院学报（综合版）》 2021年第2期27-33,共7页

针对Gatys的图像风格迁移算法做了两个方面的改进,首先提出了一种更加适用于风格迁移的卷积网络结构,相较于其他的预训练卷积神经网络模型减少了95%的参数数量,降低了22%以上算法运行时间;其次对风格迁移的风格损失函数部分做了改进,可... 针对Gatys的图像风格迁移算法做了两个方面的改进,首先提出了一种更加适用于风格迁移的卷积网络结构,相较于其他的预训练卷积神经网络模型减少了95%的参数数量,降低了22%以上算法运行时间;其次对风格迁移的风格损失函数部分做了改进,可以使一幅内容图像同时迁移多种不同的画作风格。 展开更多

关键词 图像风格迁移 卷积神经网络 迁移学习

在线阅读 下载PDF 职称材料

改进的最大和分散式协调算法

11

作者 耿蕾蕾 蔚承建 《计算机应用》 CSCD 北大核心 2010年第8期2073-2076,2084,共5页

大规模信息系统的协调问题正成为新兴的研究热点,最大和协调算法显示了在该领域的应用前景,然而其收敛速度和鲁棒性有待进一步提高。针对以上问题,提出一种可用于合作系统中的基于混沌的分散式信息传递算法,并通过图形着色问题验证了该... 大规模信息系统的协调问题正成为新兴的研究热点,最大和协调算法显示了在该领域的应用前景,然而其收敛速度和鲁棒性有待进一步提高。针对以上问题,提出一种可用于合作系统中的基于混沌的分散式信息传递算法,并通过图形着色问题验证了该算法的有效性。在该算法中,首先利用混沌序列丰富的时空动态性,产生最大和协调算法的节点信息;然后依据优化后的效用值表和更新规则对节点信息进行交互,完成算法的迭代。通过与传统最大和协调算法的对比实验结果分析,改进的算法不仅解决了传统最大和协调算法的计算瓶颈,而且在收敛速度及鲁棒性方面有着更好的表现。 展开更多

关键词 分散式协调 和积算法 因子图 混沌序列 效用值表

在线阅读 下载PDF 职称材料

论排序算法的效率 被引量：1

12

作者 李明达 何丽丽 《中国管理信息化》 2018年第5期162-164,共3页

排序算法是计算机设计中常用的解决问题的方法,常见的有冒泡法、选择法、插入法、归并法和快速法等。对于这些排序算法,各自有何种优势和缺陷?又分别适用于什么情况?搞懂这些问题对于我们进行程序设计和优化都具有十分重要的意义。本文... 排序算法是计算机设计中常用的解决问题的方法,常见的有冒泡法、选择法、插入法、归并法和快速法等。对于这些排序算法,各自有何种优势和缺陷?又分别适用于什么情况?搞懂这些问题对于我们进行程序设计和优化都具有十分重要的意义。本文主要通过对上述五种排序算法的剖析,分别对其效率进行研究和讨论。 展开更多

关键词 排序算法 程序设计 冒泡法 插入法 快速法

在线阅读 下载PDF 职称材料

大数运算实现的相关技术研究 被引量：1

13

作者 余发高 胡鸣 《武汉纺织大学学报》 2019年第6期65-70,共6页

根据普通计算数的表示问题和溢出带来的问题,本文试图解决大数计算数的表示问题以及大数计算溢出的处理方法,就此提出了ADLNO(Algorithmic Design of Large Number Operation)算法,动态调整字长,突破传统字长限制,设计出DLNC(Design of ... 根据普通计算数的表示问题和溢出带来的问题,本文试图解决大数计算数的表示问题以及大数计算溢出的处理方法,就此提出了ADLNO(Algorithmic Design of Large Number Operation)算法,动态调整字长,突破传统字长限制,设计出DLNC(Design of Large Number Computing)大数运算模型,实现了大数有关计算。本实验设计的DLNC大数计算模型实现了大数计算的基本功能,和java大数运算相比较,计算速度更快,在大数算法上具有一定的优越性。 展开更多

关键词 大数运算 随机函数 DLNC模型 字长限制 ADLNO算法

在线阅读 下载PDF 职称材料