N-Version Genetic Programming via Fault Masking

作者: Kosuke Imamura , Robert B. Heckendorn , Terence Soule , James A. Foster

DOI: 10.1007/3-540-45984-7_17

关键词:

摘要: We introduce a new method, N-Version Genetic Programming (NVGP), for building fault tolerant software by an ensemble of automatically generated modules in such way as to maximize their collective masking ability. The itself is example n-version modular redundancy tolerance, where the output most frequent n independent modules. By maximizing masking, NVGP approaches tolerance expected from version with faults component comprises individual large pool genetic programming, using operators that increase diversity population. Our experimental test problem classified promoter regions Escherichia coli DNA sequences. For this problem, reduced number and variance errors over single produced GP, statistical significance.

参考文章(28)
Terence Soule, Voting teams: a cooperative approach to non-typical problems using genetic programming genetic and evolutionary computation conference. pp. 916- 922 ,(1999)
David W Opitz, Subhash C Basak, Brian D Gute, W Banzhaf, J Daida, A Eiben, M Garzon, V Honavar, M Jakiela, R Smith, Hazard assessment modeling: an evolutionary ensemble approach genetic and evolutionary computation conference. pp. 1643- 1650 ,(1999)
Terence Soule, Heterogeneity and specialization in evolving teams genetic and evolutionary computation conference. pp. 778- 785 ,(2000)
James A. Foster, Kosuke Imamura, Fault-tolerant computing with N-version genetic programming genetic and evolutionary computation conference. pp. 178- 178 ,(2001)
Ron Kohavi, A study of cross-validation and bootstrap for accuracy estimation and model selection international joint conference on artificial intelligence. ,vol. 2, pp. 1137- 1143 ,(1995)
Avizienis, Kelly, Fault Tolerance by Design Diversity: Concepts and Experiments IEEE Computer. ,vol. 17, pp. 67- 80 ,(1984) , 10.1109/MC.1984.1659219
Dhiraj K. Pradhan, Fault-tolerant computer system design Prentice-Hall, Inc.. ,(1996)
Richard Maclin, David Opitz, An empirical evaluation of bagging and boosting national conference on artificial intelligence. pp. 546- 551 ,(1997)
John C. Knight, Nancy G. Leveson, An experimental evaluation of the assumption of independence in multiversion programming IEEE Transactions on Software Engineering. ,vol. 12, pp. 96- 109 ,(1986) , 10.1109/TSE.1986.6312924