基于非支配排序遗传算法的塔机有限元模型修正
非支配排序遗传算法的改进

遗传算法 ( G [及其改进算法 N G - 。 Ns A) S A H[等 ]
等。
人 类生 活 的各个 领域 。 遗 传算 法 l出现 以来 , _ 2 ] 已经 在各 个领 域 得 到 了 广 泛 的应 用 , 在解 决 简单 的单 目标 优 化 问题 方 面 取 得 了很好 的成果 。然 而 , 面对 复 杂 的多 目标 优 化 问 题, 传统 的遗 传 算 法 就 显 得 力 不 从 心 了 。于 是 , 对
( c o lo mp tr S h o fCo u e ,Chn ie st fGe s in e ,W u a 4 0 7 ) iaUnv r i o o ce c s y hn 3 0 4
A src NS A-I( nd miae rigGe ei Aloi m) sd i l—bet eo t zt n po l b tat G I No -o ntd S t nt g r h ,ue n mut ojci pi ai rbe Is o n c t i v mi o m. t
1 引 言
在 实 际应 用 中人 们 经 常 遇 到 多 目标 优 化 _ 问 1 ] 题 , 投资 问题 , 资者 一般 希 望 投入 的 资 金 量 最 如 投 少 , 险最 小 , 风 且获得 的收益 最 大 , 这就 是 一个 典 型 的多 目标优 化 问题 。对 多 目标 优 化 问 题 的研 究 和 对 优化 方法 的改 进 是 当今 的一 个 热 点 。随 着 理 论
v ri .T i p prl r n eerhtepicpe fh GA 1 a oi m, t el et eerha o n bod est y hs ae ana drsac h r il o eNS - l r h wi t ts rsac t meada ra , e n t g t hh a h
NSGA-II算法的改进及其在风火机组多目标动态组合优化中的应用

NSGA-II算法的改进及其在风火机组多目标动态组合优化中的应用王进;周宇轩;戴伟;李亚峰;宋翼颉【摘要】为了解决风火机组动态组合优化问题,重点针对时间耦合的动态特性及混合整数变量的求解,提出改进的基于非支配排序的遗传算法NSGA-Ⅱ(non-dominated sorting genetic algorithm-Ⅱ),引入节能减排理念,建立以CO2与SO2排放量及机组燃煤、启停费用最低的多目标函数.采用双层优化策略分别对启停离散量和负荷分配连续量进行寻优求解,引入模糊最大满意度决策法对Pareto解集进行决策,并嵌套在每次动态求解过程中.通过对某含风电场的10机组算例进行仿真,其结果表明了该方法的可行性和有效性.%To solve the dynamic unit commitment optimization with wind-thermal power,and considering the time-cou-pling dynamics and the solution to mixed-integer variables,an algorithm is proposed to improve the non-dominated sort-ing genetic algorithm-II( NSGA-II). With the introduction of the concept of energy-saving and emission reduction ,a multiobjective function is built,which aims to minimize the emission of CO2 and SO2,coal consumption,and start-stop cost. Double-optimization strategy is adopted to solve the discrete start-stop variables and the continuous load distribu-tion variables separately,and fuzzy satisfaction-maximizing method is introduced to make a decision on the Pareto solu-tion set,which is also imbedded into each dynamic solution. The simulation on a 10-unit wind farm shows that the pro-posed method is feasible and effective.【期刊名称】《电力系统及其自动化学报》【年(卷),期】2017(029)002【总页数】5页(P107-111)【关键词】节能减排;机组组合;多目标;最大满意度决策;基于非支配排序的遗传算法-II;双层优化【作者】王进;周宇轩;戴伟;李亚峰;宋翼颉【作者单位】长沙理工大学电气与信息工程学院,长沙 410114;长沙理工大学电气与信息工程学院,长沙 410114;长沙理工大学电气与信息工程学院,长沙 410114;长沙理工大学电气与信息工程学院,长沙 410114;湖南工业大学电气与信息工程学院,株洲 412007【正文语种】中文【中图分类】TM714.2随着我国经济的高速发展,对能源的消耗量与日俱增,化石能源所占比重过大伴随着一系列污染问题的产生,全国各地雾霾现象频发,空气污染问题引起全社会的高度重视,节能减排、低碳环保的理念逐渐成为社会的共识。
非支配排序遗传算法ii

非支配排序遗传算法ii
非支配排序遗传算法II(NSGA-II)是一种多目标优化算法,它是对NSGA的改进和升级。
NSGA-II在保持NSGA的优点的同时,通过引入快速非支配排序算法和拥挤度距离的概念,进一步提高了算法的效率和性能。
NSGA-II的核心思想是将种群中的个体按照非支配关系进行排序,即将个体划分为不同的层次,每一层次中的个体都不会被其他层次中的个体所支配。
这样,我们就可以得到一组非支配解集,其中每个解都是最优的,而且它们之间没有支配关系。
为了实现这一目标,NSGA-II采用了快速非支配排序算法。
该算法通过比较个体之间的支配关系,将种群中的个体划分为不同的层次。
具体来说,对于任意两个个体i和j,如果i支配j,则将j的支配计数加1;如果j支配i,则将i的支配计数加1;如果i和j之间不存在支配关系,则它们的支配计数都为0。
然后,将支配计数为0的个体划分为第一层,支配计数为1的个体划分为第二层,以此类推,直到所有个体都被划分为不同的层次。
在得到非支配解集之后,NSGA-II还引入了拥挤度距离的概念,以保证解集的多样性和分布性。
拥挤度距离是指一个个体周围的密度,即它与相邻个体之间的距离之和。
NSGA-II通过计算每个个体的拥挤度距离,将解集中的个体按照密度从大到小排序,以保证解集中的个体分布均匀,不会出现过于密集或过于稀疏的情况。
NSGA-II是一种高效、可靠的多目标优化算法,它通过快速非支配排序和拥挤度距离的概念,实现了对种群中的个体进行有效的排序和筛选,得到了一组优质的非支配解集。
在实际应用中,NSGA-II 已经被广泛应用于各种多目标优化问题中,取得了良好的效果。
基于改进非支配排序遗传算法的复合材料身管多目标优化

t no jcie .Th n ig a ge a d t ik eso h o o i a es ae d f e sd sg a i i be t s o v e widn n l n hc n s fte c mp st ly r r ei d a ein v r— e n
中图分 类号 : J0 .; J0 文献 标志码 : T 33 1 T 34 A 文章编 号 :10—0320 )40 1—5 0019(060—670
M ut o j cieOp i z t n o o oi a r l a e n t e l -b e t tmia i fC mp st B r e B sd o h i v o e
A src :A li bet eo t z t n mo e o o o i a rlwa e eo e ae n t e f i bt t a mut o jci p i ai d l fc mp st b re s d v lp d b s d o h i t — v mi o e ne ee n d l a d o t z t n meh d f r t e mut o jcie d sg rq i me t u ig b re lme tmo e n p i a i to o h li be t e in e ur n s r arl mi o — v e d n
I pr v d No - o i t d S r i n tc Al o ih m o e n d m na e o tng Ge e i g r t m
基于联合静动力修正的混凝土斜拉桥主梁挠度变化规律研究

基于联合静动力修正的混凝土斜拉桥主梁挠度变化规律研究李琦;齐东春;杨虎;赵志国
【期刊名称】《中外公路》
【年(卷),期】2024(44)1
【摘要】针对混凝土斜拉桥服役期间主梁不断下挠的问题,该文基于修正模型分析大跨度混凝土斜拉桥服役期间主梁挠度变化规律。
采用联合静动力的有限元模型修正方法,构造双目标优化问题,基于非支配排序遗传算法(NSGA-Ⅱ)求解,得到Pareto最优解集,从Pareto最优解集中找到协调最优解,从而实现有限元模型修正。
模型修正后的静力位移和自振频率计算值与实测值吻合较好,能更好地反映结构的
实际工作状态。
在此基础上,结合主梁线形历年监测数据,分析不同徐变模式及拉索
松弛效应等时变因素对主梁线形的影响,分析结果表明:采用CEB-FIP 2010徐变模
式计算的挠度与实测挠度更加接近。
中跨跨中下挠量最大,服役20年下挠量约为270 mm;主梁跨中挠度前5年平均增长率达33 mm/年,前5年挠度约占前40年
的50%,后期主梁下挠趋于平缓。
【总页数】8页(P111-118)
【作者】李琦;齐东春;杨虎;赵志国
【作者单位】西南交通大学土木工程学院;国家山区公路工程技术研究中心;三峡大
学土木与建筑学院
【正文语种】中文
【中图分类】U448.27
【相关文献】
1.大跨钢-混凝土组合梁斜拉桥静动力特性研究
2.基于几何控制法的斜拉桥主梁制造夹角误差变化及传播规律研究
3.基于多目标优化的混凝土斜拉桥静动力有限元模型修正
4.基于静动力测试的混凝土T形梁有限元模型修正
5.基于联合静动力修正模型的斜拉桥换索方案
因版权原因,仅展示原文概要,查看原文内容请购买。
基于非支配排序的多目标拟态物理学优化算法

文章编 号 : 1 6 7 3—2 0 5 7 ( 2 0 1 3 ) 0 1 — 0 0 0 6— 0 6
基 于非 支 配排 序 的 多 目标 拟 态 物 理 学优 化 算 法
蔡巧珍 , 谭 瑛 , 王 艳
( 太原科技大学复杂 系统与计算智能实验 室, 太原 0 3 0 0 2 4 )
中图 分 类 号 : T P 1 8 文献 标 志码 : A d o i : 1 0 . 3 9 6 9 / j . i s s n . 1 6 7 3 - 2 0 5 7 . 2 0 1 3 . 0 1 . 0 0 2
现 实世 界 中的很 多 问题 通 常 由多 个 目标 组 成 ,
拟力 之 和 的大 小进行 排 序 , 并 将作 用 于其 他 个 体 的 虚 拟力 之和 的最大 者作 为 全局 最 优个 体 ; 提 出 了基 于序值 的多 目标拟 态物 理学 优化 算 法 R MO A P O, 利
Z i t z l e r等 提 出 的 强 P a r e t o进 化 算 法
r e t o 支配关系虽有体现 , 但在计算邻域拥挤度时 , 用
到的邻 域半 径 参 数 8的选 取 和 调整 比较 困难 。针 对 上述 问题 , 本文 提 出 了基 于非 支 配排 序思 想 的多 目标拟 态物理 学 优化 算 法 ( N o n - d o m i n a t e d MO A P O, N D MO A P O) , 通 过非 支配 排序 , 确定 个 体层 次 , 然 后 算 出个 体拥挤 距离 , 再 改进 MO A P O中 的质量 函数 ,
摘 要: 将非 支配排序思想 引入到 多 目标 拟 态物理 学优化 ( Mu l t i — o b j e c t i v e a r t i i f c i a l p h y s i c s o p t i m i z a -
基于非支配排序的改进粒子群算法的含分布式电源的配电网规划
基于非支配排序的改进粒子群算法的含分布式电源的配电网规划何頔;罗进;唐世虎;程实;李彩云【摘要】随着分布式电源(DG)渗透率的不断提高,在进行配电网规划时不得不将DG考虑进配电网一起规划.本文在对比了基本粒子群算法(PSO)易陷入局部最优的缺陷之后,利用小生境技术寻找全局最优,再采用基于非支配排序的改进粒子群算法(NSPSO)对含DG的配电网进行了规划.本文建立以分布式电源投资和运行成本最少、有功网损最小、电压稳定裕度最大的目标规划模型,并且结合对IEEE 69节点配电网的仿真分析,对比算法结果,从经济性和稳定性两方面都证明了基于非支配排序的改进粒子群优化算法在含DG的配电网规划方面有一定的优势.【期刊名称】《电气技术》【年(卷),期】2018(019)011【总页数】4页(P60-63)【关键词】配电网规划;分布式电源;小生境技术;非支配排序;改进粒子群算法【作者】何頔;罗进;唐世虎;程实;李彩云【作者单位】国网南充供电公司,四川南充 637000;国网南充供电公司,四川南充637000;国网南充供电公司,四川南充 637000;国网南充供电公司,四川南充637000;国网南充供电公司,四川南充 637000【正文语种】中文“十二五”期间,国家电网的发展有很多的机遇,但同时也存在很多挑战。
在节能减排、节约利用资源的潮流中,可再生能源分布式电源(DG)的发展成了不可阻挡的趋势。
大体上来说,分布式电源(DG)是集成或单独使用的、靠近用户的小型模块化发电设备,多为容量在50MW以下的小型发电机组。
其中分布式电源(DG)包括太阳能、风能、水能、小型燃汽轮机、燃料电池等。
受地理和经济条件的限制,除风电以外,其他各种可再生能源还不容易做到集中的大规模利用。
即便是对于技术最为成熟的风力发电,也只有少数风资源极为丰富的地区才能达到和常规发电相比的规模。
由此可见,大量利用可再生能源发电的重要手段是采用分布式发电,不仅能实现能源利用的可持续发展,还能解决温室气体排放和环境污染的问题。
遗传算法 非支配排序
遗传算法非支配排序
遗传算法(Genetic Algorithm, GA)是一种基于生物进化理论的优
化算法,可以用于解决优化问题,如函数优化、组合优化、布尔优化等。
而非支配排序则是多目标优化问题中常用的一种算法,用于筛选出最优解集。
在多目标优化问题中,我们通常希望找到一组解,使得在所有目标函
数中都取得最优值。
但是,由于不同目标函数间可能存在冲突,因此无法
找到一个全局最优解。
因此,我们常常需要在多个目标函数中寻找一组最
优的解集。
而非支配排序则是在多个目标函数的情况下进行多个解的排名。
它通
过比较每个解之间的支配比较,从而将解分为不同的层次。
每一层中都是
非支配的解,即在某一目标下,它的解优于其它解;而在另一个目标下,
它的解不劣于其它解。
因此,非支配排序可以帮助我们筛选出一组最优的
解集。
遗传算法可以与非支配排序结合,寻找一组最优解集。
在遗传算法中,我们通过交叉变异等方式产生新的个体,然后根据非支配排序将个体进行
排名,选择非支配解中的一部分作为下一代的父代,继续进行进化。
这样,遗传算法就可以在多个目标函数下得到一组最优解集。
非支配排序遗传算法ii
非支配排序遗传算法II简介在搜索和优化问题中,非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm,NSGA)是一种有效的多目标优化算法。
本文将深入探讨非支配排序遗传算法的原理、应用和改进。
一、非支配排序遗传算法概述非支配排序遗传算法是根据生物进化的思想设计出来的一种启发式搜索算法。
它通过不断地进化和优胜劣汰的策略,从一个初始种群中逐步生成出一组优质的解,这些解构成了一个称为“非支配解集合”(Non-dominated Set)的前沿。
1.1 基本原理非支配排序遗传算法的基本原理如下:1.初始化种群:随机生成一组个体作为初始种群。
2.评估个体适应度:计算每个个体的适应度值,适应度函数常用于衡量个体在目标空间的性能。
3.非支配排序:根据个体之间的支配关系,将种群划分为不同的非支配层次。
4.拥挤度计算:为每个个体计算其在非支配层次内的拥挤度,用于维持种群的多样性。
5.选择操作:根据非支配排序和拥挤度计算,选择优质的个体进入下一代种群。
6.交叉和变异:对选择出的个体进行交叉和变异,生成新的个体。
7.更新种群:将新生成的个体与原种群合并,形成新的种群。
8.终止条件:根据预设的停止条件,判断是否终止算法。
1.2 算法特点非支配排序遗传算法具有以下特点:•能够处理多目标优化问题,得到一组在目标空间上均衡分布的解。
•通过非支配排序和拥挤度计算维护种群的多样性,避免陷入局部最优解。
•采用进化策略,能够逐步优化种群,逼近全局最优解。
•算法的计算复杂度相对较高,但在实际应用中具有较好的效果。
二、NSGA-II算法改进NSGA-II是非支配排序遗传算法的一种改进版本,它在保留NSGA原有特点的基础上,加入了一些优化手段,提高了算法性能。
2.1 快速非支配排序算法为了减少排序的时间复杂度,NSGA-II使用了一种称为“快速非支配排序算法”(Fast Non-dominated Sorting Algorithm)的方法。
第一代非支配排序遗传算法
第一代非支配排序遗传算法全文共四篇示例,供读者参考第一篇示例:第一代非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm, NSGA-I)是一种多目标优化算法,它将遗传算法与非支配排序技术结合起来,用于解决具有多个目标函数的优化问题。
NSGA-I 的提出是为了解决传统遗传算法在多目标优化中存在的问题,例如难以找到非支配解、收敛速度慢等。
在多目标优化问题中,通常存在着多个目标函数之间的冲突,即优化一个目标函数可能会导致其他目标函数的性能下降。
我们需要一种有效的优化算法来找到一组非支配解,即没有其他解能同时优于它们的解集合。
NSGA-I就是一种这样的算法,它通过遗传算法的进化过程来搜索这样的非支配解集合。
NSGA-I的基本思想是将种群中的个体按照它们之间的非支配关系进行分类,然后根据这些分类结果来选择适应度高的个体用于繁殖下一代。
具体来说,NSGA-I算法的步骤包括初始化种群、计算适应度值、进行非支配排序、计算拥挤度距离、选择个体、交叉和变异等。
NSGA-I算法通过随机初始化种群,然后计算每个个体的适应度值。
在计算适应度值之后,算法会对种群中的个体进行非支配排序,将种群划分为不同的层次,每一层代表了一个不同的非支配集合。
在进行非支配排序的过程中,算法还会计算每个个体的拥挤度距离,用于保持种群的多样性。
接下来,NSGA-I算法会根据非支配排序和拥挤度距离来选择适应度高的个体用于繁殖下一代。
选择的方法包括锦标赛选择、轮盘赌选择等。
一旦选择了足够数量的个体,算法就会对它们进行交叉和变异操作,生成下一代种群。
通过不断迭代以上步骤,NSGA-I算法能够逐渐改进种群的性能,并最终找到一组非支配解集合,这些解集合之间不存在显著的偏好关系。
在多目标优化问题中,这样的解集合通常被称为帕累托前沿,代表了问题的最优解集合。
第一代非支配排序遗传算法(NSGA-I)是一种有效的多目标优化算法,通过结合遗传算法和非支配排序技术,能够有效地搜索帕累托前沿解集合。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第39卷第7期2018年7月东北大学学报(自然科学版)Journal of Northeastern University(Natural Science)Vol.39 ,No.7Jul.20 18doi:10. 12068/j.issn. 1005 -3026.2018.07.021基于非支配排序遗传算法的塔机有限元模型修正秦仙蓉,张氢,刘超,徐俭(同济大学机械与能源工程学院,上海201804)摘 要:为了建立一个能准确反映结构实际状态的有限元模型,提出了一种基于非支配排序遗传算法n (NSGA- n)的有限元模型修正方法.首先建立初始有限元模型,基于二次响应面法,得到有效的响应面替代模型,然后采用NSGA- n对该模型进行修正,最终建立了满足工程精度要求的可靠的有限元模型.给出了某型塔机有限元模型修正的工程算例,将修正后的计算结果与实测数据相比较,说明了基于NSGA - n多目标 优化算法对于有限元模型修正具有理想的效果,修正后的有限元模型能准确反映结构力学特性.关键词:模型修正;二次多项式;响应面法;非支配排序遗传算法;多目标优化中图分类号:TH 213 文献标志码:A文章编号:1005 -3026(2018)07 -1017 -05Finite Element Model Updating of Tower Cranes Based on the Non-dominated Sorting Genetic AlgorithmQIN Xian-rong,ZHANG Qing,LIU Chao,XU Jian(School of Mechanical Engineering,Tongji University,Shanghai201804,China.Corresponding author:ZHANG Qing,E-m ail:zhqing_tj@)A b s tra c t:A fin ite element m odel updating method based on the non-dom inated sorting geneticalgorithm n(N SG A-n)was proposed,w hich ensures that the established fin ite element model can accurately reflect the actual state o f the structure.F irs tly,the fin ite element m odel was established,and the effective response surface substitution m odel was obtained based on the quadratic polynom ial response surface m ethod.Then the response surface m odel was updated w ith N SG A-n.F ina lly a reliable fin ite element m odel was obtained w hich can satisfy the requirements o f engineering precision.A n engineering example o f a tow er crane’s fin ite element model updating was provided.In accordance w ith the measured data,the results indicated that the m u ltiobjective optim ization algorithm based on N SG A-n has an ideal effect fo r the fin ite element m odel updating,and the updated fin ite element m odel can accurately refle ct the mechanical properties o f the structure.K ey w o rd s:m odel updating;quadratic p o lyn o m ia l;response surface m ethod;non-dom inated sorting genetic alg orith m;m ulti-objective optim ization大型起重机械在服役过程中受到各种载荷作 用,同时由于材料老化、恶劣环境、自然灾害等多 种因素的影响,其结构性能不再完全等同于设计 初期.随着损伤积累,其承载能力也会逐渐下降.为了能动态在线监测结构的健康状况,一个经过 试验验证并能准确反映结构实际状态的有限元模 型是极其必要的[|].塔机的有限元模型修正原则上是一个多目标优化问题,以基于模态参数的模型修正为例,修正 后的有限元模型仅重现某一阶试验模态参数是不 够的,一般应至少可以重现感兴趣频段内的各阶 模态参数[2_4].非支配排序遗传算法II (non-dom inated sorting genetic algorithm- I I,NSG A - I I)作为一•种多目标进化算法,不需要人为选择各子目标权 重,避免了人为选择主观影响.同时它采用快速非收稿日期:2017 -03-01基金项目:国家科技支撑计划项目(2014BAF08B05).作者简介:秦仙蓉(1973 -),女,陕西合阳人,同济大学教授,博士生导师;张氢(1967 -),男,江苏南通人,同济大学教授,博士 生导师.1018东北大学学报(自然科学版)第39卷支配排序算法降低了计算复杂度,引进精英策略, 保证某些优良的种群个体在进化过程中不会被丢 弃,从而提高了优化结果的精度,采用拥挤度和拥 挤度比较算子保证了种群的多样性.设修正完成后的有限元模型为M_,由修正 后的设计变量^_建立的有限元模型计算结果为•V i,〇pt,f i,〇pt,y3,〇pt,型修正的效果可以由修正后计算得到的前4阶模态本文提出适用于起重机械模型修正的NSGA -I I方法,为减小基于遗传算法的模型修正的计 算量,提出用响应面模型代替原有的有限元模型,将修正迭代中计算量巨大的有限元分析转移到计 算速度更快的响应面分析,以某型塔式起重机为 工程实例完成了模型修正.1基于非支配排序遗传算法的多目 标优化问题1.1优化问题数学建模用二次多项式响应面模型代替原有的有限元模型进行修正.二次多项式响应面模型包含多个 待修正参数,含有多个目标函数,对模型修正过程 实际是一个多目标优化问题.多目标优化问题的数学模型一般可以表示为m in[/l(x),/2(幻,…,/r(x)]T,'Xs.t.\(x) =0 (j.= 1,2,…,p),>(1)心(X) <0 (A= 1,2,…,g)…式中:X= [A,、…,X…]为设计变量,X,,_ 矣',關(,'=1,2,…,《),',腿和为第,'个设计变 量X,的上下限,》为设计变量的个数'为子目标 的个数为等式约束的个数;9为不等式约束的 个数.由于固有频率对结构的刚度变化比较敏感,所以在有限元模型修正中,采用固有频率残差来 构建目标函数[5].目标函数由实际结构动力学实 验得到的模态频率和由响应面模型计算得到的频 率构成.通过实验测试得到实际模型,其对应的 前5阶模态频率值为= [Z1,t…/2,_,/3,_,/4,咖,/5,咖]•响应面模型为似卿,由响应面计算出 的前4阶模态频率为I s = [/1,r e s,/2,r e s,Z3,r e s,/4,r e s].为了减小响应面模型计算所得的前4阶模 态频率J r e s与实际模型计算值之间的差值,就 需要优化响应面模型M re s中的设计变量X.根据修正模型构造的优化数学模型如下:min/( x) = m in{f1,r e s f1,tr u e^^,r e s^2,tr u e f1,tr u ej^2,tr u e./3,r e s./3,tr u e./4,r e s"Z4,tr u e■Z3,tr u e/4,tr u e(2)这里,X,,_C X,,频率h p t与实际模型测试所得模态频率Jtrus之间 的接近程度来衡量.为验证修正后有限元模型 在测试频段外的预测能力,将计算所得第5阶模态频率与实际模型第5阶频率进行 比较.整个模型的修正过程如图1所示.图1基于响应面有限元模型的修正流程Fig. 1Updating process of the finite element model based on the response surface method1.2 NSGA- II 算法NSG A - n[6]算法是D e b等于2000年在N S G A的基础上提出的,该算法降低了非劣排序 遗传算法的复杂性,具有运行速度快、解集的收敛 性好等优点,其算法框图如图2所示.图2 N S G A-丨丨算法框图Fig. 2 Process of non-dominated sorting geneticalgorithm-ll第7期秦仙蓉等:基于非支配排序遗传算法的塔机有限元模型修正10192二次多项式响应面模型基于响应面方法[7]的有限元模型修正的效 率和精度主要取决于试验设计、参数筛选及响应 面函数形式的选择和拟合3个方面.本文采用的 响应面函数是二次多项式[8].二次多项式是在响 应面建模过程中广泛采用的一种函数形式,但因 为含交叉项的二次多项式系数多,需要的样本点 多,相应的计算效率低[9],致使目前使用比较广 泛的是不考虑交叉项影响的二次多项式.不考虑 交叉项影响的二次多项式形式如下:n nJ= P〇+ ]>&&u^2+ ^ •⑶式中,待定系数凡,A•和凡分别为响应面模型的 常数项、一次项和二次项系数^为替代模型的误 差.对于不考虑交叉项的二次型,待定系数的个数为夕=2n + 1.为了确定待定系数,进行m次(rn >s)独立试 验,每次试验中各设计变量的取值不同,第j个样 本点对应的响应值y_,上标j表示第j次试验.n ny= A〇 + E A i^i+ E A^,i=1i=1j’ = 1,2,…,m•(4)将式(4)改写为矩阵形式:,渾⑶其中:^为m维系统输出值矢量;A为m x ^维矩阵,「1又1…妃(又1)2…“n)2]U…<⑷2…“:)2」mx,采用最小二乘法求解式(4),得到待定系数向量为P= (A T A)-1A T j.(7)根据式(3)拟合得到二次响应面有限元模型.3工程实例3.1初始有限元模型建立以某型塔机为工程对象,根据塔机施工图纸 中的材料参数、几何参数及边界条件等建立该塔 机的初始有限元模型,如图3所示.3. 2构造二次响应面模型修正参数的选取对提高模型修正的质量和效率至关重要,一个最基本的原则就是尽量选择那 些对响应面影响比较显著的参数[10].在有限元模 型修正中,采用了固有频率残差来构建目标函数. 对于该型塔机,通过比较不同参数对各阶频率的 灵敏度高低,找出最灵敏的7个参数,列于表1.表1频率灵敏度最高的前7个参数Table 1Seven parameters with the highest sensitivity of frequency设计变量参数说明初始值/mm x1塔身标准节单节主肢长度1 300x2上塔身水平腹杆的长度1 390x3塔身水平腹杆长度1 850x4平衡臂臂架主梁长度88X5起重臂4,5,6节下弦杆长10X6平衡臂臂架主梁尾部高度320x7塔身主肢截面宽度150以上述7个设计变量来构造响应面.应用最 小二乘回归分析技术拟合的二次多项式响应面函 数如式(8)〜式(10)所示.y;e s = 0.046 + 1.043 x 10-1x2+ 3.449 x 10-3x3-2.108 x 10-2x!- 4.867 x 10-3x::+ 8.669 x10-3^2, (8)y2e s = - 0.217 - 1.532 x 10-1x1+ 9.291 x 10-1x2- 1.789 x 10-2x5+ 1.207 x 10-1x7-3.827 x10-1x2 +3. 396 x10-2x3,(9)y3e s = - 0. 140 - 2.477 x 10-1x1+ 5.578 x 10-1x2+ 4. 128 x 10-1x3- 2.235 x 10-1x4-2.545 x10-1x2 -1.233 x10-1x2 -9.922 x10-2x x2 -9. 142 x10 -4x2 + 5.609 x10 -2x7,(10) y4e s = -0. 181 - 1.590x1 + 1.599x2 + 1.035 x x3 -7.790 x 10-1x7 + 5.399 x 10-1x? - 8.345 x 10-1x2 -3. 159 x10-1x3 -3.046 x10-1x2.(11)响应面的有效性用相对均方根误差RMSE 和决定系数,进行评价.R M S E值越接近0,炉1020东北大学学报(自然科学版)第39卷越接近1,响应面越有效.计算塔机前4阶频率二次响应面的R M S E和,,结果如表2所示.表2塔机前4阶决定系数和均方根误差Table2 RM SE and H2in first four orders模态阶次决定系数炉相对均方根误差RMSE10.998 40.000 720.993 10.001 530.998 70.000 740.998 20.001 0从表2中可以看出,塔机前4阶频率的二次响应面相对均方根误差R M S E最大仅为0.001 5,而决定系数,的最小值为0.993 1.由响应面的有效性评价准则可知,在设计参数空间内,拟合的响应面函数能以较高的精度反映结构响应和输入参数之间的关系,回归的响应面模型可以作为有限元模型的替代模型进行模型修正.为了验证不考虑二次交叉项的响应面模型不会影响计算精度,同时计算了考虑交叉项后的相对均方根误差R M S E和决定系数,,结果如图4所示.1.0000.995 0.990 0.985w考虑交叉项不考虑交叉项12 3 4模态阶次图4交叉项对二次响应面拟合精度的影响Fig. 4 Influence of cross term on the accuracy of quadratic response surface(a)—相对均方根误差R M SE;(b)—决定系数炉.图4显示的结果说明:是否考虑二次交叉项 对模型拟合精度影响不大,不考虑交叉项的模型 完全满足精度要求.但是由式(4 )所示的响应面 函数可以看出,如果考虑二次交叉项会使目标函 数项数大大增加,从而增加了修正优化的计算时 间,降低修正优化的效率.3.3参数优化与模型修正采用基于n s g a- n的多目标优化方法,对 二次响应面模型进行迭代优化,同时与实测风振 响应数据得到的固有频率进行比较.其中实测数 据通过布置在起重机上的传感器得到,对结构进 行激励,采用模态识别技术识别出结构动力学特性.得到的低阶固有频率如表3所示:表3塔机实测前5阶模态Table 3 Measured first five model orders of thetower crane阶次频率/Hz振型10. 12起重臂回转平面一阶弯曲20.27起重臂起升平面一阶弯曲30.33塔身回转平面一阶弯曲40.62塔身起升平面一阶弯曲50.88起重臂回转平面二阶弯曲经过50次优化迭代,得到了该多目标优化问 题的P areto最优解,将所有的P areto最优解向第 4个子目标所在的平面投影,即可得到如图5所 示的P areto前沿的三维图.Fig. 5 Pareto front of tower crane optimization(3D projection)为了更清晰地表现P areto前沿,再将三维的 P areto前沿向/! -/3和力-/3两个平面投影,分别 得到二维的P areto前沿如图6所示.每一个P areto最优解对应一个修正后的有限 元模型,分别计算它们的响应值,并求其统计值. 结果如表4和表5所示,从响应值中选取一个较 优解列于最后一列.表4优化后的频率值对比Table4 Comparison of optimized frequencies^ 频率/Hz阶次实际值最小值最大值均值较优解10. 1240. 1240. 1320. 1250. 12420.2730.2690.2740.2720.27330.3290.3250.3340.3280.32840.6210.6170.6320.6210.62150.8830.8670.8770.8710.874第7期秦仙蓉等:基于非支配排序遗传算法的塔机有限元模型修正102101 2 3 450 12345/Wx l O3/2(x)x l03图6塔机优化问题的P areto前沿Fig. 6 Pareto front of tower crane optimization(a)|/1 平面;(b)— 72 -/3 平面.表5优化后的设计变量值Table5 Comparison of optimized design variables mm设计变量实际值最小值最大值均值较优解义11 430. 01 317.221 553. 641 345. 951 342. 12x21 320. 51 267. 041 457. 601 278. 891 268. 96 x31 628. 01 482. 441 916. 941 534. 141 554. 9292.474. 1105.681.485.011.09. 110.39.99.9•^6336.0316.8384.0368.9363. 1x7142.5125.7142.2138. 1139.4将基于NSG A- I I算法的多目标优化结果与 实际模型进行对比,误差如表6和表7所示,从表 中可以看出,使用多目标函数修正后的模型频率 误差较小,能够反映结构力学特性,证明有限元模 型修正是有效的.表6修正后频率误差Table 6 Frequency error after updating模态阶次12345误差/%000.300 1.02表7修正后结构参数误差Table 7 Error of structural parameters after updating 变量 x1x2x3x4x5x6x7误差/%〇6. 1 3.91 4. 49 8.0110. 008.072. 18 4结 论1)本文提出基于非支配排序遗传算法的机 械结构有限元模型修正方法.将有限元模型修正 建模为一个多目标优化问题,无需人为主观选择 各子目标的权重.2)利用二次响应面来代替遗传算法计算中的有限元模型,大大提高了修正效率.3)完成了某型塔式起重机工程实例的有限模型修正,说明了本文所提算法的可行性和有效性.参考文献:[1]秦仙蓉,徐俭,赵坤,等.基于分层进化寻优的塔机结构有限元模型修正[J].同济大学学报(自然科学版),2015,43(6) :900 -903.(Qin Xian-rong,Xu Jian,Zhao Kun,et al. Dynamic modelhierarchy updating of tower cranes using evolutionarycomputation [ J ]. Journal of Tongji University( NaturalScience),2015,43(6) :900 -903.)[2] Mottershead J E,Friswell M I. Model updating in structuraldynamics:a survey [ J]. Journal of Sound and Vibration,1993,167(2) :347 -375.[3] Brownjohn J M W,Dumanoglu A A,Severn R T. Ambientvibration survey of fatih sultan mehmet (second Bosporus)suspension bridge [ J ]. Earthquake Engineering andStructural Dynamics,1992,21(10) :907 - 924.[4]李辉,丁桦.结构动力模型修正方法研究进展[J].力学进展,2005,35(2):170 -180.(Li Hui,Ding Hua. Progress in model updating for structuraldynamic [ J]. Advances in Mechanics,2005,35 (2):170-180.)[5] Arora V,Singh S P,Kundra T K. Finite element modelupdating with damping identification [ J ]. Journal of Soundand Vibration,2009,324(3/4/5):1111 -1123.[6]Deb K,Agrawal S,Pratap A,et al. A fast elitist non-dominated sorting genetic algorithm for multi-objectiveoptimization :NSGA-II [ C ] //International Conference onParallel Problem Solving from Nature. Berlin:Springer-Verlag,2000:849 -858.[7] Ghrib F,Li L,Wilbur P. Damage identification of Euler-Bernoulli beams using static responses [ J ]. Journal ofEngineering Mechanics,2012,138(5):405 -415.[8] Ma Y,Zhang J,Wang L,et al. Probabilistic prediction withBayesian updating for strength degradation of RC bridgebeams [ J].Structural Safety,2013,44(2334) :102 - 109.[ 9 ] Khuri A I. Response surface methodology [ M ] .Berlin:Springer,2011.[10] Govers Y,Link M. Stochastic model updating—covariancematrix adjustment from uncertain experimental modal data[J].Mechanical Systems &Signal Processing,2010,24(3):696-706.。