[发明专利]复合材料格栅结构低速冲击定位方法有效

专利信息
申请号: 201410131982.8 申请日: 2014-04-02
公开(公告)号: CN103913722A 公开(公告)日: 2014-07-09
发明(设计)人: 徐志伟;江艳 申请(专利权)人: 南京航空航天大学
主分类号: G01S5/22 分类号: G01S5/22
代理公司: 江苏圣典律师事务所 32237 代理人: 贺翔
地址: 210016 江*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开一种复合材料格栅结构低速冲击定位方法,其属于复合材料结构类工程结构健康监测领域。本发明将基于牛顿法的无约束优化算法应用到复合材料格栅结构的低速冲击识别问题中,实现了结构低速冲击的快速识别。利用传感阵列技术,通过对结构施加冲击诱导产生Lamb波信号,并采集复合材料格栅结构的冲击响应信号;以其中某个传感器为基准,采用小波分析手段,提取Lamb波到达其他各个传感器的时间差;利用本发明基于牛顿法的无约束优化算法,求解定位非线性方程组,从而获得冲击源的位置。本发明能快速有效地实现复合材料格栅结构的冲击源识别,识别精度高,具有较好的工程应用价值。
搜索关键词: 复合材料 格栅 结构 低速 冲击 定位 方法
【主权项】:
一种复合材料格栅结构低速冲击定位方法,其特征在于:包括如下步骤步骤一:冲击定位根据时差定位法,在构件表面有规则地布设4个压电传感器PZT1,PZT2,PZT3,PZT4,并对传感信号进行适当的处理,测量出传感器接收到的信号的时间差并换算得到声发射源,即冲击位置,假设冲击源I的坐标为(xI,yI),由冲击引发的Lamb波传播的波速为Vg,到达各传感器的时间为ti,那么通过求解下列方程组就可以得到冲击源的位置:(x1‑xI)2+(x‑yI)2‑(t1Vg)2=0(x2‑xI)2+(x‑yI)2‑[(t1+Δt12)Vg]2=0   (1)(x3‑xI)2+(x‑yI)2‑[(t1+Δt13)Vg]2=0(x4‑xI)2+(x‑yI)2‑[(t1+Δt14)Vg]2=0其中,t2=t1+Δt12,t3=t1+Δt13,t4=t1+Δt14,Δt1j(j=2,3,4)为相对于PZT1的时间差,由公式(1)可知,假设Δt1j已知,那么就可以通过求解自变量为x=[xI yI t1 Vg]T的非线性方程组来获取冲击源的位置及Lamb波的传播速度;步骤二:连续小波变换通过小波变换分析声发射信号,对任意给定的f(t),其连续小波变换(CWT)定义为:<mrow><mi>CWT</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>=</mo><mo>&lt;</mo><mi>f</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>|</mo><msub><mi>&psi;</mi><mrow><mi>a</mi><mo>,</mo><mi>b</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>></mo><mo>=</mo><mfrac><mn>1</mn><msqrt><mi>a</mi></msqrt></mfrac><msubsup><mo>&Integral;</mo><mrow><mo>-</mo><mo>&infin;</mo></mrow><mrow><mo>+</mo><mo>&infin;</mo></mrow></msubsup><mi>f</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><msup><mi>&psi;</mi><mo>*</mo></msup><mrow><mo>(</mo><mfrac><mrow><mi>t</mi><mo>-</mo><mi>b</mi></mrow><mi>a</mi></mfrac><mo>)</mo></mrow><mi>dt</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>其中a为尺度因子,b为平移因子,ψ*(t)是母小波ψ(t)的复共轭,ψa,b(t)为小波基函数,是由母小波ψ(t)经时间轴的平移、伸缩得到的:<mrow><msub><mi>&psi;</mi><mrow><mi>a</mi><mo>,</mo><mi>b</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><msqrt><mi>a</mi></msqrt></mfrac><mi>&psi;</mi><mrow><mo>(</mo><mfrac><mrow><mi>t</mi><mo>-</mo><mi>b</mi></mrow><mi>a</mi></mfrac><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>采用复数Morlet小波作为分析小波,其表达式为:<mrow><msub><mi>&psi;</mi><mi>morlet</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><msqrt><mi>&pi;</mi><msub><mi>f</mi><mi>b</mi></msub></msqrt></mfrac><msup><mi>e</mi><mrow><mi>i</mi><msub><mi>&omega;</mi><mi>c</mi></msub><mi>t</mi></mrow></msup><msup><mi>e</mi><mrow><mo>-</mo><mfrac><msup><mi>t</mi><mn>2</mn></msup><msub><mi>f</mi><mi>b</mi></msub></mfrac></mrow></msup><mo>=</mo><mfrac><mn>1</mn><msqrt><mi>&pi;</mi><msub><mi>f</mi><mi>e</mi></msub></msqrt></mfrac><msup><mi>e</mi><mrow><mo>-</mo><mfrac><msup><mi>t</mi><mn>2</mn></msup><msub><mi>f</mi><mi>b</mi></msub></mfrac></mrow></msup><mo>[</mo><mi>cos</mi><mrow><mo>(</mo><msub><mi>&omega;</mi><mi>c</mi></msub><mi>t</mi><mo>)</mo></mrow><mo>+</mo><mi>i</mi><mi>sin</mi><mrow><mo>(</mo><msub><mi>&omega;</mi><mi>c</mi></msub><mi>t</mi><mo>)</mo></mrow><mo>]</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>式中:fb为小波带宽参数,fc为小波中心频率参数,对其作傅里叶变换有:<mrow><msub><mi>&psi;</mi><mi>morlet</mi></msub><mrow><mo>(</mo><mi>&omega;</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mo>&Integral;</mo><mrow><mo>-</mo><mo>&infin;</mo></mrow><mrow><mo>+</mo><mo>&infin;</mo></mrow></msubsup><msub><mi>&psi;</mi><mi>morlet</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><msup><mi>e</mi><mrow><mo>-</mo><mi>i&omega;t</mi></mrow></msup><mi>dt</mi><mo>=</mo><msubsup><mo>&Integral;</mo><mrow><mo>-</mo><mo>&infin;</mo></mrow><mrow><mo>+</mo><mo>&infin;</mo></mrow></msubsup><mfrac><mn>1</mn><msqrt><mi>&pi;</mi><msub><mi>f</mi><mi>b</mi></msub></msqrt></mfrac><msup><mi>e</mi><mrow><msub><mi>j&omega;</mi><mi>c</mi></msub><mi>t</mi></mrow></msup><msup><mi>e</mi><mrow><mo>-</mo><mfrac><msup><mi>t</mi><mn>2</mn></msup><msub><mi>f</mi><mi>b</mi></msub></mfrac></mrow></msup><msup><mi>e</mi><mrow><mo>-</mo><mi>i&omega;t</mi></mrow></msup><mi>dt</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>令ωc=2πfcb=2πfb,则上式可改写为:<mrow><msub><mi>&psi;</mi><mi>morlet</mi></msub><mrow><mo>(</mo><mi>&omega;</mi><mo>)</mo></mrow><mo>=</mo><msqrt><mfrac><mn>2</mn><msub><mi>&omega;</mi><mi>b</mi></msub></mfrac></msqrt><msubsup><mo>&Integral;</mo><mrow><mo>-</mo><mo>&infin;</mo></mrow><mrow><mo>+</mo><mo>&infin;</mo></mrow></msubsup><msup><mi>e</mi><mrow><mo>-</mo><mfrac><msup><mrow><mn>2</mn><mi>&pi;t</mi></mrow><mn>2</mn></msup><msub><mi>&omega;</mi><mi>b</mi></msub></mfrac><mo>+</mo><msub><mi>i&omega;</mi><mi>c</mi></msub><mi>t</mi></mrow></msup><msup><mi>e</mi><mrow><mo>-</mo><mi>i&omega;t</mi></mrow></msup><mi>dt</mi><mo>=</mo><msup><mi>e</mi><mrow><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mfrac><msub><mi>&omega;</mi><mi>b</mi></msub><mrow><mn>4</mn><mi>&pi;</mi></mrow></mfrac><msup><mrow><mo>(</mo><mi>&omega;</mi><mo>-</mo><msub><mi>&omega;</mi><mi>c</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>同理有,Morlet连续复数小波函数的傅立叶变换:<mrow><msub><mi>&psi;</mi><mrow><mi>morlet</mi><mo>-</mo><mi>ab</mi></mrow></msub><mrow><mo>(</mo><mi>&omega;</mi><mo>)</mo></mrow><mo>=</mo><msqrt><mi>a</mi></msqrt><msup><mi>e</mi><mrow><mo>-</mo><mi>i&omega;b</mi></mrow></msup><msup><mi>e</mi><mrow><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mfrac><msub><mi>&omega;</mi><mi>b</mi></msub><mrow><mn>4</mn><mi>&pi;</mi></mrow></mfrac><msup><mrow><mo>(</mo><mi>a&omega;</mi><mo>-</mo><msub><mi>&omega;</mi><mi>c</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>由式(4)至(7)得出:Morlet连续复数母小波函数看作是中心在t=0,傅立叶变换的中心在ω=ωc的函数;Morlet连续复数小波ψmorlet‑ab(t)=ψmorlet((t‑b)/a)的中心在t=b,其傅立叶变换的中心在ω=ωc/a;因此,Morlet连续复数小波变换表示的是f(t)在t=b,ω=ωc/a左右的时频成分;CWT系数的实部用于决定尺度的大小,而系数的模平方,亦称尺度谱,表征信号在任意时刻各个尺度下的能量密度,其表达式为:|CWT(a,b)|2=CWT(a,b)·CWT*(a,b)   (8)尺度谱系数越大,携带的能量也越高,能量最大处,在尺度谱上表现为能量波峰,所对应的瞬态频率即为被分析信号的主频,即分析频率;而且能量波峰在时域上的映射与应力波的到达时间一致,利用小波变换获取波达时间,从而计算各路传感信号相对于PZT1的时间差Δt1j,分析频率与尺度因子之间有如下关系:<mrow><mi>f</mi><mo>=</mo><mfrac><msub><mi>f</mi><mi>c</mi></msub><mrow><mi>a</mi><mo>&CenterDot;</mo><mi>T</mi></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow>其中,f为分析频率,fc为小波变换的中心频率,T为采样周期;步骤三:基于牛顿法的无约束优化算法考虑非线性方程组(1),通过小波变换获取三个时延Δt12、Δt13、Δt14,还需通过确定Lamb波的群速度进而获得声发射源的位置,其包括:3.1.牛顿法求解非线性方程组假设是二次利普希茨(Lipschitz)连续可微函数,为n维欧几里德空间,则非线性方程组可表示为:F(x)=0   (10)其中F是函数Fi(i=1,2,…)的向量,x是自变量xj(j=1,2,…)的向量,同理,若x*满足F(x*)=0,且当初始点x0充分接近x*时,按照下述迭代公式产生的序列{xn}收敛于x*xn+1=xn+δxn=xn‑J(xn)‑1·F(xn)   (11)其中,δx=[‑J(x)‑1·F(x)],为牛顿步长;J(x)为雅可比(Jacobian)矩阵,包含了目标函数F(x)对变量的一阶偏导数,公式(11)中F=[F1 F2 F3 F4]T,x=[xI yI t1 Vg]T,其雅可比矩阵表达式为:<mrow><mi>J</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mo>&PartialD;</mo><mi>F</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><mrow><mo>&PartialD;</mo><mi>x</mi></mrow></mfrac><mfenced open='[' close=']'><mtable><mtr><mtd><mfrac><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>1</mn></msub><msub><mrow><mo>&PartialD;</mo><mi>x</mi></mrow><mi>I</mi></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>1</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>y</mi></mrow><mi>I</mi></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>1</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>t</mi></mrow><mn>1</mn></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>1</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>V</mi></mrow><mi>g</mi></msub></mfrac></mtd></mtr><mtr><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>2</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>x</mi></mrow><mi>I</mi></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>2</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>y</mi></mrow><mi>I</mi></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>2</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>t</mi></mrow><mn>1</mn></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>2</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>V</mi></mrow><mi>g</mi></msub></mfrac></mtd></mtr><mtr><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>3</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>x</mi></mrow><mi>I</mi></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>3</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>y</mi></mrow><mi>I</mi></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>3</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>t</mi></mrow><mn>1</mn></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>3</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>V</mi></mrow><mi>g</mi></msub></mfrac></mtd></mtr><mtr><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>4</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>x</mi></mrow><mi>I</mi></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>4</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>y</mi></mrow><mi>I</mi></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>4</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>t</mi></mrow><mn>1</mn></msub></mfrac></mtd><mtd><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>F</mi></mrow><mn>4</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><msub><mrow><mo>&PartialD;</mo><mi>V</mi></mrow><mi>g</mi></msub></mfrac></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>12</mn><mo>)</mo></mrow></mrow>3.2.无约束优化算法采用牛顿法和无约束优化技术相结合的算法来极小化目标函数(亦称性能函数)F:在无约束优化算法中,用F的模平方来表征目标函数:<mrow><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><mi>F</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>=</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mi>F</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>F</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>14</mn><mo>)</mo></mrow></mrow>其中系数因子1/2是为了计算方便而引入的常数,可以证明,f的根均满足等式f(x*)=0,阻尼牛顿法是增加沿牛顿方向的线搜索,其迭代公式为:xn+1=xnnδxn  0<λ≤1   (15)其中λ为由一维搜索得到的最佳步长,其初始值为1,线搜索有精确线搜索和非精确线搜索之分;其中精确线搜索,是指求λn使目标函数f沿牛顿方向达到极小,即满足<mrow><mi>f</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>+</mo><msub><mi>&lambda;</mi><mi>n</mi></msub><msup><mi>&delta;x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>=</mo><munder><mi>min</mi><mrow><mi>&lambda;</mi><mo>></mo><mn>0</mn></mrow></munder><mi>f</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>+</mo><msub><mi>&lambda;</mi><mi>n</mi></msub><msup><mi>&delta;x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>16</mn><mo>)</mo></mrow></mrow>采用Armijo‑Goldstein准则进行非精确线搜索设f(x)可微,取Armijo‑Goldstein准则可表示为:<mrow><mi>f</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>+</mo><msub><mi>&lambda;</mi><mi>n</mi></msub><msup><mi>&delta;x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>&le;</mo><mi>f</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>+</mo><mi>&alpha;</mi><msub><mi>&lambda;</mi><mi>n</mi></msub><mo>&dtri;</mo><mi>f</mi><msup><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mi>T</mi></msup><mo>&CenterDot;</mo><msup><mi>&delta;x</mi><mi>n</mi></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>17</mn><mo>)</mo></mrow></mrow>取α=10‑4,可以证明,此时算法的搜索方向是下降方向,因为:<mrow><mfenced open='' close=''><mtable><mtr><mtd><mo>&dtri;</mo><mi>f</mi><msup><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mi>T</mi></msup><mo>&CenterDot;</mo><msup><mi>&delta;x</mi><mi>n</mi></msup><mo>=</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>&dtri;</mo><mo>[</mo><mi>F</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>F</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>]</mo><mo>&CenterDot;</mo><msup><mi>&delta;x</mi><mi>n</mi></msup></mtd></mtr><mtr><mtd><mo>=</mo><mo>[</mo><mi>F</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>J</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>]</mo><mo>&CenterDot;</mo><mo>[</mo><mo>-</mo><msup><mi>J</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>F</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>]</mo></mtd></mtr><mtr><mtd><mo>=</mo><mo>-</mo><mi>F</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>F</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>&lt;</mo><mn>0</mn></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>18</mn><mo>)</mo></mrow></mrow>采用后退线搜索法,即通过最小化多项式模型来求得λ的值:g(λn)=f(xnnδxn)   (19)因此,对任意一个牛顿下降方向δxn,式(19)需满足式(17)和式(18),所以有:<mrow><msup><mi>g</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><msup><mi>&lambda;</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>=</mo><mo>&dtri;</mo><mi>f</mi><msup><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mi>T</mi></msup><mo>&CenterDot;</mo><msup><mi>&delta;x</mi><mi>n</mi></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>20</mn><mo>)</mo></mrow></mrow>一开始,假设模型g给定并且线性,即<mrow><mi>g</mi><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>=</mo><mi>f</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>,</mo><msup><mi>g</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>=</mo><mo>&dtri;</mo><mi>f</mi><msup><mrow><mo>(</mo><msup><mi>x</mi><mi>n</mi></msup><mo>)</mo></mrow><mi>T</mi></msup><mo>&CenterDot;</mo><msup><mi>&delta;x</mi><mi>n</mi></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>21</mn><mo>)</mo></mrow></mrow>令λ0=0,如果多项式模型满足g(1)=f(xn+δxn)>g(0)+αg′(0)   (22)则终止搜索,否则,将通过插入之前求得的g(0)、g(1)和g′(0)三个已知量来构造g(λ)的二次函数模型:gq(λ)≈[g(1)‑g(0)‑g′(0)]λ2+g′(0)λ+g(0)   (23)通过求上式的最小值,可解出λ1<mrow><msub><mi>&lambda;</mi><mn>1</mn></msub><mo>=</mo><mo>-</mo><mfrac><mrow><msup><mi>g</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><msubsup><mi>&lambda;</mi><mn>0</mn><mn>2</mn></msubsup></mrow><mrow><mn>2</mn><mo>[</mo><mi>g</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow><mo>-</mo><mi>g</mi><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>-</mo><msup><mi>g</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>]</mo></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>24</mn><mo>)</mo></mrow></mrow>如果λ1太小,则上述二项式的建模就不精确,因此,λ1<0.1,令λ1=0.1,若此时g(λk)=f(xkkδxk)仍不满足式(17),则需要进一步后退,考虑三次模型:gc(λ)=aλ3+bλ2+g′(0)λ+g(0)   (25)利用之前得到的前两个λ,即λ0和λ1,可求得上式的系数<mrow><mfenced open='' close=''><mtable><mtr><mtd><mfenced open='[' close=']'><mtable><mtr><mtd><mi>a</mi></mtd></mtr><mtr><mtd><mi>b</mi></mtd></mtr></mtable></mfenced><mo>=</mo><mfrac><mn>1</mn><mrow><msubsup><mi>&lambda;</mi><mn>0</mn><mn>2</mn></msubsup><msubsup><mi>&lambda;</mi><mn>1</mn><mn>2</mn></msubsup><mrow><mo>(</mo><msub><mi>&lambda;</mi><mn>1</mn></msub><mo>-</mo><msub><mi>&lambda;</mi><mn>0</mn></msub><mo>)</mo></mrow></mrow></mfrac><mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mi>&lambda;</mi><mn>0</mn><mn>2</mn></msubsup></mtd><mtd><mo>-</mo><msubsup><mi>&lambda;</mi><mn>1</mn><mn>2</mn></msubsup></mtd></mtr><mtr><mtd><mo>-</mo><msubsup><mi>&lambda;</mi><mn>0</mn><mn>3</mn></msubsup></mtd><mtd><msubsup><mi>&lambda;</mi><mn>1</mn><mn>3</mn></msubsup></mtd></mtr></mtable></mfenced></mtd></mtr><mtr><mtd><mo>&times;</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mi>g</mi><mrow><mo>(</mo><msub><mi>&lambda;</mi><mn>1</mn></msub><mo>)</mo></mrow><mo>-</mo><mi>g</mi><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>-</mo><msup><mi>g</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><msub><mi>&lambda;</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><mi>g</mi><mrow><mo>(</mo><msub><mi>&lambda;</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>-</mo><mi>g</mi><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>-</mo><msup><mi>g</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><msub><mi>&lambda;</mi><mn>2</mn></msub></mtd></mtr></mtable></mfenced></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>26</mn><mo>)</mo></mrow></mrow>则gc(λ)的极小值点为<mrow><msub><mi>&lambda;</mi><mn>2</mn></msub><mo>=</mo><mfrac><mrow><mo>-</mo><mi>b</mi><mo>+</mo><msqrt><msup><mi>b</mi><mn>2</mn></msup><mo>-</mo><mn>3</mn><mi>a</mi><msup><mi>g</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></msqrt></mrow><mrow><mn>3</mn><mi>a</mi></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>27</mn><mo>)</mo></mrow></mrow>在后退过程中,若λk>0.5λk‑1,取λk=0.5λk‑1;若λk<0.1λk‑1,取λk=0.1λk‑1,这样能保证算法的稳定,多项式后退法的基本过程为:①令λ=1,α=1;②如果满足式(17),则令λk=λ停止搜索,输出λk;否则,转③;③建立如式(22)模型,并根据(23)求得λ1,若λ1<0.1,令λ1=0.1;若满足式(17),则令λk=λ停止搜索,输出λk;否则,转④;④建立如式(25)多项式函数,根据式(26)和(27)求得λn,若λn<0.1,令λn=0.1,λn>0.5,令λn=0.5;若满足式(17),则令λk=λ停止搜索,输出λk;否则,转④。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京航空航天大学,未经南京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201410131982.8/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top