[comp.ai] Darwinian Software

christer@cs.umu.se (Christer Ericson) (03/15/90)

In article <1990Mar12.115311.16814@cs.umu.se> I write:
>
>If someone could give further pointers (explicit references would be very
>nice indeed) to any written material on the subject of Darwinian software I'd
>appreciate it. Also, what has been done and what is being done right now?
>


To all of those who responded to my inquiry about Darwinian (evolutionary)
software:

Sorry to say, there seem to be a lot of interest in this, but no one seems
to know anything about it - at least no one willing to share his or her
knowledge with us, as all I recieved was requests for forwarding any
information that I would recieve. Pity.

/Christer


| Christer Ericson            Internet: christer@cs.umu.se [130.239.1.101] |
| Department of Computer Science, University of Umea, S-90187 UMEA, Sweden |

rjones@a.gp.cs.cmu.edu (Randolph Jones) (03/15/90)

I'm posting this, because mail bounced...

>>
>>If someone could give further pointers (explicit references would be very
>>nice indeed) to any written material on the subject of Darwinian software I'd
>>appreciate it. Also, what has been done and what is being done right now?
>>

One type of "Darwinian" software involves what has come to be called
"Genetic Algorithms".  An early reference for these is

Holland, J. H. (1975).  Adaptation in natural and artificial systems.
Ann Arbor, MI: University of Michigan Press.

There are also a few papers on genetic algorithms in

(1988) Proceedings of the Fifth International Conference on Machine Learning.
Ann Arbor, MI: Morgan Kaufmann.

You should be able to get additional references from these papers.
In addition, there have been some problem-solving systems that use
an evolutionary-type approach to learning preconditions on rules.  The basic
idea is to create new rules by generalizing, discriminating, and composing old
ones, and then letting the rules compete, strengthening rules that proved to
be useful.  You might want to look at Anderson's ACT* system, and Holland, et
al.'s PI system, and Langley's SAGE.

Anderson, J. R. (1983).  The architecture of cognition.  Cambridge, MA:
Harvard University Press.

Holland, J. H., Holyoak, K. J., Nisbett, R. E., & Thagard, P. R. (1986).
Induction: Processes of inference, learning, and discovery.  Cambridge, MA:
MIT Press.

Langley, P. (1985).  Learning to search: From weak methods to domain-specific
heuristics.  Cognitive Science, 9, 217-260.

cs001005@cslab9c.cs.brown.edu (Thomas Colthurst) (03/18/90)

For "Darwinian Software" with a more biological orientation, try 

Artifical Life, ed. by Christopher Langton.  New York:  Addison-Wesley, 1989.

It contains articles on Richard Dawkins' Blind Watchmaker program, population
and morphology simulators, and other computer programs concerned with the 
simulation of life.

-Thomas C