Urban Kordeš Josef Stefan Institute Jamova 39, SI – 1000 Ljubljana, Slovenia urban.kordes@ijs.si ARTIFICIAL SIMULATION OF LIVING PROCESSES AND ITS CONDITIONS Abstract The paper presents a classification of software and hardware designs inspired by processes in living nature. Basic conditions for artificial simulations of processes from living nature are presented as well as some of the greatest obstacles to achieve them. Paper also introduces an autopoietic view of life which emphasises the continuity of system’s organisation. 1. POE SPACE Among the most known computer systems that take the processes of living nature as their example belong: cell automata, genetic algorithms, artificial life, neural networks, evolware. Behind each of the mentioned algorithms, software or hardware implemented, there is a process from living nature: neural networks take the operation of biologic neurons (or one of the functions that they perform) as their example, artificial life attempts to create (space) entities which reproduce themselves and keep their structure, evolware and genetic algorithms imitate evolutionary processes. Sipper (1) (before him already (5), (6)) distinguishes three different kinds of organizational processes in living nature: phylogeny (P), ontogeny (O) and epigenesis (E), witch can be arranged along coordinate axes and thus we get a so-called POE space. Most of computer systems that take natural processes as their example can be placed in the POE space and arranged along the axes analogously with natural processes. Phylogeny Time evolution of genetic concepts of species and individual organisms belongs here. It’s about the changing of genetic material (permutations, mutations), the consequence of which is the development of new forms of living organisms. Analogous computer processes are evolutionary algorithms with which some characteristics of the evolutionary stream in nature can be simulated – primarily the exchange and crossbreeding of genomes and thus the characteristics of organisms. First suggestions to use characteristics of biology evolution for artificial systems came from cybernetics scientists in the 40s and 50s last century. Genetic algorithms, evolutionary strategies, evolutionary and genetic programming (resumed according to (1), p. 2 and 73) belong into this domain today. All computer generated evolutionary processes share a common methods, according to which random population of possible solutions is ceded to the mentioned genetic operations in the beginning, so that better, more optimal solutions evolve in the course of time. Ontogeny Among ontogenetic processes belong those natural processes that are responsible for the development of an individual living organism in the course of its life span (for example the development of a fertilized ovum into an organism capable of independent life). Von Neumann’s work (7) represents the beginning of algorithmic treatment of this field. Modern realization of some of Neumann’s ideas are self-reproducing automata, in which a multy-cell formation, usually distributed around the space network, develops out of one basic element (“cell”) by various divisions. Modern self-reproducing algorithms built on the basis of cell automata are different from Von Neumann’s and Langton’s (8) suggestions because each of their organisms contains only one integral genotype, which means that these are strictly speaking one-cell organisms. Modern algorithms like embryonics systems (9) and especially models of artificial life replicate also their genotype analogously with processes in nature when the basic cell is divided and so they form multy-cell organisms, where the cell is the smallest unit which carries the entire transmissible information. Such formations can show some characteristics, which cannot be observed in an individual element. Analogously with living ontogeny processes, where an enormous number of inanimate molecules link up into a complex living unit without external control, a complex self-organized behavior arises also from the interaction of simple elements during artificial life processes. Epigenesis The processes iniside an individual living organism which enable the integration of its interactions with the environment (and inside itself) in the course of its life span belong here. It’s about the learning of an organism in a broad sense as all of its parts are included. More developed organisms have, of course, specialized units which perform this function, for example nervous or immune systems. As a computer simulation of the function of a biologic nervous systems (artificial) neural network developed which change the state of their synaptic weights (and some also topology) through the history of interactions with the environment (inputs). Theory and especially the use of neural network is very rich today, its bases were made by Hebb’s learning rule which defines the dependence of a synapses which connects two neurons on their conditions. It is a simple linear operation, which – linked into a parallely distributed system – causes synergetic results. The efforts of classic artificial intelligence also belong in the category of the simulation of epigenetic processes, but they do not follow one of the most important characteristics of the processes of the living world, this is the appearance of complex self-organized systems out of simple components1. 1.1. Evolware A new form of artificial systems, which are similar to the natural ones, has developed in the recent years. It is called evolware and can be placed on the phylogeny or ontogeny axis in the POE space. According to (1), evolware in some of its realizations will soon able to unite characteristics of all above-mentioned directions. 2. ARTIFICIAL SIMULATION OF LIVING PROCESSES AND ITS CONDITIONS Many of the mentioned software concepts, constructed according to processes in living nature, are efficient tools for solving some problems, like for example optimizations, hardware learning or the search of complex transfer functions and pattern recognition. The question is how to use mentioned software techniques for modeling the processes, the imitation of which they are. One thing is to seek a solution of a certain problem and use algorithms, which have some characteristics analogous with the processes in living nature, but it is totally different when we expect these computer simulations of the part of the natural process to simulate the entire process or a living organism. If we want to simulate a process in living nature, we have to face some software-related and also epistemological issues. It can be very dangerous or at least unsuccessful to model a living process if the model is reduced to some – according to programmer’s opinion – essential parameters and then we expect that other parameters have “negligible influence”. Living biological processes are full of “hidden parameters” and interacting intertwinements, which often essentially influence their dynamics. The rest of the text is devoted to snares, which we have to be attentive to when attempting to model biological processes and especially entire living organisms. In this section I am going to list some of the most important software elements, which a simulation of a biological system should contain. In the next (3 rd) section I am going to examine also some more philosophical characteristics of living organisms which are usually neglected or are realized by software with difficulty and therefore present serious problems when living systems are modeled. In section 3 some of the problems indicated in this section will be dealt with in detail. When choosing basic guidelines for the composition of artificial simulation of living processes our epistemological beliefs are crucial. Classic “computer” view of the nature of the operation of loving organisms (rare are those who doubt it) sees living mechanisms as Turing’s machines which copy input information into outputs in a certain more or less complex manner, One of the guidelines, which can be found in the texts of almost all authors of computer simulations of living processes, is the feasibility of Turing’s machine algorithm. The basis for this is ChurchTuring’s thesis ((10),(11)), which serves as an assurance that modeling of living (and all other) processes is possible. There are also other points of view. Cybernetics of the second order (Bateson, von Foerster), for example, does not recognize the strict separation of the system and the environment. It considers that what we usually call the environment is another system, so that we cannot speak of inputs and outputs, but only of changes of border conditions or perturbations. Such point of view means also the rejection of classic informational theory as the receiver and transmitter of information do not exist nor the channel of transfer (more on this in section 3). Most of the opponents of the classic viewpoint are not so radical; they only want to pint out that it is not so self-evident. Roch (3), for example, believes that the Church-Turing thesis from the point of view of mathematics is undoubtedly valid. However, the tendency, which attempts to use this thesis to justify the reduction of the functional level of living systems (that we want to model) to lower levels, is questionable. The viewpoint of Roch is that the only way to understand functions of systems is their comparison and study on the level of interest. A more precise examination of the basic presumption therefore reveals the need to attentively study every step when composing a model of a process in living nature. In the continuation I will attempt to list some common guideline, which can be found in most of the successful simulations 2. The first demand is that the model is general. When we compose, we have to take care not to include a border condition, which is valid only for a certain system, which we think of, in the simulation. Therefore simplicity of basic components (1) is highly recommended. The system’s topology is very important. The artificial system must be constructed so that basic elements are parallely distributed and enable the development of complex dynamics out of basic components. It seems that models which allow changing topology in the real time of simulation are very successful. The concept of a complex system dynamics must be codes in each basic element, so that self-organization 1 I am not going to deal with the classic artificial intelligence in this text, which does not mean that some of its results could not be classifies into its context. 2 As it clear from the above-mentioned, I cannot claim that the listed guidelines are indispensable. can occur when topology is suitable. Living systems obviously do not have a central unit, which would control and regulate individual basic components. There are systems like for example nervous or endocrine which regulate some function on a higher level. The development of cells and similar basic processes happen globally in harmony (selforganized), but entirely without external “directions”. A good example is the transformation of a caterpillar into a butterfly. It would be ideal if control mechanisms could develop “by themselves” inside the simulation (as certain neurons can develop into cardinal neurons in neural networks). Simulation of a biological process or system must be flexible. This means that it has to be immune to illdefined problems, ill-defined border values and missing input values. Real living systems function (for a certain time) also when external stimulation is missing. This is related with the dynamic stability of living processes. This is the characteristic that in spite of certain exemptions in border values and starting parameters (quantity) we always get the same result (quality). Regardless of whether we put apple seed into the black, moisty soil or into the dry soil, the result is always an apple tree. Exemptions of course should not be too great, but nevertheless nothing else can grow out of an apple seed that an apple tree (dynamic stability). Living nature is capable of producing new, original forms of organization. Therefore the stochastic component of a simulation is almost an indispensable component. It gives the algorithm many degrees of freedom. It can also be useful for solving some problems mentioned under the previous point, Durations of individual processes must be in realistic proportions; therefore the definition of the time of the system’s dynamics is necessary. Such approach enable harmonized operation of the parallely distributed structure of a system and supervision of the order of individual processes (especially if parallely operating hardware is not at our disposal, evolware, for example, does not require it). For example the basic time unit should be defined. The above list of guidelines is not complete, but most of the important notes are certainly listed which characterize a new paradigm in the artificial modeling of biological systems. It can be compared to a similar list that Jefferson and al. (12) (listed under (1)) have proposed. 3. SOME IMPORTANT CHARACTERISTICS OF LIVING SYSTEMS In this section I will discuss some characteristics of living systems, which can rarely (or never) be found in artificial simulations. There basic problems of modeling living systems should be solved before we can deal with formal treatment. “Basic” problems mean problems that are not software-related, but belong mostly to the domain of philosophy, theoretical biology and cognitive science. There is no clear division among them in living world simulations. 3.1. The goal of evolution and survival In nature new generations develop through the process of reproduction where genotypes (perfect descriptions of individual’s plan of physical characteristics) of individual subjects are transferred to posterity. Realized physical characteristics of an individual organism (phenotype) are during the course of their life submitted to changes that are a consequence organism interactions with the environment. The environment allows survival only to well-adapted organisms, which allows a positive selection and constant genotype improving. All these processes allow the flow of evolution, which does not have a central control mechanism (which was discussed in section 2), nor a certain final goal3. The criterion of successfulness of an individual organism is implicity (13) determined by its capacity to survive and reproduce itself in a certain environment. In artificial systems the criterion is determined by the user according to the task given to the system. For evolutionary simulations we can speak about directed evolution (1) in comparison with open-ended evolution for real living populations. If a certain artificial (software) systems has certain condition for evolutionary success of subject, it is very improbable that we could satisfactorily simulate natural processes. Despite this the majority of evolutionary simulations are directed, as the user has no control over undirected systems. The danger of divergence appears in the latter. It can happen that due to the imperfect determination of border parameters, the system “strays” into the direction, which is not related with the natural example. One of rare undirected evolutionary systems is virtual world named Tierra (14). This is made of computer programmes, capable of evolution. These programmes named also “Tierra beings” have no externally determined criteria, which would determine direction of their development. They are programmed to compete for “natural stock” (access to CPE and the memory quantity) of the computer-generated virtual world where they live. Creators of Tierra have observed a formation of a real ecosystem with beings of different size and with different attributes. 3.2. Need for an integral concept of the process of life In cases when the purpose of an artificial model is a phenomenological simulation of an individual process in the living nature (evolution, self-organization, learning, …) we can afford isolation of the observed process from the 3 This is the viewpoint of the majority, Hegel, for example, would disagree. whole4. When observing a functional level of living systems, a reduction to lower levels, the idealized basic elements of which we can simulate, is inadmissible. As already mentioned, it seems that only way to understand the functions of systems is to study them on the functional level, the operation of which we are interested in. This does not mean that simulation should not be based on simple basic components. Systems of inanimate nature can be divided into components and the perfect description of components allows a perfect description of the system. If we want to model a car, it is enough to know the operation of all of its parts. If we could model the learning process, reproduction process, locomotory system operation, immune system operation, etc., this would not be enough to model the living function of the entire organism. 3.3. Operational closure of living organisms What is the difference between a car and a living organism which prevents us to model them in the same way? A car is mentioned above as an example of an alopoietic system, this is a system that can be defined only according to a context. The identity of an alopoietic system depends on the observer and is not determined beyond its operation, because its product is something else than itself. The product of computer activity, for example, is not the activity of a computer, but is the “output”, due to which (or due to its relation with input) we call a certain system a computer. Living systems are different from alopoietic systems and belong among autopoietic systems, for which selfcreation (autopoiesis) (16) is characteristic. The constant of an autopoietic system is its organization; the main attribute of its organization is orientation towards the conservation of the autopoietic nature of the system. The structure of an autopoietic system can be changed, all changes are submitted to the maintenance of its own organization. Biologists Maturana and Varela (16) name this attribute operational closure and Patee (17) calls it semantic closure. The latter term gives more emphasis to non-material (symbolic) part of the irreducible closed circle: measurement – control – symbolic instructions. In formal symbolic systems syntax is separated from semantics (meaning). Such systems get a meaning only inside the integrite: symbols (and rules) – meaning (determined by users or creators of a system). If we lose regulations, which give semantic value to individual symbols (i.e. we open the circle and lose the semantic function), the syntactical part becomes meaningless. Living systems are different from formal systems due to the lack of external definition of the semantics of their elements (3) (no programme). Dynamics of living systems totally depends on the (self-) organization of their parts. Output of such processes are not result of time-independent linear (sequential) logical calculations, but depend on the interaction of the cooperating physical processes, where time distribution plays an essential role. Physical processes which occur inside an operationally closed system totally depend on the inside meaning of material elements of which the system is composed. We can say that the meaning is an “internal matter” of living systems. Such systems are closed in their semantic space. Nervous system do not “get information” from the environment, as we often hear. On the contrary, it generates the world by determining which changes in the environment will cause (which) changes in organism. Broad comparison, which describe the brain as the “data processing appliance “is therefore not only ambiguous but also obviously false.” (16). Such systems certain cannot be modeled by simple transfer function between input and output. Von Foerster (19) suggested algorithms solution in 1969, which includes self-reference in the sense of semantic closure, called cognitive tile. 4. CONCLUSION Cognitive tiles do not imitate a certain element in the living world but a function (operational or semantic closure), which is obviously one of the basic characteristics of all living organisms. In this text I pointed out some other characteristics of the living world, which escape the simple algorithmic description. One of this is that evolution is not striving for a particular goal but is an open, continuous flow of change. Further speculations, which exceed the set objectives, would lead to the analysis of the attributes of organisms according to the development stage of the central nervous system. It seems to be a turning point in the evolutionary orientation of an individual organism: from adaptation for the survival of the species to the adaptation for the survival of an individual. _______________________ 1. M. Sipper. Evolution of Parallel Cellular Machines, Springer, Berlin, Heidelberg, 1997. 2. M.Sipper, M.Tomassini. An Introduction to Evolvable Hardware, http://blanche.polytechnique.fr/www.evonet/coordinator/news3/ehard.html 3. L.M.Rocha. Artificial Semantically Closed Objects, Communication and Cognition – Artificial Inteligence, Vol. 12, 1997, p. 63-96: Self-Reference in Biological and Cognitive Systems. 4. A. von Stein. Does the Brain Represent the World? Evidence Against the Mapping Assumption. Zbornic konference New Trends in Cognitive Science, Wienna 1997. 5. A.Danchin. A selective theory for the epigenetic specification of the monospecific antibody production 4 Not even in such a case it is certain that results will make sense (see section 3.1). in single cell lines. Ann. Immunol., Vol. 127C, 1976, p. 787-804. 6. E.Sanchez, D.Mange, M.Sipper, M.Tomassini, A.Perez-Uribe, A.Stauffer. Phylogeny, ontogeny, and epigenesis: three sources of biological inspiration for softening hardware. Proc.: From Biology to Hardware (ICES 96), Spinger-Verlag, Heidelberg, 1997. 7. J. von Neumann. Theory of self reproducing automata. University of Illinois Press, Illinois, 1966. 8. C.G. Langton. Self-reproduction in cellular automata. Physica D, Vol. 10, 1984, p.135-144. 9. D.Mange, A.Stauffer. Introduction to embryonics: Towards new self-repairing and self-reproducing hardware based on biological-like properties. v. Artificial life and virtual reality, ured. N.M. Thalmann, D.Thalmann, John Wiley, Chichester, 1994, p.61-72. 10. A.Church. An unsolvable problem for elementary number theory. American Journal of Mathematics, Vol. 58, 1936, p.345-363. 11. A.M.Turing. On computable numbers, with an application to the Entscheidungs problem, Proc. London. Math. Soc., Vol. 42, 1936, p.230-265. 12. D.Jefferson in dr. Evolution as a theme in Artificial Life: The Genesys/Tracker system, in SFI Studies in the Science of Complexity, Vol X, Addison Wesley, Redwood City, 1992, special issue: Artificial Life II. 13. E.Sanches, M.Tomassini (ur.). Towards evolvable hardware, The evolutionary engineering approach. Spinger, Berlin, Heidelberg, 1996. 14. T.S.Ray. An approach to the synthesis of life. v. SFI Studies in the Sciences of Complexity, Vol X, Addison Wesley, Redwood City, 1992, special issue: Artificial Life II. 15. S.A.Kauffman. The origins of order, Oxford University Press, New York, 1993. 16. H.R.Maturana, F.J.Varela. The Tree of Knowledge, Shambhala, Boston & London, 1998. 17. H.H.Pattee. Cell psychology: An evolutionary approach to the symbol matter problem, Cognition and brain theory, Vol. 5, 1982, p.325-341. 18. G.Kampis. Cell-modifying systems in biology and cognitive science. Pergamon Press, 1991. 19. H. von Foerster. What is Memory that in may have Hindsight and Foresight as well? v The Future of the Brain Sciences, ur. S.Bogoch, Plenum Press, New York, 1969, p.19-65 in 89-95.