期刊文献+
共找到94篇文章
< 1 2 5 >
每页显示 20 50 100
基于马尔科夫键蒙特卡洛抽样的最大似然时差-频差联合估计算法 被引量:5
1
作者 赵拥军 赵勇胜 赵闯 《电子与信息学报》 EI CSCD 北大核心 2016年第11期2745-2752,共8页
该文针对无源定位中参考信号真实值未知的时差-频差联合估计问题,构建了一种新的时差-频差最大似然估计模型,并采用马尔科夫链蒙特卡洛(MCMC)方法求解似然函数的全局极大值,得到时差-频差联合估计。算法通过生成时差-频差样本,并统计样... 该文针对无源定位中参考信号真实值未知的时差-频差联合估计问题,构建了一种新的时差-频差最大似然估计模型,并采用马尔科夫链蒙特卡洛(MCMC)方法求解似然函数的全局极大值,得到时差-频差联合估计。算法通过生成时差-频差样本,并统计样本均值得到估计值,克服了传统互模糊函数(CAF)算法只能得到时域和频域采样间隔整数倍估计值的问题,且不存在期望最大化(EM)等迭代算法的初值依赖和收敛问题。推导了时差-频差联合估计的克拉美罗界,并通过仿真实验表明,算法在不同信噪比条件下的估计精度优于CAF算法和EM算法,且计算复杂度较低。 展开更多
关键词 无源定位 时差 频差 联合估计 最大似然 马尔科夫蒙特卡洛方法
在线阅读 下载PDF
近似贝叶斯计算结合马尔科夫链蒙特卡洛的概率潮流计算 被引量:9
2
作者 高锋阳 袁成 +2 位作者 李昭君 齐晓东 庄圣贤 《太阳能学报》 EI CAS CSCD 北大核心 2021年第11期265-272,共8页
风电等分布式电源的强随机性直接增强配电网的不确定性,提出一种近似贝叶斯计算结合马尔科夫链蒙特卡洛的方法求解概率潮流。根据近似贝叶斯计算考虑状态变量先验信息的概率思想,结合马尔科夫链蒙特卡洛得到计及随机性的状态变量模拟样... 风电等分布式电源的强随机性直接增强配电网的不确定性,提出一种近似贝叶斯计算结合马尔科夫链蒙特卡洛的方法求解概率潮流。根据近似贝叶斯计算考虑状态变量先验信息的概率思想,结合马尔科夫链蒙特卡洛得到计及随机性的状态变量模拟样本。再采用奇异值分解生成随机变量的观测样本,通过误差函数将系统的随机性刻画为模拟样本和观测样本的相似性。引入提议分布结合概率潮流模型实现统计特征值的计算和对比,再利用Jacobi行列式作为误差修正量更新样本值,使之最大程度接近真实后验分布。在IEEE 9、IEEE 33节点系统中的仿真结果表明,改进的近似贝叶斯计算较传统近似贝叶斯计算拟合精度更高,能有效降低状态变量后验概率求解难度,可用于高渗透率风电并网下系统分析与评估。 展开更多
关键词 风力发电 概率潮流 近似贝叶斯计算 马尔科夫蒙特卡洛方法 奇异值分解
在线阅读 下载PDF
基于马尔科夫链的蔬菜生鲜商超蔬菜销售预测优化模型
3
作者 刘涵弘 杨莉军 +2 位作者 查运卓 陈昱彤 秦元元 《北京印刷学院学报》 2024年第9期46-51,共6页
为了解决蔬菜生鲜商超蔬菜类商品的补货问题,提出一种基于马尔科夫链的蔬菜生鲜商超蔬菜销售预测优化模型,通过对蔬菜类商品销量的预测来寻找最优补货策略。该模型将各个蔬菜类商品的现有状态分为五个等级,通过马尔科夫链状态概率的不... 为了解决蔬菜生鲜商超蔬菜类商品的补货问题,提出一种基于马尔科夫链的蔬菜生鲜商超蔬菜销售预测优化模型,通过对蔬菜类商品销量的预测来寻找最优补货策略。该模型将各个蔬菜类商品的现有状态分为五个等级,通过马尔科夫链状态概率的不断迭代,对未来商超各个蔬菜类商品的销量进行预测。依据不同蔬菜类商品的预测销量,使用统计学原理对蔬菜类商品的预测平均利润分析并使用贪心算法寻找到最优补货策略,充分使用MATLAB、Excel对大量数据进行快速准确的分类和处理,可以为各个生鲜商超具有时效性蔬菜的销量预测、补货策略和利润估计提供参考。 展开更多
关键词 马尔科夫 贪心算法 多项式回归 描述性统计
在线阅读 下载PDF
基于新维灰色马尔科夫模型的股价预测算法 被引量:49
4
作者 李东 苏小红 马双玉 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2003年第2期244-248,共5页
灰色预测适合于时间短、数据量少、波动不大的系统对象 ,但是对于系统对象的中长期预测 ,采用任何形式的GM (1,1)模型 ,预测结果往往会偏高或偏低 ,而马尔柯夫链理论适用于预测随机波动大的动态过程 .通过结合灰色预测和马尔柯夫链理论... 灰色预测适合于时间短、数据量少、波动不大的系统对象 ,但是对于系统对象的中长期预测 ,采用任何形式的GM (1,1)模型 ,预测结果往往会偏高或偏低 ,而马尔柯夫链理论适用于预测随机波动大的动态过程 .通过结合灰色预测和马尔柯夫链理论的特点 ,并利用新信息优先的思想 ,提出了一种新维无偏灰色马尔柯夫预测模型 ,用无偏GM (1,1)模型拟合系统的发展变化趋势 ,并以此为基础进行了马尔柯夫预测 ,在每一步预测中 ,不断推陈出新 ,更新原始数据 .实验结果表明 ,与一般的灰色马尔柯夫预测模型相比 。 展开更多
关键词 新维灰色马尔科夫模型 算法 灰色预测 马尔科夫理论 股价预测 股票市场 股票价格
在线阅读 下载PDF
船舶引航过程风险马尔科夫链模型动态仿真 被引量:10
5
作者 胡甚平 黄常海 +1 位作者 邓华 黄道正 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2017年第9期1391-1398,共8页
为定量研究特定水域船舶引航过程风险演化规律,有效进行船舶进出港安全预控,本文通过对港区水域船舶引航作业工作流程分析,确立不同船舶引航作业任务的风险程度,提出船舶引航状态处于港内外锚地、航道和泊位前沿等水域之间的转移方程。... 为定量研究特定水域船舶引航过程风险演化规律,有效进行船舶进出港安全预控,本文通过对港区水域船舶引航作业工作流程分析,确立不同船舶引航作业任务的风险程度,提出船舶引航状态处于港内外锚地、航道和泊位前沿等水域之间的转移方程。计算结果表明:船舶引航状态的转移符合马氏稳态特性,经潮汐型波动后走向稳定;船舶航行状态转移的过程变量对港区水域总体船舶秩序影响明显。基于马尔科夫链蒙特卡洛方法的过程风险仿真模型适用于海上交通风险的模拟分析,可为船舶安全管理提供风险演化的基本规律。 展开更多
关键词 风险评估 风险仿真 船舶引航 马尔科夫蒙特卡洛 船舶流量 港口交通 马尔科夫 动态系统仿真
在线阅读 下载PDF
用马尔科夫模型优化分布式最小连通支配集算法 被引量:5
6
作者 汪文勇 向渝 +2 位作者 董传坤 杨挺 唐勇 《电子学报》 EI CAS CSCD 北大核心 2010年第10期2441-2446,共6页
为了提高无线传感器网络(WSNs)的能量利用效率、延长网络的生存时间,对基于极大独立集的最小连通支配集算法(MISB)进行优化,提出了一种新的算法.本文首先应用离散马尔科夫链为节点建立模型,并且根据模型预测节点的能量消耗;本算法进行... 为了提高无线传感器网络(WSNs)的能量利用效率、延长网络的生存时间,对基于极大独立集的最小连通支配集算法(MISB)进行优化,提出了一种新的算法.本文首先应用离散马尔科夫链为节点建立模型,并且根据模型预测节点的能量消耗;本算法进行多轮选举,每一轮开始时根据节点的度和能量选举支配点,依据模型预测的能量消耗决定本轮的运行时间,本轮运行结束时从新选举支配点,开始新一轮.仿真结果表明,本算法和原算法相比可以更好地平衡网络的能量消耗,提高全网的能量利用率,极大地延长网络的生存时间. 展开更多
关键词 无线传感器网络 离散马尔科夫 能量效率 网络生存时间 基于极大独立集的最小连通支配集算法
在线阅读 下载PDF
基于马尔科夫链误差修正的光伏发电预测 被引量:4
7
作者 段俊东 薛静杰 栗维冰 《河南理工大学学报(自然科学版)》 CAS 北大核心 2016年第1期112-117,共6页
为了提高光伏发电预测的精度,在传统BP神经网络预测模型的基础上,利用相似日算法和马尔科夫链理论对预测模型进行改进。其方法以得到的相似日数据作为预测模型的输入量,通过BP神经网络进行训练,得到初步的预测值,然后根据马尔科夫链模... 为了提高光伏发电预测的精度,在传统BP神经网络预测模型的基础上,利用相似日算法和马尔科夫链理论对预测模型进行改进。其方法以得到的相似日数据作为预测模型的输入量,通过BP神经网络进行训练,得到初步的预测值,然后根据马尔科夫链模型得到的误差状态转移概率矩阵对预测误差进行修正,根据修正后的误差得到新的预测值。最后通过与传统算法得到的预测结果进行误差对比分析,结果表明,改进算法的预测精度高于传统算法,验证了该模型的有效性。 展开更多
关键词 光伏发电 相似日算法 BP神经网络 马尔科夫
在线阅读 下载PDF
基于大数据和马尔科夫链的行驶工况构建 被引量:19
8
作者 曹骞 李君 +1 位作者 刘宇 曲大为 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第1期77-81,共5页
为提高代表行驶工况的准确性,对行驶工况构建算法进行了研究.在沈阳市选取10辆乘用车并采用自主驾驶方式收集行驶数据,组建了大样本数据库.首先根据傅里叶变换对原始数据进行了降噪滤波,然后采用改进的Kneser-Ney平滑方法计算状态转移... 为提高代表行驶工况的准确性,对行驶工况构建算法进行了研究.在沈阳市选取10辆乘用车并采用自主驾驶方式收集行驶数据,组建了大样本数据库.首先根据傅里叶变换对原始数据进行了降噪滤波,然后采用改进的Kneser-Ney平滑方法计算状态转移概率矩阵,提出了基于马尔科夫链的行驶工况构建算法,最后开发了沈阳市乘用车代表行驶工况,并将其与数据库总体特征进行对比.结果表明,构建工况与数据库总体的平均偏差为2. 46%,所有特征参数偏差均在10%以内,验证了算法的有效性. 展开更多
关键词 行驶工况 乘用车 大样本 马尔科夫 算法
在线阅读 下载PDF
RWPSO与马尔科夫链的无人机航路规划 被引量:4
9
作者 胡美富 宁芊 +1 位作者 陈炳才 雷印杰 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2019年第11期75-81,共7页
粒子群算法(PSO)是基于种群的全局搜索算法,具有原理简单,搜索稳定高效等特性,在航路规划领域被普遍运用,但是其在陷入局部最优以及收敛速度方面都存在一定的缺陷.本文针对无人机的任务权重值与生存权重值引入随机游走策略,按照一定规... 粒子群算法(PSO)是基于种群的全局搜索算法,具有原理简单,搜索稳定高效等特性,在航路规划领域被普遍运用,但是其在陷入局部最优以及收敛速度方面都存在一定的缺陷.本文针对无人机的任务权重值与生存权重值引入随机游走策略,按照一定规律改变粒子的惯性权重值,可以有效的避免上述情况发生,提升无人机在航路规划中找到最优路径的效率.另一方面,为了能够给规划的路径提供优劣性的判断标准或参考依据,需要构建适用于评估无人机飞行路径点上的生存状态概率模型,本文将随机游走粒子群算法(RWPSO)的航路规划模型与马尔科夫链生存状态随机性模型相结合,得到一个可以用来评估路径点生存概率的航路规划问题模型.仿真结果表明,基于任务权重、生存权重、任务生存权重随机游走的RWPSO算法在寻优时比PSO、量子粒子群算法(QPSO)效率更高,并成功结合马尔科夫链得到一个可以描述出无人机生存概率变化的模型.此模型框架还能够扩展应用于有辐射源、武器、电磁干扰等复杂场景中的航路与任务规划. 展开更多
关键词 无人机 RWPSO优化算法 马尔科夫 生存概率模型
在线阅读 下载PDF
基于马尔科夫链的代表性行驶工况模型构建 被引量:1
10
作者 龚文轩 聂云峰 +1 位作者 付建露 邬宇枫 《南昌航空大学学报(自然科学版)》 CAS 2022年第1期53-60,共8页
针对现阶段以欧洲工况标准NEDC优化标定的汽车实际油耗与法规认证结果偏差较大的问题,以及为检验汽车燃油消耗量和污染物排放控制的研究提供理论参考,本文研究了乘用车代表性行驶工况模型的构建方法。首先,以福州市乘用车行驶数据为基础... 针对现阶段以欧洲工况标准NEDC优化标定的汽车实际油耗与法规认证结果偏差较大的问题,以及为检验汽车燃油消耗量和污染物排放控制的研究提供理论参考,本文研究了乘用车代表性行驶工况模型的构建方法。首先,以福州市乘用车行驶数据为基础,采用聚类方法获取降维行驶特征,针对BIRCH聚类算法对数据集的插入顺序较为敏感,提出了基于K均值优化的BIRCH聚类算法(KM-BIRCH算法);然后,基于马尔可夫链理论,构建乘用车代表性行驶工况模型;最后,将构建工况与实际工况进行特征值对比分析。结果表明:构建的典型行驶工况与实际工况样本数据库总体特征的平均偏差仅为3.21%,满足偏差低于5%的开发精度要求,验证了代表性工况模型的准确性和有效性。 展开更多
关键词 聚类分析 马尔科夫 BIRCH聚类算法 代表性行驶工况模型
在线阅读 下载PDF
基于马尔科夫链的多目标路径规划模型 被引量:1
11
作者 庞奥宇 姜冠宇 《信息技术与信息化》 2021年第10期78-81,共4页
针对时间序列影响已知,且边权已知的无向图路径规划问题,为了模拟现实中交通拥堵程度随天气变化而变化的情况,在“时间序列下的类0-1规划”模型基础上引入马尔科夫链,建立了基于马尔科夫链的多目标路径规划模型。在求解时假设边的权重... 针对时间序列影响已知,且边权已知的无向图路径规划问题,为了模拟现实中交通拥堵程度随天气变化而变化的情况,在“时间序列下的类0-1规划”模型基础上引入马尔科夫链,建立了基于马尔科夫链的多目标路径规划模型。在求解时假设边的权重随时间发生变化,并引入随机变量,但过去的状态不会影响当前的状态,其他条件不变。在建立约束模型之后,通过计算机模拟,并使用随机梯度下降算法进行求解。该模型能在边权变化的多目标情况下,能从一张图中较快地规划出最优路径,并且模型具有很好的可解释性和鲁棒性。 展开更多
关键词 类0-1规划 马尔科夫 随机梯度下降算法
在线阅读 下载PDF
基于两阶段聚类和MCMC算法的风光出力序列建模方法
12
作者 郭红霞 邹桂林 +3 位作者 王子强 陈凌轩 马骞 陈亦平 《太阳能学报》 北大核心 2025年第1期491-502,共12页
针对风光出力的随机性建模问题,提出一种基于两阶段聚类和双层马尔科夫链模型的风光相关出力序列建模方法。首先采用两阶段聚类得到不同的风光典型日出力模式,第1阶段采用自组织映射聚类方法识别不同气象条件下的光伏出力类型;第2阶段... 针对风光出力的随机性建模问题,提出一种基于两阶段聚类和双层马尔科夫链模型的风光相关出力序列建模方法。首先采用两阶段聚类得到不同的风光典型日出力模式,第1阶段采用自组织映射聚类方法识别不同气象条件下的光伏出力类型;第2阶段采用近邻传播聚类方法对不同光伏出力类型对应的风电出力样本进行聚类。其次,建立双层马尔科夫链模型描述风光出力的相依变化,上层建立单变量马尔科夫链模型描述风光出力模式的日间转移,下层建立双变量马尔科夫链模型描述风光出力日内相邻时刻的状态转移。最后,采用MCMC模拟方法得到指定时间长度的风光出力序列。仿真算例表明,所提方法在各项评价指标上均优于传统MCMC方法及Copula模型,能生成更符合风光实际相关性的出力序列。 展开更多
关键词 时间序列 风电场 光伏电站 聚类分析 马尔科夫蒙特卡洛方法 时空相关性
在线阅读 下载PDF
基于K-means的模糊马尔科夫模型的降水预测 被引量:6
13
作者 董亚 杜景林 胡玉杰 《现代电子技术》 2021年第19期85-89,共5页
针对中长期降水预测精度低的问题,基于马尔科夫原理,应用K-means算法对降水序列进行聚类,引入权重和模糊理论,建立K-means的模糊马尔科夫链模型,并对结果进行分析。采用南京地区1951—2014年的降水序列作为样本进行模型训练,对包括南京... 针对中长期降水预测精度低的问题,基于马尔科夫原理,应用K-means算法对降水序列进行聚类,引入权重和模糊理论,建立K-means的模糊马尔科夫链模型,并对结果进行分析。采用南京地区1951—2014年的降水序列作为样本进行模型训练,对包括南京市在内的9个地区的2015—2017年的降水进行预测,结果表明,7个年平均降水量低于1 000 mm的地区中有6个地区的平均误差低于10%,另外27个预测样本中有14个误差低于10%,精度较高,可以将模型应用于降水量低于1 000 mm地区的降水预测,为当地水资源的合理使用提供依据。 展开更多
关键词 降水预测 马尔科夫 K-MEANS算法 降水序列 聚类 预测模型 模型训练
在线阅读 下载PDF
基于拉丁超立方抽样的改进型多链DRAM算法求解地下水污染反问题 被引量:3
14
作者 张双圣 强静 +2 位作者 刘汉湖 刘喜坤 孙韶华 《郑州大学学报(工学版)》 CAS 北大核心 2020年第3期72-78,共7页
针对运用贝叶斯统计方法求解地下水污染反问题时,经典MCMC算法(Metropolis算法)求解结果受样本初始点影响且计算效率低的问题,提出了一种基于拉丁超立方抽样方法的改进型多链延迟拒绝自适应Metropolis算法(DRAM)。将贝叶斯统计方法与二... 针对运用贝叶斯统计方法求解地下水污染反问题时,经典MCMC算法(Metropolis算法)求解结果受样本初始点影响且计算效率低的问题,提出了一种基于拉丁超立方抽样方法的改进型多链延迟拒绝自适应Metropolis算法(DRAM)。将贝叶斯统计方法与二维水质对流-扩散方程相耦合,建立地下水污染源识别模型。构建一个污染物在地下水含水层中瞬时排放的算例,分别运用Metropolis算法、多链Metropolis算法以及改进型多链DRAM算法对污染源信息(污染源强度、排放位置(x,y)和排放时长)进行反求。算例研究表明,Metropolis算法受样本初始点影响,容易出现反演结果局部最优或者反演结果难以收敛的问题;多链Metropolis算法虽然显著提高了反演结果的准确性,但是反演效率相对低下;改进型多链DRAM在保证反演准确性的条件下,可显著提高反演效率(相对于多链Metropolis算法提高68%),实现反演结果准确性与效率的双提高。 展开更多
关键词 二维水质模型 贝叶斯-马尔科夫蒙特卡洛 拉丁超立方抽样 延迟拒绝自适应Metropolis算法 污染源识别
在线阅读 下载PDF
面向汽车运行工况设计的马氏链非等长交叉进化算法 被引量:3
15
作者 张曼 施树明 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2018年第9期1658-1666,共9页
为解决马尔科夫链和传统遗传算法设计汽车运行工况时效率低、质量差的问题,提出用于设计汽车运行工况的马氏链非等长交叉进化方法.设计子代满足马尔科夫链转移关系的非等长交叉算子,解除等位等长交叉段的限制,使遗传算法更好地适用于汽... 为解决马尔科夫链和传统遗传算法设计汽车运行工况时效率低、质量差的问题,提出用于设计汽车运行工况的马氏链非等长交叉进化方法.设计子代满足马尔科夫链转移关系的非等长交叉算子,解除等位等长交叉段的限制,使遗传算法更好地适用于汽车运行工况的设计.根据试验数据,应用马氏链非等长交叉进化方法构建非等长初始种群,使用满意准则模型和指数加权平均数设定目标函数,设计三参数汽车运行工况.随机生成3种不同长度的三参数高速公路代表性工况.分析结果表明,期望运行工况与原始数据库特征参数的相对偏差均在设定范围内,速度和加速联合分布相关系数均高于90%,生成工况具有代表性.相比于马尔科夫链和传统遗传算法相结合的设计方法,马氏链非等长交叉进化方法的平均运行工况生成效率提高了66%,运行工况质量更优. 展开更多
关键词 汽车运行工况 马尔科夫 非等长交叉 遗传算法 进化
在线阅读 下载PDF
MIMO系统中低复杂度的MCMC迭代检测算法 被引量:1
16
作者 肖珂 苏明超 +1 位作者 郭书军 王一丁 《电子技术应用》 北大核心 2010年第1期107-110,共4页
针对多输入多输出(MIMO)系统中现行的马尔科夫链蒙特卡洛(MCMC)检测算法复杂度较高的问题,提出了一种SIC-MMSE算法辅助的MCMC检测算法,信号的预估计值和软信息均作为软输入软输出(SISO)检测器的输入,提高了吉布斯采样值的可信度,进而减... 针对多输入多输出(MIMO)系统中现行的马尔科夫链蒙特卡洛(MCMC)检测算法复杂度较高的问题,提出了一种SIC-MMSE算法辅助的MCMC检测算法,信号的预估计值和软信息均作为软输入软输出(SISO)检测器的输入,提高了吉布斯采样值的可信度,进而减少采样点数。仿真结果表明,同样的信噪比情况下,达到相同误码率时,与传统MCMC算法相比,改进MCMC算法的复杂度明显降低。 展开更多
关键词 多输入输出系统 马尔科夫链蒙特卡洛算法 最小均方误差软干扰消除算法 吉布斯采样
在线阅读 下载PDF
基于马蒙算法的反演及其在储集层预测中的应用 被引量:5
17
作者 黄振凯 李占东 +1 位作者 梁金中 侯梅芳 《新疆石油地质》 CAS CSCD 北大核心 2012年第6期733-735,共3页
论述了基于马尔科夫链-蒙特卡洛算法反演的主要原理,重点阐述了该方法的3个关键环节,即测井资料均一化处理、地震子波提取及合成地震记录和构造建模约束马蒙算法反演。应用结果表明,该方法能够提高砂泥岩薄互层条件下砂体识别的准确程度... 论述了基于马尔科夫链-蒙特卡洛算法反演的主要原理,重点阐述了该方法的3个关键环节,即测井资料均一化处理、地震子波提取及合成地震记录和构造建模约束马蒙算法反演。应用结果表明,该方法能够提高砂泥岩薄互层条件下砂体识别的准确程度,更丰富地显示断层两侧砂体发育的细节。同时该方法也有助于准确定位河道砂边界和明确主力砂体之间的接触关系,从而为后期剩余油挖潜和井网结构调整提供依据。 展开更多
关键词 马尔科夫-蒙特卡洛算法 地质统计学 贝叶斯判别准则 地震反演 储集层预测
在线阅读 下载PDF
遗传禁忌搜索算法收敛性和时间复杂度分析 被引量:8
18
作者 牟乃夏 徐玉静 +1 位作者 李洁 张灵先 《河南理工大学学报(自然科学版)》 CAS 北大核心 2018年第4期118-122,共5页
遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时... 遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时间复杂度进行了分析。应用马尔科夫链模型证明了遗传禁忌搜索算法是以概率1收敛到全局最优解的,并应用求解随机算法时间复杂度的方法,即求解算法的期望收敛时间,估算了该算法的时间复杂度,结果证明该算法的时间复杂度与所得解的多样性、问题规模以及遗传算法的种群数量有关。 展开更多
关键词 遗传算法 禁忌搜索算法 收敛性 时间复杂度 马尔科夫模型
在线阅读 下载PDF
自调节基因移民遗传算法的研究 被引量:14
19
作者 庄健 王孙安 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第11期1170-1172,共3页
通过对遗传算法选择、交叉、变异 3个算子的分析 ,揭示了早熟现象产生的原因 .在此基础上 ,设计了一种变异概率可以自调节的基因移民遗传算法 ,提出用群体相异度指标来衡量群体的多样性 .通过相异度可自动调节变异概率的大小 ,从而确保... 通过对遗传算法选择、交叉、变异 3个算子的分析 ,揭示了早熟现象产生的原因 .在此基础上 ,设计了一种变异概率可以自调节的基因移民遗传算法 ,提出用群体相异度指标来衡量群体的多样性 .通过相异度可自动调节变异概率的大小 ,从而确保了群体的多样性 ,也避免了早熟现象的出现 .最后 ,应用马尔科夫链数学工具 ,从理论上证明了该算法是收敛的 .实验表明 ,该算法可操作性好 ,对选择的参数不敏感 ,具有一定的通用性 ,适合于实际的工程计算 . 展开更多
关键词 自调节基因移民遗传算法 马尔科夫 早熟现象 变异概率 群体相异度指标
在线阅读 下载PDF
基于贝叶斯理论及MCMC-MH算法推演地基土材料阻尼比的概率分布模型 被引量:5
20
作者 曹艳梅 李东伟 +1 位作者 张玉玉 杨林 《振动与冲击》 EI CSCD 北大核心 2021年第8期216-222,277,共8页
浅层土壤的材料阻尼比参数分布可以通过多通道表面波(MASW)分析法提取的表面波衰减曲线来反演识别,但是衰减曲线对于较大深度和小空间尺度土壤性质的变化不敏感,反演的土壤材料阻尼比分布是非唯一的和不确定的。基于该研究建立了土体材... 浅层土壤的材料阻尼比参数分布可以通过多通道表面波(MASW)分析法提取的表面波衰减曲线来反演识别,但是衰减曲线对于较大深度和小空间尺度土壤性质的变化不敏感,反演的土壤材料阻尼比分布是非唯一的和不确定的。基于该研究建立了土体材料阻尼比随深度变化的先验概率分布模型,利用Nataf变换和Karhunen-Loeve将其分解为标准高斯变量与特征值及特征向量的乘积和;随后依据贝叶斯理论,以TLM-PML模型结合频率波数域-半功率带宽法对衰减曲线进行正演,并与试验数据联合构建似然函数,使用蒙特卡洛马尔科夫链(MCMC)-Metropolis(MH)算法得到土体材料阻尼比的后验概率分布模型;对马尔科夫链的收敛性和独立性进行检验获得了多组相互独立的后验样本数据;用独立的后验样本计算出自由场振动响应,利用核密度估计得到具有一定置信度的置信区间,并与试验数据进行比较,验证了该研究提出的土体阻尼比非确定性概率模型的合理性和可靠性。 展开更多
关键词 材料阻尼比 衰减曲线 半功率带宽法 后验概率模型 非高斯过程 贝叶斯理论 蒙特卡洛马尔科夫(MCMC)-Metropolis(MH)算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部