摘要
针对多链MCMC算法主要依靠设置较多迭代步以生成足量后验样本的问题,提出了算法收敛及所需后验样本数量的自动判定方法. 在MCMC算法迭代初期引入最优竞争策略,通过定向差分代替原有随机差分,从而使多链样本快速向目标方向移动以提升计算效率;将当前迭代步多链带宽与预设精度指标相比较,自动判定由定向差分向随机差分的转换时机;基于抽样分布定理,采用一段区间内的样本构造t分布判定指标,对多链MCMC算法是否收敛进行自动判断,并在样本量满足统计要求后自动终止算法,以大幅减少算法平稳期的计算工作量. 数值算例及实桥修正结果表明:在相同的计算精度下,所提判定方法可使多链MCMC算法燃烧期计算效率提高30%,考虑预设步长的情况下整个迭代过程可提速约50%, 为基于贝叶斯的有限元模型修正在大型土木工程中的应用提供了方法支撑.
有限元分析已成为土木、机械及航空航天等领域进行数值模拟的主流手
在土木工程中,为解决贝叶斯方法无法直接建立似然函数显式表达式的问题,学界引入马尔可夫链蒙特卡罗(Markov chain Monte Carlo,MCMC)算法,通过成千上万次抽样逐步迭代以逼近修正参数的真实分
近年来,为解决大型工程结构高维修正参数问题,多链MCMC算法已逐渐成为主流手
上述方法仅能判定MCMC算法是否收敛,且计算复杂导致算法效率不高;同时,未对燃烧期、平稳期做出严谨划分,依靠人工手段无法消除参数统计的主观性. 鉴于此,本文提出一种多链MCMC算法收敛的判定方法. 通过构造t分布模型实现多链收敛自动判定,并在收敛后基于样本信息自动计算迭代次数以获取适量后验样本,避免因预设步数过大导致的计算资源浪费. 同时,根据定向差分具有快速收敛优势,在燃烧期采用定向差分替代随机差分以提升计算效率,而在平稳期保留原随机差分以保证MCMC算法的总体收敛性.
1 MCMC有限元模型修正基本原理
在土木工程中,常将有限元模型中单元的弹性模量、质量密度以及支座刚度等参数视为修正参数θ,并将所有修正参数组集为向量θ=[θ1,θ2,…,θn
在测得结构响应信息或识别得到结构动力特性后,为便于计算,通常假定有限元模型的计算值y(θ)与结构实测值yt之间的误差服从均值为0、协方差为Σ的高斯分布G(0, Σ
(1) |
式中:表示θ给定下的条件分布,又称似然函数.
根据贝叶斯原理,通过似然函数对先验概率分布进行更新,可得修正参数的后验分布p(θ|y
(2) |
由
(3) |
则MCMC算法的主要步骤可表述为:
1) 根据修正参数先验概率分布π(θ)生成m组初始样本(i=1, 2 ,…, m),其中m为马尔可夫链的链数,下标0表示初始样本.
2) 将初始样本代入有限元模型进行计算,得到m组有限元模型计算值.
3) 对第i条链样本进行交叉更新,得到迭代后的候选样本:
(4) |
式中:i表示第i条链的候选样本;R1、R2均为随机整数,分别表示第R1、R2条链,1≤R1, R2≤m且R1≠R2≠i;γ为比例因子,常取;e为随机游走项,eG(0, c),c一般取1
4) 将候选样本代入有限元模型进行计算,得到m组有限元模型计算值.
5) 判断是否接受候选样本,即计算接受概率:
(5) |
当>1时,令=,否则=,其中下标1表示第1步迭代.
6) 对所有的m条马尔可夫链重复以上步骤2)~5),完成本步内各链样本更新,得到1次更新后的后验样本(i=1,2,…,m).
7) 将后验样本x1视为先验样本,重复步骤3)~6),直到达到设定的总迭代步数N. 将所得计算结果按迭代步数排列,则可得到马尔可夫链:.
8) 检验所得马尔可夫链的稳定性,若判定其从第tb步开始平稳,则选取该步及以后的所有平稳样本进行后验分布的统计推断.
从MCMC计算的步骤可知,先验分布及初始样本往往是人为或随机选取的,与后验分布往往有较大差距,导致样本在迭代初期会出现大幅波动现象,即样本不平稳,称该阶段为燃烧期.若将燃烧期内产生的样本纳入计算势必造成较大误差,故业界通常将该阶段内样本抛弃,仅选取处于平稳期的样本进行统计. 但目前燃烧期与平稳期的判定通常凭借人工经验,导致所得后验分布客观性不强.更重要的是,样本何时达到平稳期无法事先设定,故为保证平稳期的样本数量满足统计推断要求,业界往往增加马尔可夫链计算步数N,导致计算量大幅攀升.
2 多链MCMC快速收敛判定算法
针对多链MCMC算法难以自动判定燃烧期和平稳期的问题,根据抽样分布定理,提出样本收敛判定方法及平稳期计算步数的自动确定方法;为提升燃烧期马尔可夫链计算效率,在燃烧期的初始计算期间采用定向差分算法代替随机差分算法,从而形成基于多链MCMC的快速有限元模型修正新方法.
2.1 马尔可夫链收敛自动判定算法
大量研究结果表明,土木工程中单元弹性模量、质量密度、支座刚度等修正参数的后验分布满足正态分布,即所有马尔可夫链上第k维(即第k个修正参数,k=1, 2, …, n)收敛后的样本分布服从均值为、方差为的高斯分布. 根据统计假设检验原
(6) |
计算所有马尔可夫链第k维参数的子区间之差,并将结果随机组成集合. 此时中共有L=tLm/2个样本,其方差估计值为:
(7) |
由抽样分布定理可知,当用样本方差代替总体方差时,其中L个随机变量的平方和构成的随机变量服从自由度为L-1的卡方分布:
(8) |
通过标准高斯分布和卡方分布可以构造自由度为L-1的t分布,即
(9) |
当马尔可夫链收敛时,Zk序列将会围绕0值波动,即Zk值满
(10) |
式中:α为显著性水平,假设检验中通常取5%;u表示检验临界值,当t分布自由度大于120时,. 此时Zk中的样本数量L也应大于120,即分析区间宽度tL的取值为:
(11) |
式中:表示向上取整的偶数.如判定未收敛,则令 t=t+tL,进入下一次判定流程.
2.2 平稳期计算步数自动确定算法
马尔可夫链稳定后仍需迭代计算,以满足从样本中统计推断得出修正参数后验分布的要求. 根据统计学原理,对于方差为的高斯分布样本,当样本数量达到Nc时,即可保证均值误差在95%置信水平下小于1%:
(12) |
考虑到多链MCMC算法有m条链,同一修正参数在收敛后分布特性相同,故各链样本均可纳入统计计算,则第k个修正参数判定收敛后,平稳期需迭代计算的步数tck为:
(13) |
式中:int(•)表示向上取整.
因有n个修正参数,故MCMC算法稳定后需要迭代的次数tc应取马尔可夫链各维所需迭代的最大值,即.
2.3 燃烧期高效寻优迭代算法
燃烧期迭代计算的样本不会用于修正参数的统计推断,故减少燃烧期内迭代步数可有效提高计算效率且不影响MCMC算法的计算精度,特别当修正参数维数较高时,可有效解决过长燃烧期导致的计算效率低下问题. 鉴于此,在迭代初期引入最优竞争策略,采用定向差分代替
(14) |
式中:
采用定向差分进行迭代,各链将更快向目标空间搜索,从而大幅提高计算效率. 但该策略将打破细致平衡条件,所形成的马尔可夫链不具备收敛
(15) |
式中:ε表示预设精度指标. 该指标的选取将在第3节进行讨论.
因有n个修正参数,故马尔可夫链当前总带宽应取各维参数带宽的最大值,即.
本文所提算法与传统算法的流程对比如

(a) 传统算法

(b) 本文算法
图1 算法流程对比
Fig.1 Comparison of algorithm flow
3 数值模拟算例
3.1 搜索性能检验
为了检验算法改进后的全局搜索性能,采用
(16) |
(17) |

(a) Rosenbrock函数

(b) Ackley函数
图2 基准函数图像
Fig.2 Graphics of reference function
采用DEMC算

图3 测试函数平均迭代过程
Fig.3 Average iteration process of test function
由
3.2 简支梁模型参数
建立长、宽、高分别为10、0.4、0.6 m的C40混凝土简支梁有限元模型,并沿梁长方向等长度划分为10个单元. 混凝土材料密度为2 500 kg/
单元编号 | 1、2 | 3、4 | 5、6 | 7、8 | 9、10 |
---|---|---|---|---|---|
弹性模量 | 1.1E0 | 1.2E0 | 1.3E0 | 1.4E0 | 1.5E0 |
根据各单元弹性模量的分布进行抽样,将计算得到的前6阶频率及前3阶振型作为“实测值”,各阶频率见
频率阶数 | 1 | 2 | 3 | 4 | 5 | 6 |
---|---|---|---|---|---|---|
频率均值/Hz | 11.14 | 44.56 | 100.24 | 178.39 | 280.18 | 404.52 |

图4 简支梁结构振型
Fig.4 Mode of simple-supported beam
3.3 算法效果对比
马尔可夫链数取为8,根据

(a) Rk变化过程

(b) Zk变化过程
图5 算法判定流程
Fig.5 Decision flow of proposed algorithm
从
算法 | 燃烧期步数 | 平稳期步数 | 总步数 | 误差 |
---|---|---|---|---|
DEMC算法 | 未收敛 | 未收敛 | 3 000(预设) | ― |
DREAM算法 | 1 509 | 1 491 | 3 000(预设) | 0.30% |
本文算法 | 910 | 132 | 1 042+120 | 0.31% |
由于各参数的迭代收敛规律一致,为节约篇幅,以第5个参数为例,其收敛路径及参数分布对比如

(a) DREAM算法

(b) 本文算法
图6 收敛路径及参数分布
Fig.6 Convergence path and parameter distribution
结合
3.4 精度指标ε取值分析
由于有限元模型计算值与结构实测值之间的误差服从均值为0的高斯分布,故各修正参数所满足的分布与结构形式本身并无直接关联,因此本文选择对典型结构开展大量模拟计算,得到ε的建议取值.
分别取不同的ε值各进行10次独立修正,所需燃烧期迭代次数平均值如
ε | 0.2 | 0.1 | 0.05 | 0.025 | 0.01 | 0.005 |
---|---|---|---|---|---|---|
定向差分 | 161 | 280 | 389 | 423 | 612 | 783 |
随机差分 | 1 772 | 864 | 531 | 612 | 946 | 1 039 |

图7 不同ε取值下迭代步数
Fig.7 Iteration number with different values of ε
结合
4 实桥算例
4.1 桥梁测试信息及初始有限元模型
以重庆市高家花园大桥为例,该桥为预应力混凝土连续刚构桥,主跨径组合为140 m+240 m+ 140 m,主梁形式为三向预应力钢筋混凝土单室箱型梁. 测试主要依靠随机车辆荷载施加激励,利用高灵敏度加速度传感器(941-B型低频传感器)及采集仪记录加速度响应数据. 由于设备限制,测试只对桥梁竖向平动加速度信号进行采集,传感器布置如

图8 传感器立面布置(单位:mm)
Fig.8 Elevation arrangement of sensors(unit:mm)
通过频域分解法获取大桥的模态信
频率阶数 | 1 | 2 | 3 | 4 | 5 | 6 |
---|---|---|---|---|---|---|
频率测试均值/Hz | 0.684 | 1.135 | 1.416 | 1.892 | 3.43 | 3.821 |

图9 测试桥梁结构振型
Fig.9 Mode of test bridge
采用商业有限元软件建立桥梁模型,其中,主梁、桥墩均采用梁单元进行模拟,桥墩底部根据现场实际情况设置为固结,桥梁主梁两端支座均设定为滑动铰支座. 根据设计图纸,初始模型材料参数特性取值见
构件名 | 材料 | 弹性模量/Pa | 泊松比 | 密度/(kg· |
---|---|---|---|---|
桥墩 | C40 |
3.25×1 | 0.2 | 2 450 |
主梁 | C50 |
3.45×1 | 0.2 | 2 450 |
4.2 模型修正
有限元模型沿桥长方向每2 m划分为一个单元,共260个单元. 由于实桥体积庞大,若针对每个单元均设置修正参数,则修正参数过多,易出现不适定问题. 针对这一问题,将若干单元组集形成超单元,采用同一个修正参数进行表达,全桥各单元的组集方式如

图10 修正单元划分
Fig.10 Diagram of unit division
采用本文所提方法对模型参数进行修正,取链数m=10,根据自由度取值要求,区间宽度tL=24,初始样本取0~3之间的随机数值. 某次迭代过程中某参数收敛路径如

图11 收敛路径及参数分布
Fig.11 Convergence path and parameter distribution
由
模态阶数 | 频率/Hz | 误差百分比/% | MAC | ||||
---|---|---|---|---|---|---|---|
测试值 | 修正前 | 修正后 | 修正前 | 修正后 | 修正前 | 修正后 | |
1 | 0.684 | 0.619 | 0.665 | 9.50 | 2.78 | 0.935 | 0.980 |
2 | 1.135 | 1.227 | 1.117 | 8.11 | 1.59 | 0.617 | 0.979 |
3 | 1.416 | 1.818 | 1.380 | 28.39 | 2.54 | 0.854 | 0.995 |
4 | 1.892 | 2.138 | 1.939 | 13.00 | 2.48 | 0.757 | 0.994 |
5 | 3.433 | 4.045 | 3.527 | 17.83 | 2.74 | 0.807 | 0.968 |
6 | 3.821 | 5.024 | 3.936 | 31.48 | 3.01 | 0.709 | 0.972 |
由
5 结 论
针对传统多链MCMC算法依靠人工判定或大量计算来生成足量后验参数样本、主观误差大、无法自动终止的问题,通过构造t分布指标判定多链收敛性,并在迭代初期通过定向差分代替原随机差分使样本快速向目标方向迭代,结论如下:
1)通过构造t分布指标,采用最新样本区间进行多链收敛判定,剔除迭代过程中陈旧和不稳定的样本,成功突破了传统算法一步一判定的局限性,提高了诊断效率;
2)迭代初期采用定向差分代替随机差分能够使样本快速向目标方向迭代,在5%精度指标下燃烧期能够缩短30%;
3)多链收敛判定后根据置信水平及精度要求进行固定次数迭代,能够有效避免预设迭代次数不合理导致的计算资源浪费,从而提高计算效率.
参考文献
封周权, 王文赞, 华旭刚, 等.基于模态参数与改进萤火虫算法的结构模型修正[J]. 湖南大学学报(自然科学版), 2022, 49(11):252-259. [百度学术]
FENG Z Q, WANG W Z, HUA X G, et al. Structural model updating based on modal parameters and modified firefly algorithm[J].Journal of Hunan University (Natural Sciences), 2022, 49(11): 252-259.(in Chinese) [百度学术]
张亚峰, 彭珍瑞, 张雪萍, 等. 基于径向基模型和巴氏距离的随机有限元模型修正[J]. 振动与冲击, 2021, 40(19):221-229. [百度学术]
ZHANG Y F, PENG Z R, ZHANG X P, et al. Stochastic finite element model updating based on radial basis model and Bhattacharyya distance[J]. Journal of Vibration and Shock, 2021,40(19): 221-229.(in Chinese) [百度学术]
万华平, 任伟新, 黄天立. 基于贝叶斯推理的随机模型修正方法[J]. 中国公路学报,2016, 29(4): 67-76. [百度学术]
WAN H P,REN W X,HUANG T L. Stochastic model updating approach by using Bayesian inference[J]. China Journal of Highway and Transport, 2016, 29(4): 67-76.(in Chinese) [百度学术]
杨朋超, 薛松涛, 谢丽宇.消能减震建筑结构的贝叶斯有限元模型修正[J]. 土木工程学报, 2021, 54(增刊1):13-19. [百度学术]
YANG P C, XUE S T, XIE L Y. Bayesian finite-element model updating of passively controlled building structures[J]. China Civil Engineering Journal, 2021, 54(Sup.1): 13-19.(in Chinese) [百度学术]
KATAFYGIOTIS L S, BECK J L. Updating models and their uncertainties.Ⅱ: Model identifiability[J]. Journal of Engineering Mechanics, 1998, 124(4): 463-467. [百度学术]
JONES G L, QIN Q. Markov chain Monte Carlo in practice[J].Annual Review of Statistics and Its Application,2022,9:557-578. [百度学术]
GONG L,FLEGAL J M.A practical sequential stopping rule for high-dimensional Markov chain Monte Carlo[J].Journal of Computational and Graphical Statistics,2016,25(3):684-700. [百度学术]
张建新.基于贝叶斯方法的有限元模型修正研究[D].重庆:重庆大学, 2014. [百度学术]
ZHANG J X.Research on the modification of finite element model based on Bayesian method[D].Chongqing:Chongqing University,2014.(in Chinese) [百度学术]
GEYER C J.Practical Markov chain Monte Carlo[J].Statistical Science,1992,7(4): 473-511. [百度学术]
YU B,MYKLAND P.Looking at Markov samplers through cusum path plots:a simple diagnostic idea[J].Statistics and Computing,1998,8(3):275-286. [百度学术]
GEWEKE J. Evaluating the accuracy of sampling-based approaches to the calculation of posterior moments[J]. Bayesian Statistics, 1992, 4(1): 641-649. [百度学术]
LAM H F, HU J, ZHANG F L, et al.Markov chain Monte Carlo-based Bayesian model updating of a sailboat-shaped building using a parallel technique[J]. Engineering Structures, 2019, 193:12-27. [百度学术]
JONES G L,HARAN M,CAFFO B S, et al.Fixed-width output analysis for Markov chain Monte Carlo[J]. Journal of the American Statistical Association, 2006, 101(476): 1537-1547. [百度学术]
GELMAN A,RUBIN D B.Inference from iterative simulation using multiple sequences[J].Statistical Science,1992,7:457-472. [百度学术]
周云, 贾凡丁, 奚树杭.基于贝叶斯理论的多模型结构识别的试验研究[J].湖南大学学报(自然科学版),2018,45(5):36-45. [百度学术]
ZHOU Y,JIA F D,XI S H.Experiment research on multi-model structural identification based on Bayesian theory[J].Journal of Hunan University (Natural Sciences), 2018, 45(5): 36-45.(in Chinese) [百度学术]
方圣恩, 陈杉, 董照亮.结构概率损伤识别的改进近似贝叶斯计算[J].振动工程学报, 2019, 32(2): 224-233. [百度学术]
FANG S E,CHEN S,DONG Z L.Improved approximate Bayesian computation for probabilistic damage identification of structures[J].Journal of Vibration Engineering,2019,32(2):224-233.(in Chinese) [百度学术]
胡政发, 肖海霞.应用数理统计与随机过程[M]. 北京: 电子工业出版社, 2021: 102-133. [百度学术]
HU Z F, XIAO H X.Applied mathematical statistics and stochastic process[M].Beijing:Publishing House of Electronics Industry, 2021: 102-133.(in Chinese) [百度学术]
COSMA I A,ASGHARIAN M.Principle of detailed balance and convergence assessment of Markov Chain Monte Carlo methods and simulated annealing[J].Statistics,2008: 1-29. [百度学术]
MEYN S,TWEEDIE R L,GLYNN P W.Markov chains and stochastic stability[M].Cambridge:Cambridge University Press,2009:11-15. [百度学术]
TER BRAAK C J F.A Markov chain Monte Carlo version of the genetic algorithm differential evolution:easy Bayesian computing for real parameter spaces[J].Statistics and Computing, 2006, 16(3): 239-249. [百度学术]
蒋伟, 刘纲. 基于多链差分进化的贝叶斯有限元模型修正方 法[J]. 工程力学, 2019, 36(6): 101-108. [百度学术]
JIANG W, LIU G. Bayesian finite element model updating method based on multi-chain differential evolution[J]. Engineering Mechanics, 2019, 36(6): 101-108.(in Chinese) [百度学术]
HIZAL Ç, AKTAŞ E. Probabilistic investigation of error propagation in frequency domain decomposition-based operational modal analysis[J].Structural Control and Health Monitoring,2021,28(8): 1-24. [百度学术]