Skip to main content

Evolvable Cellular Machines

  • Conference paper
ACRI ’96

Abstract

A major impediment preventing ubiquitous computing with cellular automata (CA) stems from the difficulty of utilizing their complex behavior to perform useful computations. In this paper non-uniform CAs are studied, presenting the cellular programming algorithm for co-evolving such CAs to perform computations. The algorithm’s efficacy is demonstrated on two non-trivial computational tasks, namely synchronization and random number generation; furthermore, we present initial results demonstrating the robustness of our evolved systems. We believe that cellular programming holds potential for attaining ‘evolving ware’, evolware, which can be implemented in software, hardware, or other possible forms, such as bioware.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  • Bertaux, J.L. and Blamont, J.E.: 1973, ‘Interpretation of OGO-5 Lyman alpha measurements in the upper geocorona’, J. Geophys. Res. 78, 80.

    Article  Google Scholar 

  • Brandt, P.C:son, Barabash, S., Roelof, E.C. and Chase, C.J.: 2001, ‘ENA Imaging at Low Altitudes From the Swedish Microsatellite Astrid: Observations at low (<1O keV) energies’, 106,(A11),p. 24663.

    Google Scholar 

  • Burch, J.L. et al.: 26 Jan 2001, ‘Views of Earth’s Magnetopshere with the IMAGE Satellite’, Science,291, p. 619.

    Article  Google Scholar 

  • Carruthers, G.R., Page, T. and Meier, R.R.: 1976, ‘Apollo 16 Lyman alpha imagery of the hydrogen geocorona’, J. Geophys. Res. 81, p. 1664.

    Article  Google Scholar 

  • Collier, Michael, Thomas, R., Moore, E., Ogilvie, Keith W., Chornay, Dennis, Keller, J.W., Board-sen,S., Burch, James, Marji, B.E1., Fok, M.-C., Fuselier, S.A. Ghielmetti, A.G., Giles, B.L.,Hamilton, D.C., Peko, B.L., Quinn, J.M., Roelof, E.C., Stephen, T.M., Wilson, G.R. and Wurz, P.:2001, ‘Observations of neutral atoms from the solar wind’, J. Geophys. Res. 106, 24,893–24,906.

    Google Scholar 

  • Collier, M.R., Moore, T.E., Ogilvie, K., Chornay, D.J., Keller, J., Fuselier, S., Quinn, J., Wurz, P.,Wuest, M. and Hsieh, K.C.: 2002, ‘Dust in the wind: The dust geometric cross section at 1AU based on neutral solar wind observations’, Solar Wind 10 Proceedings, 2003.

    Google Scholar 

  • Collier, M.R., Moore, T.E., Simpson, D.G., Roberts, A., Szabo, A., Fuselier, S., Wurz, P., Lee, M.A.and Tsurutani, B.T.: 2003, ‘Adv. In Space Res., Proceedings of COSPAR 2002’, in review.

    Google Scholar 

  • Fok, M.-C., Moore, T.E., Wilson, G.R., Perez, J.D., Zhang, X., Brandt, PC:son, D G Mitchell, D.G.,Roelof, E.C., Jahn, J.M., Pollock, C.J., Wolf, R.A.: 2003, ‘Global ENA IMAGE Simulations’,this volume.

    Google Scholar 

  • Fuselier, S.A., Ghielmetti, A.G., Moore, T.E., Collier, M.R. et al.: 2001, ‘Ion outflow observed by IMAGE: Implications for source regions and heating mechanisms’, Geophys. Res. Lett. Vol. 28, 6, p. 1163.

    Article  Google Scholar 

  • Fuselier, SA, Collin, H.L., Ghielmetti, A.G., Claflin, E.S., Moore, T.E., Collier, M.R., Frey, H. and Mende, S.B.: 2002, ‘Localized ion outflow in response to a solar wind pressure pulse’, J. Geophys. Res., 107(A8), SMP 26–1, 2002.

    Article  Google Scholar 

  • Gloeckler, G. and Geiss, J.: 2001, ‘Heliospheric and interstellar phenomena deduced from pickup ion observations’, Space Sci. Rev. 97, p. 169.

    Article  Google Scholar 

  • Groth, C.P.T., Zeeuw, D.L., Gombosi, T.I. and Powell, K.G.: 2000, ‘Global three-dimensional MHD simulation of a space weather event: CME formation, interplanetary propagation, and interaction with the magnetosphere’, J. Geophys. Res. 105, 25053–25078.

    Article  Google Scholar 

  • Hedin, A.E.: 1991, ‘Extension of the MSIS Thermospheric Model into the Middle and Lower Atmosphere’, J. Geophys. Res. 96, 1159.

    Article  Google Scholar 

  • Holzer, T.E.: 1977, ‘Neutral hydrogen in interplanetary space’, Revs. Geophys. Space Phys. 15, p. 467.

    Article  Google Scholar 

  • Khan, H., Collier, M.R. and Moore, T.E.: 2002, ‘Observations of ionospheric outflow events as measured by the Low Energy Neutral Atom (LENA) imager on IMAGE in association with variations in the solar wind’, EOS Trans. AGU, 83(47), Fall Meet. Suppl., Abstract SA12AA-08, 2002.

    Google Scholar 

  • Lallement, R.: 1999, ‘Global Structure of the Heliosphere: Optical Observations, Solar Wind 9’, Habbai et al. eds., AIP 471, p. 205–210.

    Google Scholar 

  • McFadden, J.P., Carlson, C.W. and Ergun, R.E.: 1999, ‘Microstructure of the auroral acceleration as observed by FAST’, J. Geophys. Res. 104(A7), p. 14,453.

    Google Scholar 

  • Mitchell, D.G., et al., this volume.

    Google Scholar 

  • Moore, T.E., Lundin, R. et al.: 1999, ‘Source processes in the high latitude ionosphere’, Space Sci. Revs 88(1–2), p. 7.

    Article  Google Scholar 

  • Moore, T.E., Chornay, D.J., Collier, M.R., Herrero, F.A., Johnson, J., Johnson, M.A., Keller, J.W., Laudadio, J.F., Lobell, J.V., Ogilvie, K.W., Rozmarynowski, P., Fuselier, S.A., Ghielmetti, A.G., Hertzberg, E., Hamilton, D.C., Lundgren, R., Wilson, P., Walpole, P., Stephen, T.M., Peko, B.L., Van Zyl, B., Wurz, P., Quinn, J.M., Wilson, G.R.: 2000, The Low Energy Neutral Atom Imager for IMAGE, Space Sci. Revs, 91, 155–195.

    Article  Google Scholar 

  • Moore, T.E. , Collier, M.R., Burch, J.L., Chornay, D.J. et al.: 2001, ‘Low Energy Neutral Atoms in the Magnetosphere’, Geophys. Res. Lett. Vol. 28, 6, p. 1143.

    Article  Google Scholar 

  • Pollock, C.J. et al., this volume.

    Google Scholar 

  • Rairden, R.L., Frank, L.A. and Craven, J.D.: 1986, ‘Geocoronal Iimaging with Dynamics Explorer’, J. Geophys. Res. 91, p. 13613.

    Article  Google Scholar 

  • Schwadron, N.A., Geiss, J., Fisk, L.A., Gloeckler, G., Zurbuchen, T.H. and von Steiger, R.: 2000, ‘Inner source distributions: Theoretical interpretation, implications, and evidence for inner source protons’, J. Geophys. Res. 105, p. 7465.

    Article  Google Scholar 

  • Scudder, J.D.: 1992,The cause of the coronal temperature inversion of the solar atmosphere and the implications for the solar wind, in Solar Wind Seven, ed. by Marsch, E. and Schwenn, R., p. 103, Pergammon Press, Oxford.

    Google Scholar 

  • Suess, S.T.: 1990, ‘The Heliopause’, Revs. Geophys., 28(1), p. 97.

    Article  Google Scholar 

  • Wilson, G.R., Moore, T.E. and Collier, M.R.: 2003, ‘Low energy neutral atoms observed near the Earth’, J. Geophys. Res. 108(A4), 10.1029/2002JAOO9643, 3 April 2003.

    Article  Google Scholar 

  • Witte, M., Rosenbauer, H., Banaszkiewicz, M. and Fahr, H.: 1993, ‘The Ulysses neutral gas experiment:Determination of the velocity and temperature of the interstellar medium’, Adv. Space Res. 13(6), p. 121.

    Article  Google Scholar 

  • Yau, A.W., Shelley, E.G., Peterson, W.K., Lenchyshyn, L.: 1985, ‘Energetic Auroral and Polar Ion Outflow and DE 1 Altitudes: Magnitude, Composition, Magnetic Activity Dependence, and Long-Term Variations’, J. Geophys. Res. 90, 8417.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag London Limited

About this paper

Cite this paper

Sipper, M., Tomassini, M. (1997). Evolvable Cellular Machines. In: ACRI ’96. Springer, London. https://doi.org/10.1007/978-1-4471-0941-9_18

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0941-9_18

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-76091-7

  • Online ISBN: 978-1-4471-0941-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics