期刊文献+

基于PMC模型的高效人工免疫诊断算法 被引量:5

A PMC MODEL BASED EFFICIENT ARTIFICIAL IMMUNE DIAGNOSIS ALGORITHM
下载PDF
导出
摘要 诊断算法是系统级故障诊断的一个重要研究课题。文献[10]提出PMC模型下的人工免疫诊断算法,但是没有充分利用PMC模型的特点,并在计算亲和度的时候给出一个假设。对此首先利用PMC模型的特点优化初始种群的质量,其次定义优化后的亲和度函数,最后提出新的算法流程,并证明算法的正确性和收敛性。模拟实验显示在CPU时间和迭代次数上都优于原算法。 Diagnosis algorithm is an important research subject in system-level diagnosis.Reference document proposed an artificial immune diagnosis algorithm under PMC model,but failed to take full advantage of PMC model,whereas made a hypothesis in the computing affinity.Therefore the paper firstly optimizes the quality of initial population by utilizing PMC model characteristics;then defines the optimized affinity function;at last proposes a new algorithm process.The algorithm is validated for correctness and convergence.Simulation experiment shows it is superior to the original algorithm at both CPU time and iteration times.
出处 《计算机应用与软件》 CSCD 北大核心 2012年第4期27-30,48,共5页 Computer Applications and Software
基金 国家自然科学基金项目(60873047) 江苏省自然科学基金项目(BK2008154)
关键词 并行计算系统 系统级故障诊断 诊断算法 PMC诊断模型 人工免疫算法 Parallel computing system System-level diagnosis Diagnosis algorithm PMC diagnostic model Artificial immune algorithm
  • 相关文献

参考文献15

  • 1Preparata F P,Metze G,Chien R T. On the connection assignment problem of diagnosable systems[J].IEEE Transactions on Electronic Computers,1967,(06):848-854.
  • 2樊建席.交叉立方体在两种策略下的可诊断性[J].计算机学报,1998,21(5):456-462. 被引量:15
  • 3Dahbura A T,Masson G M. An O(N2.5) fault identification algorithm for diagnosable systems[J].IEEE Transactions on Compuers,1985.486-492.
  • 4Dahbura A T,Masson G M,Yang Che-liang. Self-Implicating Structures for Diagnosable Systems[J].IEEE Transactions on Compuers,1985,(08):718-723.
  • 5Yang X F,Tang Y Y. A (4n-9)/3 diagnosis algorithm for hypercube networks[J].Information Sciences,2007,(08):1771-1781.
  • 6Elhadef M,Ayeb B. An evolutionary algorithm for identifying faults in t-diagnosable systems[A].2000.74-83.
  • 7Elhadef M,Ayeb B. Efficient comparison-based fault diagnosis of multiprocessor systems using genetic algorithms[A].2001.22.
  • 8Elhadef M,Das S,Nayak A. System-level fault diagnosis using comparison models:an artificial-immune-systems-based approach[J].Journal of networks,2006,(05):43-53.
  • 9邓伟,杨小帆,吴中福.面向系统级故障诊断的高效遗传算法[J].计算机学报,2007,30(7):1115-1124. 被引量:17
  • 10Yang Hui,Elhadef M,Nayak A. Network fault diagnosis:an artificial immune system approach[A].2008.463-469.

二级参考文献33

  • 1DUHaifeng,GONGMaoguo,JIAOLicheng,LIURuochen.A novel algorithm of artificial immune system for high-dimensional function numerical optimization[J].Progress in Natural Science:Materials International,2005,15(5):463-471. 被引量:18
  • 2邓伟,杨晓帆,吴中福.一种高效的基于BC图的t/k-诊断算法[J].电子学报,2006,34(4):698-701. 被引量:3
  • 3D Dasgupta.An Overview of Artificial Immune System and Their Applications.In Artificial Immune System and Their Applications[M].Berlin:Springer-Verlag,1999,3-18.
  • 4D Dasgupta,S Forrest.Artificial immune systems in industrial applications[A].Proceedings of Intelligent Processing and Manufacturing of Materials' 99[C].Honolulu:IEEE press,1999,257-267.
  • 5F M Burnet.Clonal selection and after[A].Theoretical Immunology[C].New York:Marcel Dekker Inc,1978,63-85.
  • 6L N De Castro,F J Von Zuben.The clonal selection algorithm with engineering application[A].Proceedings of GECCO'00,Workshop on Artificial Immune System and Their Applications[C].Las Vegas:Morgan Kaufman,2000,36-37.
  • 7J Kim,P J Bentley.Towards an artificial immune system for network intrusion detection:an investigation of dynamic clonal selection[A].Proceedings of Congress on Evolutionary Computation[C].Washington DC:IEEE Press,2002,1015-1020.
  • 8C Erick.A Survey of Parallel Genetic Algorithms.Department of Computer Science[R].Urbana.IL:University of Illinois at Urbana Champaign.1998.
  • 9A Gasper,P Collard.From GAs to artificial immune systems:improving adaptation in time dependent optimization[A].Proceedings of Congress on Evolutionary Computation[C].Washington DC:IEEE Press,1999,1859-1866.
  • 10Y Tanimura,T Hiroyasu,M Miki.Discussion on searching capability of distributed genetic algorithm on the grid[A].Proceedings of the Congress on Evolutionary Computation[C].Canberra:IEEE Press,2003,1086-1094.

共引文献383

同被引文献28

引证文献5

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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