期刊文献+
共找到119篇文章
< 1 2 6 >
每页显示 20 50 100
基于iMPA的伪码快速捕获算法的性能分析和改进 被引量:3
1
作者 徐定杰 赵国清 王伟 《宇航学报》 EI CAS CSCD 北大核心 2009年第6期2339-2346,共8页
针对迭代消息传递算法(iterative Message Passing Algorithm,iMPA),通过证明m序列是一种特殊的线性分组码,给出了该算法应用到伪码捕获的理论依据;分析了采用iMPA进行伪码快速捕获的性能,包括捕获概率和算法复杂度;用马尔科夫链分析了... 针对迭代消息传递算法(iterative Message Passing Algorithm,iMPA),通过证明m序列是一种特殊的线性分组码,给出了该算法应用到伪码捕获的理论依据;分析了采用iMPA进行伪码快速捕获的性能,包括捕获概率和算法复杂度;用马尔科夫链分析了基于iMPA的捕获及判决流程,给出了平均捕获时间的解析表示。针对iMPA进行伪码捕获时收敛速度慢,检测性能较低的缺点,通过增加因子图的约束,提出了冗余iMPA算法,即R-iMPA(redun-dancy iMPA)。仿真结果表明,R-iMPA能有效的提高算法的收敛速度,检测性能平均提高约2 dB。 展开更多
关键词 因子图 消息传递算法 平均捕获时间 冗余迭代消息传递算法
在线阅读 下载PDF
基于模型驱动辅助MPA的SCMA多用户检测算法 被引量:2
2
作者 邵凯 郭红耀 《电讯技术》 北大核心 2022年第11期1607-1613,共7页
稀疏码分多址接入(Sparse Code Multiple Access,SCMA)作为有应用前景的空口技术,在高吞吐量以及大规模连接中极具优势。针对SCMA通信系统中接收端消息传递算法(Message Passing Algorithm,MPA)计算复杂度较高的问题,提出了基于模型驱... 稀疏码分多址接入(Sparse Code Multiple Access,SCMA)作为有应用前景的空口技术,在高吞吐量以及大规模连接中极具优势。针对SCMA通信系统中接收端消息传递算法(Message Passing Algorithm,MPA)计算复杂度较高的问题,提出了基于模型驱动辅助MPA法(Model-driven Assisted MPA,MD-MPA)的SCMA多用户检测算法。MD-MPA在MPA算法迭代过程中节点更新后的信息矩阵和输出的概率矩阵之后添加权重参数,并通过神经网络训练更新参数。经训练所得权重参数可加快算法收敛速度,降低误码率,获得更佳的译码效果。仿真结果表明,MD-MPA相较于MPA算法,误码率降低了20%,复杂度降低了33%。 展开更多
关键词 稀疏码分多址接入(SCMA) 多用户检测 消息传播算法(mpa) 模型驱动
在线阅读 下载PDF
基于残差的正交时频空异步消息传递算法
3
作者 曾沁玥 刘林 《电讯技术》 北大核心 2025年第2期231-238,共8页
正交时频空(Orthogonal Time Frequency Space, OTFS)调制作为极具潜力的调制方案能够显著提升高移动场景下通信系统的鲁棒性。传统的OTFS同步消息传递(Message Passing, MP)检测算法及其变体每次迭代都需要更新并传递所有的信息,从而... 正交时频空(Orthogonal Time Frequency Space, OTFS)调制作为极具潜力的调制方案能够显著提升高移动场景下通信系统的鲁棒性。传统的OTFS同步消息传递(Message Passing, MP)检测算法及其变体每次迭代都需要更新并传递所有的信息,从而导致收敛速度过慢。针对上述问题,提出基于残差的OTFS异步消息传递算法。该算法利用消息更新前后的差值作为知情调度信息来控制消息传递的顺序,从而实现迭代资源的非均匀分配。仿真结果表明,基于残差的OTFS异步消息传递算法相较于传统的同步消息传递算法,在信噪比为20 dB时,迭代次数减少了45%,误比特性能提高了7 dB。 展开更多
关键词 正交时频空(OTFS) 消息传递算法 残差置信度传播 知情调度 异步传播
在线阅读 下载PDF
SCMA系统中改进的MAX-Log MPA多用户检测算法 被引量:7
4
作者 张雪婉 葛文萍 +1 位作者 吴雄 代文丽 《计算机工程》 CAS CSCD 北大核心 2018年第10期124-128,共5页
在稀疏码多址接入(SCMA)系统的多用户检测过程中,MAX-Log消息传递算法(MPA)由于采用了近似计算造成部分消息丢失,检测性能较差。为此,通过理论推导得出更接近真实值的约近方法,提出一种改进的MAX-Log MPA算法。对资源节点消息更新公式... 在稀疏码多址接入(SCMA)系统的多用户检测过程中,MAX-Log消息传递算法(MPA)由于采用了近似计算造成部分消息丢失,检测性能较差。为此,通过理论推导得出更接近真实值的约近方法,提出一种改进的MAX-Log MPA算法。对资源节点消息更新公式乘以一个值为2的常数,从而减少原始MAX-Log MPA因近似计算造成的消息丢失,提升MAX-Log MPA多用户检测器的检测性能。理论与仿真结果表明,改进算法能够在保持原算法低复杂度优点的同时,有效提升检测性能。 展开更多
关键词 稀疏码多址接入 多用户检测 消息传递算法 并行 串行
在线阅读 下载PDF
多路直扩信号并行IMPA捕获算法仿真实现 被引量:4
5
作者 徐定杰 姜利 郭少彬 《中国航海》 CSCD 北大核心 2007年第4期44-49,共6页
针对长PN序列作扩频地址码的多路直扩信号的快速捕获问题,提出多路直扩信号并行IMPA(迭代信息传递算法)捕获方案,该方案能够根据接收信号的信道信息直接生成与各路接收信号序列粗同步的本地伪码序列,改变了传统捕获方法中本地伪码序列... 针对长PN序列作扩频地址码的多路直扩信号的快速捕获问题,提出多路直扩信号并行IMPA(迭代信息传递算法)捕获方案,该方案能够根据接收信号的信道信息直接生成与各路接收信号序列粗同步的本地伪码序列,改变了传统捕获方法中本地伪码序列的生成方式,大大缩短了信号的捕获时间。详细说明了该方案的实现原理和实现方法,并对该方案进行了仿真和实际验证。结果表明该方案能够在低信噪比下实现多路直扩信号的快速捕获,而且实现的复杂度较低。 展开更多
关键词 信息处理技术 多路直扩信号 并行捕获算法 PN序列 迭代信息传递算法 因子图
在线阅读 下载PDF
基于部分码字译码的MPA检测算法
6
作者 张旭宁 葛文萍 刘希腾 《现代电子技术》 北大核心 2019年第21期18-22,共5页
稀疏码多址接入技术(SCMA)是一种新型非正交多址接入技术。针对SCMA中消息传递算法进行多用户检测复杂度较高的问题,提出基于部分码字球形译码多用户检测算法(PCSD-MPA)。该算法通过设置球型半径减少参与迭代的用户码字,并根据SCMA的非... 稀疏码多址接入技术(SCMA)是一种新型非正交多址接入技术。针对SCMA中消息传递算法进行多用户检测复杂度较高的问题,提出基于部分码字球形译码多用户检测算法(PCSD-MPA)。该算法通过设置球型半径减少参与迭代的用户码字,并根据SCMA的非正交特性引入信道质量这一新的判决机制,从而进一步降低MPA算法的计算复杂度。同时采用部分码字初始概率均等分配策略,有效提升了算法的收敛速率。仿真结果表明,在球形半径设定合理的条件下,PCSD-MPA在几乎不改变系统误比特率性能的情况下降低了MPA的复杂度,且该算法的计算复杂度随着SNR的增大明显降低。 展开更多
关键词 稀疏码多址接入 非正交多址接入 消息传递算法 多用户检测 球形译码 信道质量
在线阅读 下载PDF
基于DeFi消息传递机制的跨链交易关联方法
7
作者 林丹 郑梓烨 +2 位作者 付齐双 吴嘉婧 郑子彬 《计算机工程》 CAS CSCD 北大核心 2024年第10期61-68,共8页
跨链桥作为一种新型区块链基本服务,实现了区块链间的资产和数据流通,极大地促进了区块链去中心化金融(DeFi)的建设。然而在实际应用过程中,由于跨链桥的交易不透明与资产难追踪问题,许多犯罪分子开始将跨链技术作为一种洗钱手段,在链... 跨链桥作为一种新型区块链基本服务,实现了区块链间的资产和数据流通,极大地促进了区块链去中心化金融(DeFi)的建设。然而在实际应用过程中,由于跨链桥的交易不透明与资产难追踪问题,许多犯罪分子开始将跨链技术作为一种洗钱手段,在链间进行非法资产的转移。因此,跨链交易追踪问题正逐渐成为学术界与相关监管部门关注的焦点。现有方法主要通过规则匹配的启发式算法来实现跨链交易的关联,这种方法虽能有效匹配特定区块链间的交易,但仅面向中心化金融(CeFi)跨链桥服务,且高度依赖于中心化的内部应用程序编程接口(API),难以广泛支持多种跨链桥的交易关联。为解决以上问题,提出一种面向DeFi跨链桥服务的交易关联方法。根据跨链桥消息传递机制获取源链的存款事件日志,并基于专家规则提取关键跨链信息,利用数据爬取技术构造目标链交易搜索空间。在此基础上,通过多种业务规则实现跨链交易的关联。实验结果表明,该方法在Celer cBridge、Multichain和Poly Network这3座跨链桥的真实交易数据集(以太坊为源链,币安智能链为目标链)上准确率分别达到93.6%、95.3%和91.6%,具有较好的关联效果。 展开更多
关键词 跨链交易关联 去中心化金融跨链桥服务 启发式算法 消息传递机制 交易追踪
在线阅读 下载PDF
面向物理信息系统的分布式攻击图生成算法 被引量:1
8
作者 王金芳 郭渊博 《小型微型计算机系统》 CSCD 北大核心 2024年第2期381-387,共7页
物理信息系统包含类型多样的物理设备,现有的攻击图生成技术不适用于物理信息系统.传统的漏洞扫描技术难以检测到物理设备的漏洞,并且随着系统规模的增加,攻击图的计算会出现状态空间爆炸问题.为此,本文提出了一种面向物理信息系统的分... 物理信息系统包含类型多样的物理设备,现有的攻击图生成技术不适用于物理信息系统.传统的漏洞扫描技术难以检测到物理设备的漏洞,并且随着系统规模的增加,攻击图的计算会出现状态空间爆炸问题.为此,本文提出了一种面向物理信息系统的分布式攻击图生成算法.首先,针对物理设备漏洞识别较难的问题,提出了一种基于属性标记实体的方法扩展实体漏洞信息,并据此对物理信息系统进行攻击建模;其次,针对状态空间爆炸问题,提出了一种分布式攻击图生成算法,并且利用消息传递机制消除图部分的重复遍历,进一步提高了生成效率.实验结果表明,与其他相关技术相比,本文技术具有更高的生成效率. 展开更多
关键词 物理信息系统 分布式算法 攻击图 消息传递机制
在线阅读 下载PDF
天基信息传输高效低复杂度LDPC译码算法研究
9
作者 周可歆 丁旭辉 +2 位作者 吕德东 卜祥元 安建平 《兵工学报》 EI CAS CSCD 北大核心 2024年第4期1176-1185,共10页
军事卫星通信由于需满足信息实时性、传输速率高、通信容量大以及符合星间链路信道的时变特性等要求,通常采用高编码增益、高吞吐量的信道编码方案。低密度奇偶校验(Low-Density Parity-Check,LDPC)码由于具备接近Shannon极限的优异纠... 军事卫星通信由于需满足信息实时性、传输速率高、通信容量大以及符合星间链路信道的时变特性等要求,通常采用高编码增益、高吞吐量的信道编码方案。低密度奇偶校验(Low-Density Parity-Check,LDPC)码由于具备接近Shannon极限的优异纠错性能和可并行计算的特性成为卫星通信主导信道编码标准之一。目前卫星通信接收机的译码器模块设计仍存在诸如无法实时在线判断迭代停止、系统吞吐量受限、大量判决电路影响核心译码电路的低功耗和实时性等问题。考虑上述问题,以因子图模型为基础,针对空间数据系统咨询委员会(Consultative Committee for Space Data Systems,CCSDS)标准深空通信码型,将校验节点归一化满足概率进化图案与LDPC译码器状态紧密耦合,给出可实时在线判断迭代停止的最优停止准则,实现高性能、低复杂度的停止准则译码算法设计。当优先考虑高吞吐量时,误码率(Bit Error Rate,BER)性能退化0.13 dB,中低信噪比平均迭代次数(Average Number of Iteration,ANI)降低50%以上;当优先考虑纠错性能时,BER性能仅退化0.02 dB,同时大幅降低ANI。该译码算法为高效低复杂度LDPC译码器设计提供有效解决方案。 展开更多
关键词 卫星通信 低密度奇偶校验码 因子图模型 停止准则 迭代消息传递算法
在线阅读 下载PDF
融合模型求解与深度学习的可见光通信非线性均衡器 被引量:4
10
作者 田大明 苗圃 《兵工学报》 EI CAS CSCD 北大核心 2024年第2期466-473,共8页
沃尔特拉非线性后均衡器(Volterra Series Nonlinear Post-Equalizer,VS-NPE)可以补偿可见光通信(Visible Light Communication,VLC)的非线性失真和多径效应,但其结构复杂且均衡精度有限。在VS-NPE内核求解基础上,提出一种基于阈值自学... 沃尔特拉非线性后均衡器(Volterra Series Nonlinear Post-Equalizer,VS-NPE)可以补偿可见光通信(Visible Light Communication,VLC)的非线性失真和多径效应,但其结构复杂且均衡精度有限。在VS-NPE内核求解基础上,提出一种基于阈值自学习近似消息传递(Learned Threshold Approximate Message Passing,LTAMP)网络的非线性均衡器。修正样本观测矩阵以克服其列高度相关的缺陷;在改进近似消息传递(Approximate Message Passing,AMP)算法迭代的基础上,将算法每一次迭代的计算过程映射为一层特殊的神经网络,经逐层展开后构建出完整的LTAMP均衡器。所提方法融合了模型求解和深度学习的优势,可从样本中学习最佳的AMP参数,以克服其对噪声敏感且输出不稳定的缺陷,进而提升内核求解稳定性与计算精度。仿真结果表明,与稳固阈值AMP算法相比,所提方法在误码率为1×10^(-3)时能取得2 dB的信噪比增益,且对样本噪声具有较强的自适应性,展现出优异的非线性失真补偿能力。 展开更多
关键词 沃尔特拉非线性后均衡器 可见光通信 近似消息传递算法 深度学习
在线阅读 下载PDF
基于消息传递机制的MapReduce图算法研究 被引量:45
11
作者 潘巍 李战怀 +1 位作者 伍赛 陈群 《计算机学报》 EI CSCD 北大核心 2011年第10期1768-1784,共17页
单机运行环境难以满足基于海量数据的大图算法对时空开销的需求,如何设计高效的面向云计算环境的分布式大图算法越来越受到人们的关注,MapReduce作为云计算的核心计算模式受限于易并行(EP)计算模型的制约不易表达图算法.文中突破了MapRe... 单机运行环境难以满足基于海量数据的大图算法对时空开销的需求,如何设计高效的面向云计算环境的分布式大图算法越来越受到人们的关注,MapReduce作为云计算的核心计算模式受限于易并行(EP)计算模型的制约不易表达图算法.文中突破了MapReduce基于易并行计算的假设,增强了MapReduce既有的编程规范,新的大同步(BSP)计算模型既能保证兼容旧的MapReduce作业可以无改动的运行,同时引入消息传递机制允许变化的状态数据在并行任务的超级步间进行交互.系统提供高度灵活的消息自定义接口,针对不同应用需求设计了轻量级和重量级两种自适应的消息传递机制,更高效地支持有数据交互需求的包含迭代处理的一大类图算法.在真实大规模图数据集上的实验结果表明,相比于原始的MapReduce作业外部链式处理,该文提出的BSP模型下的内部超级步迭代计算模式大幅降低了大图算法的处理时间. 展开更多
关键词 云计算 MAPREDUCE 大同步模型 消息传递 图算法 PAGERANK
在线阅读 下载PDF
部分外部信息传递的SCMA多用户检测算法 被引量:12
12
作者 邵凯 余贝 王光宇 《系统工程与电子技术》 EI CSCD 北大核心 2017年第10期2320-2326,共7页
针对稀疏码分多址(sparse code multiple access,SCMA)采用消息传递算法(message passing algorithm,MPA)进行迭代解码中,功能节点(function node,FN)工作负担过重的问题,首先采用蒙特卡罗法得到了接收信号概率密度函数值在不同信噪比(s... 针对稀疏码分多址(sparse code multiple access,SCMA)采用消息传递算法(message passing algorithm,MPA)进行迭代解码中,功能节点(function node,FN)工作负担过重的问题,首先采用蒙特卡罗法得到了接收信号概率密度函数值在不同信噪比(signal-to-noise ratio,SNR)下的统计规律,然后针对接收信号概率密度函数值与外部信息值的关系,提出了基于门限判决减少FN负荷的部分外部信息传递的(partial extrinsic information transmission,PEIT)消息传递算法(PEIT-MPA)。仿真结果表明,PEIT-MPA在几乎不改变系统误比特率和迭代收敛速度的条件下,降低了MPA复杂度,且SNR越高时,PEIT-MPA复杂度越低。 展开更多
关键词 稀疏码分多址 消息传递算法 外部信息 概率密度函数
在线阅读 下载PDF
基于模式记忆并行蚁群算法的输电网规划 被引量:35
13
作者 翟海保 程浩忠 +2 位作者 吕干云 陈小良 马则良 《中国电机工程学报》 EI CSCD 北大核心 2005年第9期17-22,共6页
该文讨论了目前大规模输电网规划求解中常见的无法完成对解空间的充分搜索,从而难于求得全局最优解的问题;给出了泛函形式的输电网规划模型,并重点分析了输电网规划解的模式。在分析了传统蚁群算法易产生未成熟收敛现象及其原因的基础上... 该文讨论了目前大规模输电网规划求解中常见的无法完成对解空间的充分搜索,从而难于求得全局最优解的问题;给出了泛函形式的输电网规划模型,并重点分析了输电网规划解的模式。在分析了传统蚁群算法易产生未成熟收敛现象及其原因的基础上,设计了一种基于模式记忆的并行蚁群算法,该算法通过模式记忆实现了解空间分解,能够有效地识别、记忆和跳出局部最优解;通过局部细化搜索进一步加强了局部搜索能力;通过并行计算提高了计算速度。某实际77 节点的算例分析表明了该算法具有很高的计算效率和优秀的局部、全局收敛性,有效克服了现代启发式算法在求解输电网规划问题时存在的效率不高及未成熟收敛等现象。 展开更多
关键词 输电网规划 蚁群算法 记忆 模式 现代启发式算法 未成熟收敛 局部搜索能力 全局最优解 局部最优解 全局收敛性 规划求解 规划模型 空间分解 计算速度 并行计算 计算效率 规划问题 解空间 分析表
在线阅读 下载PDF
改进的并行高斯全主元消去法 被引量:7
14
作者 孙济洲 樊莉亚 +2 位作者 孙敏 于策 张绍敏 《天津大学学报》 EI CAS CSCD 北大核心 2006年第9期1115-1119,共5页
为减少Gauss全主元消法的运行时间,用多进程与多线程混合的方式对其进行了并行化,同时对该算法进行了改进.采用MPI并行I/O技术提高读取数据文件的速度,降低对内存的需求;采用标志数组避免了选主元后换行带来的通信开销;使用线程模型... 为减少Gauss全主元消法的运行时间,用多进程与多线程混合的方式对其进行了并行化,同时对该算法进行了改进.采用MPI并行I/O技术提高读取数据文件的速度,降低对内存的需求;采用标志数组避免了选主元后换行带来的通信开销;使用线程模型确定最优线程数,提高运行消去的速度;通过预先发布机制降低回代求解步骤的时间复杂度.实际运行结果表明,随着方程组阶数增大,加速比也逐渐增大,对于5000元的方程组,8进程同时运行,加速比可达6.68,并行效率稳定在0.85左右.这表明该算法具有可扩展性和稳定的并行效率,适用于大规模并行计算. 展开更多
关键词 Gauss全主元消去法 MPI Pthreads 并行算法
在线阅读 下载PDF
基于数据分区的并行DBSCAN算法 被引量:16
15
作者 何中胜 刘宗田 庄燕滨 《小型微型计算机系统》 CSCD 北大核心 2006年第1期114-116,共3页
DBSCAN是基于密度的聚类算法的一个典型代表算法,它对空间数据库聚类有很好的性能.然而,在对大规模数据库聚类时,DBSCAN需要大量内存支持并伴随着I/O开销.随着高性能计算机的发展,特别是集群式计算机出现,给我们提供了一种解决DBSCAN算... DBSCAN是基于密度的聚类算法的一个典型代表算法,它对空间数据库聚类有很好的性能.然而,在对大规模数据库聚类时,DBSCAN需要大量内存支持并伴随着I/O开销.随着高性能计算机的发展,特别是集群式计算机出现,给我们提供了一种解决DBSCAN算法缺陷的方法,本文提出一种建立在集群式高性能计算机上基于数据分区并行DBSCAN算法.测试结果表明,它极大地降低了DBSCAN对时间和空间的需要. 展开更多
关键词 大规模数据库 聚类 数据分区 DBSCAN算法 并行计算消息传送
在线阅读 下载PDF
作物生长模型分布式并行调度方案的比较 被引量:4
16
作者 姜海燕 尹言 +2 位作者 彭川阳 汤亮 曹卫星 《农业工程学报》 EI CAS CSCD 北大核心 2011年第6期237-243,共7页
为了提高作物生长模型的计算速度,论文提出了多种分布式并行调度方案。综合分析了田块尺度下作物生长子模型以及子模型内部组分的数据依赖关系和计算流程。以流水线技术和分治策略为基础,分别在模型组分层、子模型层和驱动数据层设计了... 为了提高作物生长模型的计算速度,论文提出了多种分布式并行调度方案。综合分析了田块尺度下作物生长子模型以及子模型内部组分的数据依赖关系和计算流程。以流水线技术和分治策略为基础,分别在模型组分层、子模型层和驱动数据层设计了不同的分布式并行调度方案。在WCCS2003(Windows Compute Cluster Server 2003)组成的PC集群环境下,分别采用了OpenMP、MPI_OpenMP混合以及MPI编程模型实现了多种调度方案的并行模拟。并行加速比的实验分析表明,优化后的子模型层并行调度方案,在6个双核CPUs组成的PC集群上的平均加速比可达到8.2,更接近模型并行计算加速比的预测值。在分布式集群环境下,采用基于MPI的子模型层中等粒度的并行调度方案具有更快的计算速度,更适合于作物生长模拟系统。 展开更多
关键词 作物 并行算法 消息传递 生长模拟模型 集群 共享内存
在线阅读 下载PDF
作物生育期模拟并行调度算法的研究与设计 被引量:5
17
作者 姜海燕 彭川阳 +2 位作者 尹言 朱艳 曹卫星 《江苏农业学报》 CSCD 北大核心 2010年第6期1210-1216,共7页
探明作物生育期模拟在PC集群环境下的并行调度算法,有助于提高模型的计算效率。该研究综合应用划分策略和流水线技术,具体分析了已有作物的生长发育和物候期模拟算法的输入输出参数特性,确定了作物生育期模拟通用算法框架,包括热效应、... 探明作物生育期模拟在PC集群环境下的并行调度算法,有助于提高模型的计算效率。该研究综合应用划分策略和流水线技术,具体分析了已有作物的生长发育和物候期模拟算法的输入输出参数特性,确定了作物生育期模拟通用算法框架,包括热效应、光周期效应、春化效应、有效积温、生理发育时间和物候期共6个计算单元;进一步明确了具有独立、自依赖和相互依赖关系的作物模型的计算任务划分和数据分解方法。为达到数据通讯和同步开销最小的目标,设计了多节点混合调度的优化模型。该研究提出了基于OpenMP的多处理机并行调度算法和基于MPI/OpenMP混合的多节点并行调度算法,并在Windows Compute Cluster Server2003组成的PC集群环境下,在加速比、计算缓冲区大小和计算节点个数等方面进行了性能度量与比较。结果表明:两种并行调度算法均可有效提高小麦生育期模拟的计算效率,第1种算法简单易行,平均加速比为1.55,对集群计算资源的利用率有限;第2种算法的平均加速比是3.37,当计算量较大时,具有更好的计算性能。 展开更多
关键词 生长发育与物候期 模拟模型 小麦 并行算法 共享内存 消息传递
在线阅读 下载PDF
分布式并行混合遗传算法在无功优化中的应用 被引量:9
18
作者 李运华 吴宏昺 +1 位作者 盛万兴 刘科研 《电力系统及其自动化学报》 CSCD 北大核心 2008年第2期36-41,共6页
将模拟退火算法与普通遗传算法结合,同时引入分布式MPI技术,实现了分布式的多种群算法。该算法用个体迁移策略来协调优化各个种群,用最优值恢复策略来稳定优化方向,并通过分布式计算的应用,有效地缩短了计算时间。通过运用IEEE14节点标... 将模拟退火算法与普通遗传算法结合,同时引入分布式MPI技术,实现了分布式的多种群算法。该算法用个体迁移策略来协调优化各个种群,用最优值恢复策略来稳定优化方向,并通过分布式计算的应用,有效地缩短了计算时间。通过运用IEEE14节点标准数据运算,证明了这种算法在电力系统无功优化计算中具有很高的稳定性和快速求解能力。 展开更多
关键词 无功优化 消息传递界面 分布式并行混合遗传算法 模拟退火 个体迁移 最优值恢复
在线阅读 下载PDF
并行k均值聚类算法的完备性证明与实现 被引量:5
19
作者 陶冶 曾志勇 +1 位作者 余建坤 冯涛 《计算机工程》 CAS CSCD 北大核心 2010年第22期72-74,共3页
对经典k均值算法进行分析,证明如何在减少节点间通信代价的情况下,从局部聚类信息生成完备的全局聚类信息,使聚类质量等价于相应串行算法,并具有较高的执行效率,在此基础上给出可信的基于消息传递接口的并行k均值算法。实验结果表明,该... 对经典k均值算法进行分析,证明如何在减少节点间通信代价的情况下,从局部聚类信息生成完备的全局聚类信息,使聚类质量等价于相应串行算法,并具有较高的执行效率,在此基础上给出可信的基于消息传递接口的并行k均值算法。实验结果表明,该算法是高效的和可行的。 展开更多
关键词 聚类 K均值算法 并行 消息传递接口
在线阅读 下载PDF
基于加权消息传递的SCMA多用户检测算法 被引量:5
20
作者 郑建宏 李玉菱 田枚 《计算机工程与设计》 北大核心 2018年第4期928-932,共5页
针对稀疏码多址接入(sparse code multiple access,SCMA)技术中,消息传递算法(message passing algorithm,MPA)收敛速度较慢导致复杂度较高的问题,提出一种基于加权消息传递的SCMA多用户信号检测改进算法。在原始MPA的基础上,通过引入... 针对稀疏码多址接入(sparse code multiple access,SCMA)技术中,消息传递算法(message passing algorithm,MPA)收敛速度较慢导致复杂度较高的问题,提出一种基于加权消息传递的SCMA多用户信号检测改进算法。在原始MPA的基础上,通过引入权重因子改变每个叠加星座点的初始概率,使靠近接收信号的星座点可以获得更大的初始概率,加快迭代过程的收敛速度。仿真结果表明,与原始MPA算法相比,改进算法在误比特率(bit error rate,BER)和复杂度之间达到了较理想的平衡。 展开更多
关键词 稀疏码多址接入 消息传递算法 多用户检测 加权消息传递 非正交多址接入
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部