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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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.
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.
Burch, J.L. et al.: 26 Jan 2001, ‘Views of Earth’s Magnetopshere with the IMAGE Satellite’, Science,291, p. 619.
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.
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.
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.
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.
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.
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.
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.
Gloeckler, G. and Geiss, J.: 2001, ‘Heliospheric and interstellar phenomena deduced from pickup ion observations’, Space Sci. Rev. 97, p. 169.
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.
Hedin, A.E.: 1991, ‘Extension of the MSIS Thermospheric Model into the Middle and Lower Atmosphere’, J. Geophys. Res. 96, 1159.
Holzer, T.E.: 1977, ‘Neutral hydrogen in interplanetary space’, Revs. Geophys. Space Phys. 15, p. 467.
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.
Lallement, R.: 1999, ‘Global Structure of the Heliosphere: Optical Observations, Solar Wind 9’, Habbai et al. eds., AIP 471, p. 205–210.
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.
Mitchell, D.G., et al., this volume.
Moore, T.E., Lundin, R. et al.: 1999, ‘Source processes in the high latitude ionosphere’, Space Sci. Revs 88(1–2), p. 7.
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.
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.
Pollock, C.J. et al., this volume.
Rairden, R.L., Frank, L.A. and Craven, J.D.: 1986, ‘Geocoronal Iimaging with Dynamics Explorer’, J. Geophys. Res. 91, p. 13613.
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.
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.
Suess, S.T.: 1990, ‘The Heliopause’, Revs. Geophys., 28(1), p. 97.
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.
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.
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.
Author information
Authors and Affiliations
Rights 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