期刊文献+

基于演化硬件的容错系统设计技术研究 被引量:6

On Design Technology of Fault-tolerant System Based on Evolvable Hardware
下载PDF
导出
摘要 提出了一种基于演化硬件的N模异构冗余容错系统设计方法.首先,改进厂一种多目标进化算法,利用改进的优化算法来设计多模冗余系统目标数字电路;然后,提出了多模数字电路设计的异构评价策略,以用于N模异构电路的优化设计;最后,将设计的异构数字电路用于组成N模冗余容错系统,以提高容错系统的可靠性.对单目标与多目标设计电路、同构与异构冗余电路的容错性能进行了理论分析和对比,给出了异构电路评价方法和选择策略.以8线—3线编码器作为设计实例,实验结果证明了基于多目标进化设计的异构电路所组成的容错系统具有更好的容错能力. A design method based on evolvable hardware is proposed for N-modular redundancy fault-tolerant system with different structures. Firstly, a multi-objective genetic algorithm is improved and is used to design some target digital circuits of multi-modular redundant system. Secondly, an evaluation strategy of multi-modular digital circuits with different structures is presented to optimize the design of N-modular system with different structures. Finally, the designed digital circuits with different structures are used to form the N-modular redundancy fault-tolerant system so as to enhance the reliability of the fault-tolerant system. The fault-tolerant capability of target circuits evolved by single-objective and multi- objective genetic algorithms and that of the systems composed of digital circuits with the same and different structures are analyzed theoretically and compared. An evaluation method and a selection strategy are designed for digital circuits with different sh:uctures. Experiments are made with 8-3 coder as an example, and the experimental results prove that the fault-tolerant system composed of circuits with different structures evolved by multi-objective genetic algorithm can obtain better fault-tolerant capability.
出处 《信息与控制》 CSCD 北大核心 2008年第3期370-376,共7页 Information and Control
基金 国家自然科学基金(60374008 90505013) 航空科学基金(2006ZD52044 04I52068)
关键词 演化硬件 在线进化 多目标优化算法 异构冗余容错 树形拓扑结构 evolvable hardware on-line evolution multi-objective optimization algorithm redundancy and faulttolerance with different structures tree-like topological structure
  • 相关文献

参考文献8

  • 1江建慧,闵应骅,彭澄廉.N为偶数的并发差错可定位N-模冗余结构[J].计算机学报,2002,25(8):837-844. 被引量:2
  • 2Zhang Y, Smith S L, Tyrrell A M. Digital circuit design using intrinsic evolvable hardware [A]. Proceedings of the 2004 NASA/DoD Conference on Evolvable Hardware [C]. Los Alamitos, CA, USA: IEEE Computer Society, 2004, 55-62.
  • 3Yao X, Higuchi T. Promises and challenges of evolvable hardware [J], IEEE Transactions on Systems, Man, and Cybernetics, Part C, 1999, 29(1): 87-97.
  • 4Schnier T, Yao X. Using negative correlation to evolve fault-tolerant circuits [A]. Proceedings of the International Conference on Evolvable Systems: From Biology to Hardware [C]. Berlin, Germany: Springer-Verlag, 2003.35-46.
  • 5Tian Z G, Zuo M J. Redundancy allocation for multi-state systems using physical programming and genetic algorithms [J]. Reliability Engineering and System Safety, 2006, 91(9): 1049-1056.
  • 6黄席樾,张著洪.基于免疫应答原理的多目标优化免疫算法及其应用[J].信息与控制,2003,32(3):209-213. 被引量:23
  • 7赵曙光,王宇平,杨万海,焦李成.基于多目标自适应遗传算法的逻辑电路门级进化方法[J].计算机辅助设计与图形学学报,2004,16(4):402-406. 被引量:10
  • 8Costa L, Oliveira E An evolution strategy for multiobjective optimization [A]. Proceedings of the 2002 Congress on Evolutionary Computation [C]. Piscataway, NJ, USA. IEEE, 2002. 97-102.

二级参考文献18

  • 1Jiao Licheng, Wang Lei. A novel genetic algorithm based on immunity [ J ]. IEEE Transactions on Systems, Man,and Cybernetics-Part A: Systems and Humans, 2000,30(5) :552-561.
  • 2Zhang Zhuhong, Huang Xiyue. A novel artificial immune algorithm and its application to multi-modal function optimization[A]. Proceedings of the 2002 International Conference on Control and Automation [ C]. Xiamen, China:2002. 777 - 780.
  • 3Fonseca C M, Fleming P J. An overview of evolutionary algorithms in multiobjective optimization [ J ]. Evolutionary Computation, 1995,3(1):1 -16.
  • 4Leung Yiu-wing, Wang Yuping. Multiobjective programming using uniform design and genetic algerithm[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews.2000,30(3) :293 -304.
  • 5Zitzler E, Thiele L. Evolution Algorithms for Multiobjective Optimization : Methods and Application [ D ]. Zurich: Swiss Federal Institute of Technology, 1999.
  • 6Zitzler E, Thiele L. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach [J]. IEEE Transactions on Evolutionary Computation, 1999,3(4) :257 -271.
  • 7de Castro L N, Van Zuben F J. Artificial Immune Systems: Part I-Basic Theory and Applications[R]. TR-DCA01/99, 1999, 12.
  • 8de Castro L N, Van Zuben F J. The clonal selection algorithm with engineering applications [ A ]. Workshop Proceedings of GECC 00,Workshop on Artificial Immune Systems and Their Applications[ C ].Las Vegas, USA : 2000. 36 - 37.
  • 9Fukuda T, Mori K, Tsukiama M. Parallel search for mldti-modal function optimization with diversity and learning of immune algorithm[ A]. Dasgupta D. Artificial Immune Systems and Their Applications[C]. Springer-Verlag, 1999.210-220.
  • 10陈国良 王熙法 庄镇泉 王东生.遗传算法及其应用[M].北京:人民邮电出版社,1999..

共引文献32

同被引文献58

引证文献6

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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