Skip to main content
SpringerLink
Log in

Inherent Fault Tolerance in Evolved Sorting Networks

  • Conference paper
  • First Online:
Genetic and Evolutionary Computation — GECCO 2003 (GECCO 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2723))

Included in the following conference series:

Abstract

This poster paper summarizes our research on fault tolerance arising as a by-product of the evolutionary computation process. Past research has shown evidence of robustness emerging directly from the evolutionary process, but none has examined the large number of diverse networks we used. Despite a thorough study, the linkage between evolution and increased robustness is unclear.

Foster was partially funded for this research by NIH NCRR 1P20 RR16448.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Masner, J., Cavalieri, J., Frenzel, J., & Foster, J. (1999). Representation and Robustness for Evolved Sorting Networks. In Stoica, A., Keymeulen, D., & Lohn, J., (Eds.), The First NASA/DoD Workshop on Evolvable Hardware, California: IEEE Computer Society, 255–261.

    Chapter  Google Scholar 

  2. Masner, J. (2000). Impact of Size, Representation and Robustness in Evolved Sorting Networks. M.S. thesis, University of Idaho.

    Google Scholar 

  3. Knuth, D. (1998). The Art of Computer Programming, Volume 3: Sorting and Searching, Second Edition, Massachusetts: Addison-Wesley, 219–229.

    Google Scholar 

  4. Shepherd, R. (2002). Fault Tolerance in Evolved Sorting Networks: The Search for Inherent Robustness. M.S. thesis, University of Idaho.

    Google Scholar 

  5. Thompson, A. (1995). Evolving fault tolerant systems. In Proceedings of the 1st IEE/IEEE International Conference on Genetic Algorithms in Systems: Innovations and Applications (GALESIA’ 95). IEE Conference Publication No. 414, 524–529.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Idaho, Moscow, ID, 83844

    Rob Shepherd & James Foster

Authors
  1. Rob Shepherd
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. James Foster
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lawrence Livermore National Laboratory, Center for Applied Scientific Computing (CASC), 7000 East Avenue, L-561, Livermore, CA, 94550, USA

    Erick Cantú-Paz

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shepherd, R., Foster, J. (2003). Inherent Fault Tolerance in Evolved Sorting Networks. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45105-6_57

Download citation

  • DOI: https://doi.org/10.1007/3-540-45105-6_57

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40602-0

  • Online ISBN: 978-3-540-45105-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation