Evolutionary strategies and intrinsic fault tolerance

Tyrrell, Andy M.; Hollingworth, G.; Smith, Steve

doi:10.1109/eh.2001.937951

Cited by 34 publications

(35 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the evolutionary robotics area, Lee et al [34] and Jakobi [23] evolved robust mobile robot controllers by training them in multiple trials of simulation, using genetic programming and a genetic algorithm, respectively. The active area of evolving robust systems is evolvable hardware [35][36][37]. Most of these approaches employ genetic algorithms or evolution strategies as the search procedures.…”

Section: Related Workmentioning

confidence: 99%

A Novel Evolutionary Algorithm for Designing Robust Analog Filters

Zou

2018

Algorithms

View full text Add to dashboard Cite

Designing robust circuits that withstand environmental perturbation and device degradation is critical for many applications. Traditional robust circuit design is mainly done by tuning parameters to improve system robustness. However, the topological structure of a system may set a limit on the robustness achievable through parameter tuning. This paper proposes a new evolutionary algorithm for robust design that exploits the open-ended topological search capability of genetic programming (GP) coupled with bond graph modeling. We applied our GP-based robust design (GPRD) algorithm to evolve robust lowpass and highpass analog filters. Compared with a traditional robust design approach based on a state-of-the-art real-parameter genetic algorithm (GA), our GPRD algorithm with a fitness criterion rewarding robustness, with respect to parameter perturbations, can evolve more robust filters than what was achieved through parameter tuning alone. We also find that inappropriate GA tuning may mislead the search process and that multiple-simulation and perturbed fitness evaluation methods for evolving robustness have complementary behaviors with no absolute advantage of one over the other.

show abstract

Section: Related Workmentioning

confidence: 99%

A Novel Evolutionary Algorithm for Designing Robust Analog Filters

Zou

2018

Algorithms

View full text Add to dashboard Cite

show abstract

“…Bio-inspired fault tolerance research exists in this domain in the form of EHW. Research has investigated the evolution of devices with inherent fault tolerance [56] and also through the evolution of populations of circuits within voting architectures [58]. 2) Ontogeny is concerned with the development of an individual or organism from a single mother or zygote cell through to a multicellular system.…”

Section: Bio-inspired Systemsmentioning

confidence: 99%

“…For example, these challenges have been addressed in hardware fault tolerance through embryonics [43], [46] and evolvable hardware (EHW) [56], [58], respectively.…”

Section: Introductionmentioning

confidence: 99%

Immunotronics - novel finite-state-machine architectures with built-in self-test using self-nonself differentiation

Bradley

Tyrrell

2002

IEEE Trans. Evol. Computat.

Self Cite

101

View full text Add to dashboard Cite

Abstract-A novel approach to hardware fault tolerance is demonstrated that takes inspiration from the human immune system as a method of fault detection. The human immune system is a remarkable system of interacting cells and organs that protect the body from invasion and maintains reliable operation even in the presence of invading bacteria or viruses. This paper seeks to address the field of electronic hardware fault tolerance from an immunological perspective with the aim of showing how novel methods based upon the operation of the immune system can both complement and create new approaches to the development of fault detection mechanisms for reliable hardware systems. In particular, it is shown that by use of partial matching, as prevalent in biological systems, high fault coverage can be achieved with the added advantage of reducing memory requirements. The development of a generic finite-state-machine immunization procedure is discussed that allows any system that can be represented in such a manner to be "immunized" against the occurrence of faulty operation. This is demonstrated by the creation of an immunized decade counter that can detect the presence of faults in real time.

show abstract

“…It may be used off-line, as an alternative to traditional design tools, although for autonomous systems, it is far more attractive the on-line version, where the design is, at its utmost level of autonomy, providing additional capabilities such as self-adaptiveness or self-healing. One requirement for these interesting properties is intrinsic evolution [5], where the device that holds the circuits to evaluate during evolution is the same device that will be used for normal operation.…”

Section: Introductionmentioning

confidence: 99%

A scalable evolvable hardware processing array

Gallego

Mora

Otero

et al. 2013

2013 International Conference on Reconfigurable Computing and FPGAs (ReConFig)

View full text Add to dashboard Cite

Abstract-Evolvable hardware (EH) is an interesting alternative to conventional digital circuit design, since autonomous generation of solutions for a given task permits selfadaptivity of the system to changing environments, and they present inherent fault tolerance when evolution is intrinsically performed. Systems based on FPGAs that use Dynamic and Partial Reconfiguration (DPR) for evolving the circuit are an example. Also, thanks to DPR, these systems can be provided with scalability, a feature that allows a system to change the number of allocated resources at run-time in order to vary some feature, such as performance. The combination of both aspects leads to scalable evolvable hardware (SEH), which changes in size as an extra degree of freedom when trying to achieve the optimal solution by means of evolution. The main contributions of this paper are an architecture of a scalable and evolvable hardware processing array system, some preliminary evolution strategies which take scalability into consideration, and to show in the experimental results the benefits of combined evolution and scalability. A digital image filtering application is used as use case.

show abstract

Evolutionary strategies and intrinsic fault tolerance

Cited by 34 publications

References 13 publications

A Novel Evolutionary Algorithm for Designing Robust Analog Filters

A Novel Evolutionary Algorithm for Designing Robust Analog Filters

Immunotronics - novel finite-state-machine architectures with built-in self-test using self-nonself differentiation

A scalable evolvable hardware processing array

Contact Info

Product

Resources

About