期刊文献+

基于差分进化算法的测试序贯优化技术 被引量:4

Optimization of testing sequence based on enhanced differential evolution algorithm
下载PDF
导出
摘要 针对大型复杂系统的测试序贯设计问题,首次提出利用基于混合策略的差分进化算法(DE)进行测试序贯设计。通过LOV规则,将实数空间映射到表示测试序贯的离散空间;利用随机变异策略和小概率扰动操作,进一步加强了算法的探索能力和开发能力;局部动态搜索算子的引入,提高了算法的收敛速度。通过实例和其他常用算法进行了对比,验证了该算法的有效性。 For testing sequence design of large complex system,a differential evolution algorithm (DE)based on a hybrid strategy was proposed firstly.By LOV rules,real space was mapped to a discrete apace of testing sequence;The random mutation strategy and perturbation of small probability strengthened the exploration and development of the algorithm;The local dynamic operator was introduced to improve the convergence rate.Through an example other algorithms were compared to verify the effectiveness of the algorithm.
出处 《电子测量技术》 2015年第10期36-40,共5页 Electronic Measurement Technology
关键词 差分进化算法 测试序贯 混合差分策略 动态局部算子 LOV 规则 differential evolution algorithm testing sequence hybrid differential strategies local dynamic operator LOV rules
  • 相关文献

参考文献11

  • 1PATTIPATI K R’ALEXANDRIDIS M G. Applie ationof heuristic search and information theory to sequentialfault diagnosis [J]. IEEE ITransactions on Systems, Manand Cybernetics, 1990,20(4) :872-887.
  • 2RAGHAVAN V,SHAKERI M, PATTIPATI K R.Optimal and near optimal test sequencing algorithms withrealistic test models [J]. IEEE Transactions on Systems,Man and Cybernetics.Part A, 1999,29 (1) : 11-27.
  • 3SHAKERI M, RAGHAVAN V,PATTIPATI K R.Sequential testing algorithms for multiple faultdiagnosis[J]. IEEE Transactions on Systems, Manand Cybernetics. Part A,2000,30(1) :1-14.
  • 4高磊,吕振中,景小宁.飞机实时测试序列生成算法研究及仿真[J].计算机工程与应用,2006,42(9):228-229. 被引量:6
  • 5TU F,PATTIPATI K R. Rollout strategy for sequ-ential fault diagnovsivs [J]. IEEE Transactions onSystems, Man and Cybernetics,2003,33( 1) :86-99.
  • 6王红霞,叶晓慧,田树新.基于广义AO算法的测试序列问题研究[J].兵工学报,2010,31(2):204-208. 被引量:4
  • 7蒋荣华,王厚军,龙兵.基于DPSO的改进AO^*算法在大型复杂电子系统最优序贯测试中的应用[J].计算机学报,2008,31(10):1835-1840. 被引量:19
  • 8刘珊珊,吕超.改进信息熵算法的最优测试序列生成方法[J].电子测量技术,2013,36(12):28-31. 被引量:6
  • 9HAMZACEBI C, KUTAY F. Continuous functionsminimization by dynamic random search technique[J ]. Applied Mathematical Modelling, 2007,31(10):2189-2198.
  • 10QIANL. HU R,et al. A hybrid differentialevolution method for permutation flow shop scheduling[J ]. International Journal of Advanced ManufacuringTechnology ,2008,38(7-8) :757-777.

二级参考文献36

  • 1谢青松,马绍汉.一种新的显式与或图搜索算法[J].山东大学学报(自然科学版),1996,31(3):298-304. 被引量:1
  • 2高磊,吕振中,景小宁.飞机实时测试序列生成算法研究及仿真[J].计算机工程与应用,2006,42(9):228-229. 被引量:6
  • 3何敏,张志利,刘辉,赵锴,张永鑫.故障诊断技术方法综述[J].国外电子测量技术,2006,25(5):4-6. 被引量:21
  • 4刘海明,易晓山.多信号流图的测试性建模与分析[J].中国测试技术,2007,33(1):49-50. 被引量:24
  • 5Ruan S, Tu F, Pattipati K R. On a multi mode test sequencing problem[J]. IEEE Trans on SMC, 2004,34(3) : 1490 -1499.
  • 6Pattipati K R, Alexandridis M G. Application of heuristic search and information theory to sequential fault diagnosis [J]. IEEE Trans on SMC, 1990,20(4) : 872 -886.
  • 7Olive X, Trave L. Complementing an interval based diagnosis method with sign reasoning in the antomotive domain, http: // www. qrg. northwestern, edu/papers/files/qr-workshops/qr03/ pdfs/QR03 posterOlive, pdf.
  • 8Pattipati K R, Dontamsetty M. On a generalized test sequencing problem[J]. IEEE Trans on SMC, 1992,22(2) :392 -396.
  • 9Raghavan V, Shakeri M, Pattipati K R. Optimal and near-optimal test sequencing algorithms with realistic test models [ J ]. IEEE Trans on SMC, 1999,22(2) : 11 -26.
  • 10Raghavan V, Shakeri M, Pattipati K R. Test sequencing problems arising in test planning and design for testability[J]. IEEE Trans on SMC, Part A: Man and Humans, 1999,29(2):153 -163.

共引文献37

同被引文献73

引证文献4

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部