专利名称：非线性模拟电路诊断激励的退火遗传优化方法
技术领域：
本发明涉及一种非线性模拟电路的特征提取、模式识别和故障诊断技术，是一种 故障诊断过程中测试激励信号的优化方法；具体涉及一种模拟退火方法和遗传算法相结合 的基于沃尔特拉Volterra频域核的故障诊断的测试激励信号优化的方法。
背景技术：
由于模拟电路普遍存在的非线性及软故障等难以诊断的特性，使得它的故障诊断 理论和方法还很不完善，在一定程度上成为制约集成电路测试的瓶颈；虽然最近几年此方 面的研究不断取得进展，但是，系统分析建模、测试激励的优化及实用化等都有待进一步研故障字典法是最有实用价值的模拟电路故障诊断方法之一，其本质是模式识别， 构造出能反映被测电路本质的特征参数是诊断的关键；对于非线性模拟电路，可采用时 域、频域及瞬态响应特性等不同的方法进行描述，如沃尔特拉Volterra级数(核)和维纳 Wiener级数(核)描述法等；在故障字典法中，输入激励是一个决定故障诊断准确性和效 率的重要因素，激励信号的参数选择决定了各故障状态特征差异的大小，差异大则便于分 辨各种故障状态。
发明内容
本发明的目的是提供一种测试激励信号的优化方法，针对现有优化方法的不足， 实现用较少的时间获得较理想的激励信号参数，从而提高诊断的准确性和效率。上述发明的目的通过以下的技术方案实现非线性模拟电路诊断激励的退火遗传优化方法，(1)首先确定被测非线性模拟电 路的正常工作状态和各种故障状态；(2)向处于所述的各状态的被测非线性模拟电路施加多频激励信号，同时对输入、 输出信号进行测量，得到采样数据序列，经过数据处理得到被测电路的各故障状态下对应 的前η阶沃尔特拉Volterra频域核；(3)所述的把测试激励信号的参数选择作为优化问题，以某一激励信号下各种故 障状态的响应的集总欧氏距离作为对该信号的评价函数，将模拟退火算法和遗传算法两者 有机地结合，用退火遗传优化方法进行测试激励信号的优化，最终由寻优结果得到优化了 的激励信号参数。所述的非线性模拟电路诊断激励的退火遗传优化方法，所述的步骤(1)中，确定 被测非线性模拟电路的m种状态，并进行编号，其中包括(a)确定被测非线性模拟电路全部元器件为标称参数的情况为正常状态；(b)确定被测非线性模拟电路中的元件的实际值偏大、偏小等软故障状态；(c)确定被测非线性模拟电路中的元件的短路和断路等硬故障状态；(d)对上述的各种状态进行编号，分别为1，2，...，m，其中，m为自然数。
所述的非线性模拟电路诊断激励的退火遗传优化方法，步骤O)中，各故障状态 的前η阶沃尔特拉Volterra频域核通过下述步骤求得(a)使被测非线性模拟电路处于故障状态1 ；(b)对上述电路施加多频信号作为输入信号，并同时对输入、输出信号进行测量， 得到采样序列数据，并利用求多维傅里叶变换得到前η阶沃尔特拉Volterra频域核k1(l， kn，k12，k13. · · kln ；(C)依次使被测非线性模拟电路处于故障状态2，3，... m，重复步骤(b)，得到各种 状态的沃尔特拉 Volterra 频域核 ki(1，kn，ki2，ki3. . . kin，其中，i = 1，2，3，. . . m。所述的非线性模拟电路诊断激励的退火遗传优化方法，步骤(3)中，优化测试激 励信号按如下方法进行(a)优化过程初始化；确定温度范围，且置初始温度Ttl为较高值；随机产生个体数 为M的初始群体的初始状态x(i)；确定适当的退火策略；确定群体的适应度函数计算方法； 遗传的最大世代数和群体稳定阈值以及交叉和变异率的初始参数PdlPdPmhPml ；(b)对整个群体进行扰动更新；设Δ χ为很小的均勻分布的随机扰动，计算新状态 函数Χ' (i) =χ( ) + Δχ( )；计算原状态适应度函数与新状态的适应度函数的差AJ(i) =J' (i)-J(i)，其中i表示群体中的某个个体；(c)新状态接受判别；如果Δ J(i) > 0，则接受为新的状态，否则，依据阿布雷斯
f-ΑΤλ
Metropolis准则以概率=接受，其中，k为波尔兹曼Boltzmarm常数；实
际操作时产生O到1之间的随机数a，如果p(AJ(i)) >^则接受1' (i)为新状态，否则 保持原状态x(i)；(d)重复(b)、(C)，直到系统达到平衡状态；(e)按(a)确定的退火策略降低温度T，重复(b)、(c)，直到温度T降到第一步设 定的低温值，得到初始精英团队；(f)选择从初始精英团队中按用轮盘选种法选出N个个体组成精英群体，适应度 大的个体被选中的概率大。(g)交叉从得到的精英群体中按交叉率Pe随机地选择两个可交叉的个体作为父 代，随机选择杂交位置，采用一点或两点杂交法进行杂交；为了避免搜索发散或陷入局部最 小，需要保护种群中适应度高的个体，采用自适应调整P。，即对高适应度的降低交叉率，而 对低适应度的则提高交叉率。(h)变异以此操作进一步保证可能搜索到空间的任一点，提高算法的全局搜索 能力；采用较小的自适应调节变异率pm，方法同pd。(i)结束判别若群体稳定性满足(a)设定的群体稳定阈值或世代数超过给定的 上限，则结束，并输出优化结果；否则转(f)。这个技术方案有以下有益效果1.本发明提出的模拟退火算法和遗传算法相结合的激励优化方法，提高了相同 时间下的寻优效果及缩短了相同准确度要求下的参数确定时间，提高了诊断的准确性和效 率，实用性增强。2.本发明方法采用模拟退火和遗传两种优化方法的结合，增强了全局寻优效果，避免陷入局部最优；采用自适应交叉率和自适应变异率代替传统的固定值，并采用指数型 退火策略，进一步提高了优化效果和收敛速度。3.本发明提出的非线性模拟电路诊断激励的退火遗传优化方法具有较广的适应 性。4.本发明对电子线路的故障诊断效果非常好，在集成电路生产中有着广阔的应用 前景。
具体实施例方式实施例1 非线性模拟电路诊断激励的退火遗传优化方法，所述的非线性模拟电路诊断激励 的退火遗传优化方法的步骤(1)首先确定被测非线性模拟电路的正常工作状态和各种故障状态；(2)向处于所述的各故障状态的被测非线性模拟电路施加多频激励信号，同时对 输入、输出信号进行测量，得到采样数据序列，经过数据处理得到被测电路的各故障状态下 对应的前η阶沃尔特拉Volterra频域核；(3)所述的把测试激励信号的参数选择作为优化问题，以某一激励信号下各种故 障状态的响应的集总欧氏距离作为对该信号的评价函数，将模拟退火算法和遗传算法两者 有机地结合，用退货遗传优化方法进行测试激励信号的优化，最终由寻优结果得到优化了 的激励信号参数。实施例2 实施例1所述的非线性模拟电路诊断激励的退火遗传优化方法，所述的步骤(1) 中，确定被测非线性模拟电路的m种状态，并进行编号，其中包括(a)确定被测非线性模拟电路全部元器件为标称参数的情况为正常状态；(b)确定被测非线性模拟电路中的元件的实际值偏大、偏小等软故障状态；(c)确定被测非线性模拟电路中的元件的短路和断路等硬故障状态；(d)对上述的各种状态进行编号，分别为1，2，…，m，其中，m为自然数。实施例3 实施例1或2所述的非线性模拟电路诊断激励的退火遗传优化方法，所述的步骤
(2)中，各故障状态的前η阶沃尔特拉Volterra频域核通过下述步骤求得(a)使被测非线性模拟电路处于故障状态1 ；(b)对上述电路施加多频信号作为输入信号，并同时对输入、输出信号进行测量， 得到采样序列数据，并利用求多维傅里叶变换得到前η阶沃尔特拉Volterra频域核k1(l， kn，k12, k13."kln ；(c)依次使被测非线性模拟电路处于故障状态2，3，…m，重复步骤(b)，得到各种 状态的沃尔特拉Volterra频域核kiQ，kn，ki2，ki3"'kin，其中，i = 1,2,3,实施例4 实施例1或3所述的非线性模拟电路诊断激励的退火遗传优化方法，所述的步骤
(3)中，优化测试激励信号，把测试激励信号的参数选择作为优化问题，以某一激励信号下 各种故障状态的响应的集总欧氏距离作为对该信号的评价函数，将模拟退火算法和遗传算法两者有机地结合，用退火遗传优化方法进行测试激励信号的优化，最终由寻优结果得到 优化了的激励信号参数。其中的集总欧氏距离通过下述方法求得
将优化过程中某个激励信号分别作用于各种状态的电路，把每个故障状态的响应 作为一个向量，m种状态对应m个向量，把它们的集总欧氏距离作为目标评价函数，集总欧 氏距离计算公式如下
权利要求
1.非线性模拟电路诊断激励的退火遗传优化方法，其特征是(1)首先确定被测非线性模拟电路的正常工作状态和各种故障状态；(2)向处于所述的各状态的被测非线性模拟电路施加多频激励信号，同时对输入、输出 信号进行测量，得到采样数据序列，经过数据处理得到被测电路的各故障状态下对应的前η 阶沃尔特拉Volterra频域核；(3)所述的把测试激励信号的参数选择作为优化问题，以某一激励信号下各种故障状 态的响应的集总欧氏距离作为对该信号的评价函数，将模拟退火算法和遗传算法两者有机 地结合，用退火遗传优化方法进行测试激励信号的优化，最终由寻优结果得到优化了的激 励信号参数。
2.根据权利要求1所述的非线性模拟电路诊断激励的退火遗传优化方法，其特征是 所述的步骤(1)中，确定被测非线性模拟电路的m种状态，并进行编号，其中包括(a)确定被测非线性模拟电路全部元器件为标称参数的情况为正常状态；(b)确定被测非线性模拟电路中的元件的实际值偏大、偏小等软故障状态；(c)确定被测非线性模拟电路中的元件的短路和断路等硬故障状态；(d)对上述的各种状态进行编号，分别为1，2，…，m，其中，m为自然数。
3.根据权利要求1或2所述的非线性模拟电路诊断激励的退火遗传优化方法，其特征是步骤O)中，各故障状态的前η阶沃尔特拉Volterra频域核通过下述步骤求得(a)使被测非线性模拟电路处于故障状态1；(b)对上述电路施加多频信号作为输入信号，并同时对输入、输出信号进行测量，得到 采样序列数据，并利用求多维傅里叶变换得到前η阶沃尔特拉Volterra频域核k1(l，kn，k12， k13...kln ；(c)依次使被测非线性模拟电路处于故障状态2，3，…m，重复步骤(b)，得到各种状态 的沃尔特拉 Volterra 频域核 kiQ，kn，ki2，ki3"'kin，其中，i = 1,2,3,
4.根据权利要求1所述的非线性模拟电路诊断激励的退火遗传优化方法，其特征是 步骤(3)中，优化测试激励信号按如下方法进行(a)优化过程初始化；确定温度范围，且置初始温度Ttl为较高值；随机产生个体数为M 的初始群体的初始状态x(i)；确定适当的退火策略；确定群体的适应度函数计算方法；遗 传的最大世代数和群体稳定阈值以及交叉和变异率的初始参数P。h Pcl Pfflh Pffll ；(b)对整个群体进行扰动更新；设Δχ为很小的均勻分布的随机扰动，计算新状态函 数χ' (i) =χ( ) + Δχ( )；计算原状态适应度函数与新状态的适应度函数的差AJ(i)= J' (i)-J(i)，其中i表示群体中的某个个体；(c)新状态接受判别；如果AJ(i)>0，则接受为新的状态，否则，依据美特阿布雷斯f-ΑΤλMetropolis准则以概率二exp —-接受，其中，k为波尔兹曼Boltzmarm常数；实际操作时产生O到1之间的随机数a，如果p(AJ(i)) >^则接受1' (i)为新状态，否则 保持原状态x(i)；(d)重复(b)、(c)，直到系统达到平衡状态；(e)按(a)确定的退火策略降低温度T，重复(b)、(c)，直到温度T降到第一步设定的低温值，得到初始精英团队；(f)选择从初始精英团队中按用轮盘选种法选出N个个体组成精英群体，适应度大的 个体被选中的概率大。(g)交叉从得到的精英群体中按交叉率Pe随机地选择两个可交叉的个体作为父代， 随机选择杂交位置，采用一点或两点杂交法进行杂交；为了避免搜索发散或陷入局部最小， 需要保护种群中适应度高的个体，采用自适应调整Pe，即对高适应度的降低交叉率，而对低 适应度的则提高交叉率。(h)变异以此操作进一步保证可能搜索到空间的任一点，提高算法的全局搜索能力； 采用较小的自适应调节变异率Pm，方法同Pd。(i)结束判别若群体稳定性满足(a)设定的群体稳定阈值或世代数超过给定的上限， 则结束，并输出优化结果；否则转(f)。
全文摘要
非线性模拟电路诊断激励的退火遗传优化方法。模拟电路普遍存在的非线性及软故障等难以诊断的特性，使得它的故障诊断理论和方法还很不完善，在一定程度上成为制约集成电路测试的瓶颈。本发明，先确定被测非线性模拟电路的各种状态；各状态的被测非线性模拟电路施加多频激励信号，同时对输入、输出信号进行测量，得到采样数据序列，经过数据处理得到被测电路各故障状态下对应的前n阶沃尔特拉Volterra频域核；把测试激励信号的参数选择作为优化问题，以某一激励信号下各种故障状态的响应的集总欧氏距离作为对该信号的评价函数，用退火遗传优化方法进行测试激励信号的优化，最终得到优化了的激励信号参数。本发明用于电子线路的故障诊断。
文档编号G06N3/12GK102087337SQ20091007334
公开日2011年6月8日 申请日期2009年12月4日 优先权日2009年12月4日
发明者林海军 申请人:哈尔滨理工大学