期刊文献+
共找到35篇文章
< 1 2 >
每页显示 20 50 100
The Distribution Search:An O(n) Expected Time Search
1
《Wuhan University Journal of Natural Sciences》 CAS 1996年第2期167-170,共4页
Provided an algorithm for the distribution search and proves the time complexity of the algorithm. This algorithm uses a mathematical formula to search n elements in the sequence of n elements in O(n)expected time,and... Provided an algorithm for the distribution search and proves the time complexity of the algorithm. This algorithm uses a mathematical formula to search n elements in the sequence of n elements in O(n)expected time,and experimental reesult proves that distribution search is superior to binary search. 展开更多
关键词 the distribution search the algorithm design a mathematical formula analysis of the complexity O(n)expected time
在线阅读 下载PDF
公式分组索引搜索的D-Search算法 被引量:1
2
作者 徐绪松 周建钦 《微电子学与计算机》 CSCD 北大核心 1992年第5期24-27,共4页
本文提出了一个公式分组索引搜索的D-Search算法。该算法查找N个元素所需要的期望时间为O(n)。
关键词 分组索引搜索 d-search算法
在线阅读 下载PDF
考虑旅客期望出行时间的列车时刻表与停站方案一体化优化
3
作者 梁辉 景云 +1 位作者 戴邵杰 吴明泽 《铁道学报》 北大核心 2026年第2期1-8,共8页
设计满足旅客需求的列车时刻表对铁路运营方具有重要意义。旅客出行路径不仅受列车时刻表的影响,还受到列车停站方案的限制。考虑旅客期望出行时间,研究分钟客流需求下的高速铁路列车时刻表、停站方案和旅客路径一体化优化问题。设计列... 设计满足旅客需求的列车时刻表对铁路运营方具有重要意义。旅客出行路径不仅受列车时刻表的影响,还受到列车停站方案的限制。考虑旅客期望出行时间,研究分钟客流需求下的高速铁路列车时刻表、停站方案和旅客路径一体化优化问题。设计列车-旅客耦合时空网络,并在此基础上建立以旅客总出行时间成本最小的0-1整数线性规划模型。基于模型特点,采用拉格朗日松弛对列车安全间隔约束和列车服务能力约束进行松弛分解。以京沪高铁北京南—济南西区段为实际场景,通过构建一个包含40列列车和210组旅客的案例验证所提出模型和算法的有效性。此外,对旅客时间偏离系数进行灵敏度分析,并采用列车受限策略进一步提升算法的求解效率。 展开更多
关键词 高速铁路 列车时刻表 旅客期望出发时间 0-1整数规划模型 拉格朗日松弛
在线阅读 下载PDF
Nonlinear System Identification with Unknown Piecewise Time-Varying Delay 被引量:1
4
作者 陈磊 丁永生 +1 位作者 郝矿荣 任立红 《Journal of Donghua University(English Edition)》 EI CAS 2016年第3期505-509,共5页
Identification of nonlinear systems with unknown piecewise time-varying delay is concerned in this paper.Multiple auto regressive exogenous(ARX) models are identified at different process operating points,and the comp... Identification of nonlinear systems with unknown piecewise time-varying delay is concerned in this paper.Multiple auto regressive exogenous(ARX) models are identified at different process operating points,and the complete dynamics of the nonlinear system is represented by using a combination of a normalized exponential function as the probability density function with each of the local models.The parameters of the local ARX models and the exponential functions as well as the unknown piecewise time-varying delays are estimated simultaneously under the framework of the expectation maximization(EM) algorithm.A simulation example is applied to demonstrating the proposed identification method. 展开更多
关键词 nonlinear system identification piecewise time-varying delay multiple model approach expectation maximization(EM) algorithm
在线阅读 下载PDF
Joint channel estimation and symbol detection for space-time block code
5
作者 单淑伟 罗汉文 宋文涛 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2004年第3期266-269,共4页
The simplified joint channel estimation and symbol detection based on the EM (expectation-maximization) algorithm for space-time block code (STBC) are proposed. By assuming channel to be invariant within only one STBC... The simplified joint channel estimation and symbol detection based on the EM (expectation-maximization) algorithm for space-time block code (STBC) are proposed. By assuming channel to be invariant within only one STBC word and utilizing the orthogonal structure of STBC, the computational complexity and cost of this algorithm are both very low, so it is very suitable to implementation in real systems. 展开更多
关键词 space-time block code expectation-maximization algorithm channel estimation symbol detection.
在线阅读 下载PDF
基于小波域隐马尔可夫模型的时间序列分析-平滑、插值和预测 被引量:10
6
作者 张冬青 韩玉兵 +1 位作者 宁宣熙 刘雪妮 《中国管理科学》 CSSCI 2008年第2期122-127,共6页
提出一种基于小波域隐马尔可夫模型的时间序列分析方法。首先介绍了离散小波变换;并针对小波系数进行统计建模,分别讨论了单个小波系数的混合高斯模型、不同尺度小波系数之间的隐马尔可夫树结构、模型训练及似然计算等问题;其次,提出了... 提出一种基于小波域隐马尔可夫模型的时间序列分析方法。首先介绍了离散小波变换;并针对小波系数进行统计建模,分别讨论了单个小波系数的混合高斯模型、不同尺度小波系数之间的隐马尔可夫树结构、模型训练及似然计算等问题;其次,提出了关于时间序列插值、平滑和预测的统一数学模型,并运用极大后验概率估计和贝叶斯原理,将小波域隐马尔可夫模型作为先验知识给出了一种分析时间序列的新方法;然后,详细推导了时间序列重建问题的Euler-Lagrange方程及对数似然的导数计算,将时间序列的插值、平滑和预测归结为一个简单线性方程的求解;最后通过期望极大化(EM)算法和共扼梯度算法进行交替迭代来计算小波域隐马尔可夫模型参数和重建时间序列。实验结果表明该方法在经济领域时间序列分析中的有效性。 展开更多
关键词 时间序列 小波变换 隐马尔可夫模型 EM算法 共扼梯度算法
在线阅读 下载PDF
基于时间序列变分贝叶斯理论的信号盲源分离 被引量:8
7
作者 孙世军 彭承琳 +2 位作者 侯文生 郑小林 方祯云 《仪器仪表学报》 EI CAS CSCD 北大核心 2009年第8期1571-1576,共6页
研究信号盲源分离中源信号和混合矩阵估计问题。独立分量分析盲源分离的不足之处在于不能估计混合矩阵和源信号的能量及顺序;变分独立因子分析盲源分离的不足之处在于依赖参数初值。将一般变分贝叶斯理论用于时间序列,推导出时间序列的... 研究信号盲源分离中源信号和混合矩阵估计问题。独立分量分析盲源分离的不足之处在于不能估计混合矩阵和源信号的能量及顺序;变分独立因子分析盲源分离的不足之处在于依赖参数初值。将一般变分贝叶斯理论用于时间序列,推导出时间序列的变分贝叶斯期望极大算法。将此算法用于信号盲源分离,同时将传感器噪声逆方差的分布取为Wishart分布,得到了理论上更合理的后验分布参数更新规则。仿真数据和实际语音信号盲源分离结果表明这种方法可以比较准确地估计混合矩阵和源信号,在一定程度上弥补了独立分量分析和变分独立因子分析盲源分离的不足。 展开更多
关键词 变分贝叶斯理论 盲源分离 时间序列 期望极大算法
在线阅读 下载PDF
融合多源信息的维纳过程性能退化产品的可靠性评估 被引量:36
8
作者 王小林 郭波 程志君 《电子学报》 EI CAS CSCD 北大核心 2012年第5期977-982,共6页
针对维纳过程性能退化产品,提出了一种有效融合先验退化信息、寿命数据以及现场退化数据的可靠性评估方法.首先利用Expectation-Maximization(EM)算法基于先验退化信息和寿命数据信息确定参数的先验分布;其次利用贝叶斯方法对参数进行更... 针对维纳过程性能退化产品,提出了一种有效融合先验退化信息、寿命数据以及现场退化数据的可靠性评估方法.首先利用Expectation-Maximization(EM)算法基于先验退化信息和寿命数据信息确定参数的先验分布;其次利用贝叶斯方法对参数进行更新,并在此基础上进行可靠性评估.该方法能根据现场退化数据不断地对可靠性进行更新,实现对产品可靠性的实时评估.最后通过金属化膜电容器可靠性评估实例验证了该方法的适用性和有效性. 展开更多
关键词 实时可靠性评估 维纳过程 期望最大化算法 贝叶斯方法 金属化膜电容器
在线阅读 下载PDF
基于先前CPI多维数据的天基雷达信号处理算法 被引量:4
9
作者 王海涛 朱根才 +3 位作者 贲德 潘明海 徐涛 张小飞 《宇航学报》 EI CAS CSCD 北大核心 2008年第2期665-669,共5页
为了消除单站天基雷达非稳态杂波图景的影响,讨论一种利用先前CPI(Coherent Processing Interval)多维数据(data cube)计算杂波协方差矩阵的空-时自适应处理(STAP)方法。首先根据先前CPI多维数据和先验知识,采用最小平方误差准则,得到... 为了消除单站天基雷达非稳态杂波图景的影响,讨论一种利用先前CPI(Coherent Processing Interval)多维数据(data cube)计算杂波协方差矩阵的空-时自适应处理(STAP)方法。首先根据先前CPI多维数据和先验知识,采用最小平方误差准则,得到杂波反射特性地图。然后结合该地图和先验知识,计算当前CPI的杂波协方差矩阵。为了增强算法健壮性,针对杂波内部运动等微小或未知误差,用EM(Expectation-Maximization)算法估计修正矩阵。实验结果显示,在天基雷达杂波环境中,该知识辅助EM STAP算法与理想STAP算法的性能接近,且远优于传统的SWP(Sliding Window Processing)STAP算法性能。 展开更多
关键词 天基雷达 空-时自适应处理 相干处理间隔 先验知识 EM算法
在线阅读 下载PDF
互联网远程实时控制系统短时间窗口往返时延测量、分析与建模 被引量:3
10
作者 于赫 秦贵和 +2 位作者 孙铭会 李滨 吴星辰 《西安交通大学学报》 EI CAS CSCD 北大核心 2016年第2期26-32,共7页
为了得到准确地描述互联网远程实时控制系统时延的分布模型,对短时间窗口往返时延(round-trip time,RTT)进行了测量、统计和分析,提出了一种短时窗RTT时延混合威布尔(Weibull)模型。该混合模型满足网络控制系统的实时性需求,具备对短期... 为了得到准确地描述互联网远程实时控制系统时延的分布模型,对短时间窗口往返时延(round-trip time,RTT)进行了测量、统计和分析,提出了一种短时窗RTT时延混合威布尔(Weibull)模型。该混合模型满足网络控制系统的实时性需求,具备对短期非平稳的短时间窗口RTT时延样本随机聚类特性的描述能力,并利用期望最大化(expectation-maximization,EM)算法估计模型的混合分量密度及混合分量模型参数。实验结果表明:使用二重混合威布尔模型建模短时窗RTT时延样本能够很好地反映时延的随机聚类特性,K-S检验显示该模型对样本匹配效果评价可接受,该模型为互联网远程控制系统的优化控制提供了一种更准确的参考模型。 展开更多
关键词 RTT时延 网络控制系统 混合威布尔模型 期望最大化算法
在线阅读 下载PDF
MIMO系统中的迭代时变信道估计 被引量:4
11
作者 陈东华 赵睿 彭盛亮 《江苏大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第2期202-205,221,共5页
为了提高时变信道环境中MIMO信道估计的性能,利用Karhunen-Loeve基扩展模型(KL-BEM)建立MIMO系统中符合期望最大化(EM)算法框架的信号模型,从而得到MIMO时变信道的迭代估计方法.将EM算法应用于MIMO系统中进行迭代信道估计,一方面利用了E... 为了提高时变信道环境中MIMO信道估计的性能,利用Karhunen-Loeve基扩展模型(KL-BEM)建立MIMO系统中符合期望最大化(EM)算法框架的信号模型,从而得到MIMO时变信道的迭代估计方法.将EM算法应用于MIMO系统中进行迭代信道估计,一方面利用了EM迭代来提高信道估计的性能,另一方面利用了KL-BEM基函数的正交性来降低信道估计的运算复杂度.在2×2 MIMO系统下的仿真结果表明:算法经5次迭代即可收敛,而且迭代估计的信道脉冲响应与实际响应几乎重合;此外,迭代估计后系统的BER性能接近理想信道时的BER性能,在高信噪比区域,两者之间的差别在1 dB以内,比最小二乘信道估计有约2 dB的性能增益,可见迭代估计方法在时变信道条件下具有良好的估计性能. 展开更多
关键词 多输入多输出 信道估计 期望最大化算法 时变信道 基扩展模型
在线阅读 下载PDF
基于期望预测价值的时移代理缓存替换算法 被引量:2
12
作者 肖琳 王劲林 曾学文 《计算机工程与应用》 CSCD 北大核心 2009年第5期16-18,28,共4页
分析移动多媒体广播上时移业务的特点,描述了可预测用户行为的时移代理服务器资源调度策略,并提出一种基于期望预测价值的时移代理服务器缓存替换算法。仿真实验结果表明,该算法与传统的FIFO算法相比较,提高了缓存的预测命中率,减少了... 分析移动多媒体广播上时移业务的特点,描述了可预测用户行为的时移代理服务器资源调度策略,并提出一种基于期望预测价值的时移代理服务器缓存替换算法。仿真实验结果表明,该算法与传统的FIFO算法相比较,提高了缓存的预测命中率,减少了用户平均等待延迟。 展开更多
关键词 时移代理服务器 缓存替换算法 期望预测价值 平均等待延迟
在线阅读 下载PDF
基于OFDM认知无线电网络的最优路径算法 被引量:1
13
作者 刘期烈 张智慧 +2 位作者 黄巍 李广德 杨军 《电视技术》 北大核心 2013年第5期128-131,149,共5页
针对基于正交频分复用的分布式认知无线电网络,在考虑频谱移动特性的同时,为保证认知用户数据传输的可靠性,提出一种最优路径的基于OFDM认知无线电网络路由算法。该算法首先通过建立认知无线电网络的模型计算信道的期望传输时间和信道干... 针对基于正交频分复用的分布式认知无线电网络,在考虑频谱移动特性的同时,为保证认知用户数据传输的可靠性,提出一种最优路径的基于OFDM认知无线电网络路由算法。该算法首先通过建立认知无线电网络的模型计算信道的期望传输时间和信道干扰,结合类似于按需路由的基本流程得到所有可能的路径。最后,根据最小累积期望传输时间和路径平均吞吐量的指标来选择最优路径。仿真的结果表明,OROCR算法可以明显地减少平均端到端时延,大大地提高平均端到端吞吐量。 展开更多
关键词 认知无线电 路由算法 期望传输时间 信道干扰
在线阅读 下载PDF
改进蚁群算法求解两地间时间最优路径 被引量:2
14
作者 崔丽群 许堃 《计算机仿真》 CSCD 北大核心 2012年第6期223-227,共5页
研究两地间时间最优路径的问题。针对基本蚁群算法搜索的盲目性,迭代时间长,易陷局部最优解的问题,造成寻找最优路径困难。为提高寻优效率,提出一种改进的蚁群算法来求解问题。在方案中引入阀值排序算法对搜索路径进行优化,解决了蚁群... 研究两地间时间最优路径的问题。针对基本蚁群算法搜索的盲目性,迭代时间长,易陷局部最优解的问题,造成寻找最优路径困难。为提高寻优效率,提出一种改进的蚁群算法来求解问题。在方案中引入阀值排序算法对搜索路径进行优化,解决了蚁群算法前期搜索路径的盲目性问题。改进的蚁群算法加快了收敛速度,并提高了稳定性。经仿真证明:改进蚁群算法性在减少算法的迭代次数和提高解的稳定性方面有了较大的提高,并且能很好的用于求解路径时间最优问题。 展开更多
关键词 蚁群算法 时间最优 期望因子 阀值排序算法
在线阅读 下载PDF
OFDM系统中基于EM迭代的时变信道估计与数据检测 被引量:1
15
作者 陆许明 徐永键 +1 位作者 陈里悦 谭洪舟 《信号处理》 CSCD 北大核心 2014年第7期757-765,共9页
针对OFDM系统中难以实时获取时变信道统计信息的问题,提出了一种基于期望最大化(EM,expectation maximization)迭代的多符号联合信道估计和数据检测算法。为了获取合适的迭代初始值,利用梳状导频的信息,设计了基于最小二乘算法的低复杂... 针对OFDM系统中难以实时获取时变信道统计信息的问题,提出了一种基于期望最大化(EM,expectation maximization)迭代的多符号联合信道估计和数据检测算法。为了获取合适的迭代初始值,利用梳状导频的信息,设计了基于最小二乘算法的低复杂度的初始化方案。通过分析算法中的信道统计量与信噪比的关系,提出了忽略信道自相关矩阵的简化算法,避免了获取信道统计信息的操作。仿真结果表明,提出的算法对信道的功率延迟分布和多普勒功率谱等统计信息不敏感,在未知信道多普勒功率谱的条件下,仍然具有较低的估计误差和误码率。 展开更多
关键词 时变信道 期望最大化算法 信道估计 数据检测
在线阅读 下载PDF
城市道路旅行时间高斯混合模型研究 被引量:3
16
作者 李瑞敏 钱小冬 武红斌 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第4期178-184,共7页
城市道路旅行时间是城市交通系统的重要表征参数.基于利用车牌识别系统所检测到的高样本率的车牌数据进行匹配获得信号控制路段的旅行时间数据,本文应用高斯混合模型研究了城市道路旅行时间分布的估计方法,对比了高斯混合模型与正态分... 城市道路旅行时间是城市交通系统的重要表征参数.基于利用车牌识别系统所检测到的高样本率的车牌数据进行匹配获得信号控制路段的旅行时间数据,本文应用高斯混合模型研究了城市道路旅行时间分布的估计方法,对比了高斯混合模型与正态分布、对数正态分布、Weibull分布模型的差异,并在此基础上分析了高斯混合模型中密集峰的数量对拟合结果的影响.结果表明,针对本文应用的数据,城市信号控制路段的旅行时间可以用高斯混合模型进行良好的表征,恰当的密集峰值往往是2个或3个,更多的密集峰值数量并无实质性影响.研究结果可以为城市信号控制道路旅行时间可靠性等的进一步分析提供良好的支撑. 展开更多
关键词 交通工程 旅行时间 高斯混合模型 最大期望算法
在线阅读 下载PDF
基于时延期望的车载自组织网络机会路由算法 被引量:1
17
作者 刘丽萍 裴金金 《传感器与微系统》 CSCD 2017年第10期150-153,共4页
针对车载自组织网络中,车辆随机运动的环境下源节点、目的节点均为运动中的车辆时数据传输效率低下的问题,提出了一种基于时延期望的机会路由算法。算法融合了概率论和统计学知识,综合考虑目的节点轨迹预测和数据时效性两方面需求,得到... 针对车载自组织网络中,车辆随机运动的环境下源节点、目的节点均为运动中的车辆时数据传输效率低下的问题,提出了一种基于时延期望的机会路由算法。算法融合了概率论和统计学知识,综合考虑目的节点轨迹预测和数据时效性两方面需求,得到时延期望参数,以该参数作为整个数据传输过程中每一次数据转发中继节点选择标准,保证数据能够及时、有效地由移动中的源节点转发至移动中的目的节点。 展开更多
关键词 车载自组织网络 时延期望 机会路由算法
在线阅读 下载PDF
一类非线性周期时间序列模型 被引量:3
18
作者 王会战 《计算机应用》 CSCD 北大核心 2010年第5期1394-1397,共4页
为了描述周期时间序列中的偏倚和多峰等非线性特征,结合有限混合模型方法,提出混合周期自回归滑动平均时间序列模型(MPARMA),给出了MPARMA模型的平稳性条件,讨论了期望最大化(EM)算法的应用,通过PM10浓度序列分析,评估了MPARMA模型的表现。
关键词 周期时间序列 周期自回归滑动平均 平稳性 EM算法 条件异方差
在线阅读 下载PDF
基于模拟退火的多射频多信道网络的路由算法 被引量:1
19
作者 覃德泽 《中南林业科技大学学报》 CAS CSCD 北大核心 2011年第2期131-134,共4页
提出一种基于模拟退火的优化算法来解决路由问题。模拟退火算法以加权累积期望传输时间为代价函数来寻找最佳路由方式。系统仿真基于802.11无线网络,分别比较使用基于模拟退火的路由算法和最短路由算法情况下的网络吞吐量和丢包率。仿... 提出一种基于模拟退火的优化算法来解决路由问题。模拟退火算法以加权累积期望传输时间为代价函数来寻找最佳路由方式。系统仿真基于802.11无线网络,分别比较使用基于模拟退火的路由算法和最短路由算法情况下的网络吞吐量和丢包率。仿真结果显示,基于模拟退火的路由算法比最短路由算法具有更好的性能。 展开更多
关键词 无线网状网络 多射频多信道网络 路由算法 模拟退火 加权累积期望传输时间
在线阅读 下载PDF
基于EM算法的最优斜高斯核设计
20
作者 李玺 刘国岁 +1 位作者 陈晓青 李艳茹 《电子学报》 EI CAS CSCD 北大核心 1998年第6期94-97,共4页
对于采用固定窗或核的时频分布,其适用的信号形式具有很大的局限性。基于信号的核能克服这样的缺点,斜高斯核是其中一类,为了得到基于不同信号的最优斜高斯核,本文提出采用EM算法根据实际信号的模糊函数估计斜高斯核的参数,以达到核的... 对于采用固定窗或核的时频分布,其适用的信号形式具有很大的局限性。基于信号的核能克服这样的缺点,斜高斯核是其中一类,为了得到基于不同信号的最优斜高斯核,本文提出采用EM算法根据实际信号的模糊函数估计斜高斯核的参数,以达到核的最优设计。 展开更多
关键词 时频分布 EM算法 模糊函数 斜高斯核 信号分析
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部