Forbes
Forbes
NOVEMBER/DECEMBER 2000 3
IEEE
STAFF
Group Managing Editor
Dick Price
[email protected]
Associate Editor
Dennis Taylor
[email protected]
Managing Editor
Dale Strok
Features Editor
Crystal Chweh
Staff Editors
Cheryl Baltes, Jenny Ferrero, and Shani Murray
Magazine Assistants
80 45 81 17 140 78 82 125 28 others
0.0500 0.0472 0.0181 0.0167 0.0139 0.0043 0.0049 0.0047 0.0049 0.0250
Dawn Craig and Angela Williams
Contributing Editors Figure. 3: An evolutionary race between hosts and parasites in a primordial soup of the Tierra program. Each image
Nancy Forbes, Marti Hearst, represents a soup of 60,000 bytes, divided into 60 segments of 1,000 bytes each. A colored bar represents each indi-
Paula Powers, Keri Schreiner, and Gil Shif vidual creature. Colors correspond to genome size (for example, red = 80, yellow = 45, blue = 79). In this image,
Design Director
hosts (red) are very common. Parasites (yellow) have also appeared but are still rare. (Photo: Marc Cygnus)
Toni Van Buskirk
Layout/Technical Illustrations Ray wanted to investigate how self-repli- tion, and so on—killing organisms when
Alex Torres and Carmen Flores-Garvey they reach the top of the queue; and
cation eventually produced such complex,
varied life forms. He started with a single • doling out random mutations in the binary
Interim Executive Director
Anne Marie Kelly string of each organism’s program, thus
organism called the Ancestor, the only engi-
causing some organisms to self-replicate
neered life form in Tierra. He then let the
Publisher imperfectly.8
Angela Burgess creature loose and watched to see what hap-
pened. After only one night, his virtual Ray, currently a zoology and computer
Membership/Circulation Marketing Manager
Georgann Carter
world was teeming with myriad creatures, science professor at the University of Okla-
displaying an amazing variety of form and homa, first attempted Tierra in January
Advertising Staff
Sandy Aijala, Marian Anderson, and Debbie Sims behavior. These organisms and their prog- 1990. After over 500 million instructions,
eny (the “organisms” are actually self-repro- Tierra had created over 350 different sizes
Submissions: Submit two copies of all articles and track proposals
to Intelligent Systems, Magazine Assistant, 10662 Los Vaqueros
ducing programs written in assembler lan- of life forms, 93 of which had survived to
Circle, Los Alamitos, CA 90720-1314, phone +1 714 821 8380, guage) competed for the natural resources of achieve subpopulations of five or more
[email protected]. Manuscripts should be approximately
5,000 words long, preferably not exceeding 10 references. Visit
their world—that is, CPU time and memory. individuals. Tierra also generated hosts and
computer.org/intelligent for editorial guidelines. This provided the basis for natural selection parasites, and eventually a type of social
Editorial: Unless otherwise stated, bylined articles as well as to operate—some organisms die off and the organization with communities of geneti-
products and services reflect the author’s or firm’s opinion; inclusion fitter ones survive, adapt, and become more cally uniform organisms. Nearly every
does not necessarily constitute endorsement by the IEEE Computer
Society or the IEEE. competitive. facet of natural evolution and known life-
Circulation: IEEE Intelligent Systems (ISSN 1094-7167) is To prevent these digital beings from form behavior showed its face in Tierra,
published bimonthly by the IEEE Computer Society. IEEE gaining access to the actual hardware of including competitive, exploitative, and
Headquarters, Three Park Ave., 17th Floor, New York, NY 10016-
5997; IEEE Computer Society Publications Office, 10662 Los the machine they lived in like computer protective behaviors.
Vaqueros Circle, PO Box 3014, Los Alamitos, CA 90720-1314, viruses, Ray made the entire Tierra pro-
phone +1 714 821 8380; IEEE Computer Society Headquarters, 1730
Massachusetts Ave. NW, Washington, DC 20036-1903. Subscription gram run on a virtual computer created in Life among the Avidians
rates: IEEE Computer Society members get the lowest rates and the software. Tierra’s operating system Inspired by Ray’s work, Adami and
choice of media option – $32/26/42 US print/electronic/combination.
Go to http://computer.org/subscribe to order and for more information basically performed four functions: Richard Lenski, a microbiologist at Michi-
on other subscription prices. Nonmember rate: available on request.
gan State University, began their own Alife
Back issues: $10 for members and $20 for nonmembers. This • allocation of memory to each organism, experiments a few years later. Lenski had
magazine is available on microfiche.
letting the organism have the exclusive privi-
Copyright and reprint permissions: Abstracting is permitted been conducting (and continues to conduct)
with credit to the source. Libraries are permitted to photocopy
lege of modifying its own structure, to pre-
serve its unique identity;
wet lab experiments on evolution in his lab
beyond the limits of US copyright law for the private use of patrons
1) those post-1977 articles that carry a code at the bottom of the • allocation of CPU time to each organism so with E. coli bacteria, where a single experi-
first page, provided the per-copy fee indicated in the code is paid ment can span up to 24,000 generations—
through the Copyright Clearance Center, 222 Rosewood Drive, it could act;
Danvers, MA 01923; and 2) pre-1978 articles without fee. For other • placement of each organism in a queue usually, a new one about every 3.5 hours.9
copying, reprint, or republication permissions, write to the Copyright
and Permissions Department, IEEE Service Center, 445 Hoes Lane,
and—depending on life cycle, natural selec- After having read Adami’s book, Lenski
Piscataway, NJ 08855-1331. Copyright © 2000 The Institute of Electrical
and Electronics Engineers, Inc. All rights reserved.
IEEE INTELLIGENT SYSTEMS
How to Reach Us
Writers
For detailed information on submitting articles,
write for our Editorial Guidelines (isystems@
computer.org), or access computer.org/
intelligent/edguide.htm.
e-business
database connectivity, and applications such as data mining.”
Students will use the lab to construct and use large databases
as well as to design and conduct Web-based surveys and primary
Cornell University’s Johnson Graduate School of Manage- market research for business clients. They will also develop mod-
ment (www.johnson.cornell.edu) has received a $200,000 els to attract more visitors to Web sites, keep them there longer,
grant from Intel to create an e-business database management improve look-to-buy ratios, retain profitable customers, learn
laboratory. As part of a new program in e-business studies, about customers’ preferences, and personalize marketing offers.
students will use the lab to do their own data mining and inter- “Cornell will be one of the first schools to have a laboratory
active analysis of customers’ behavior generated by Web- specifically designed to introduce students to this technology
based businesses. When the Johnson School’s immersion and to allow faculty to conduct research with contemporary
course on e-commerce debuts in January 2001, the lab will be resources,” says Richard Conway, leader of the e-business
fully equipped with workstations, servers, networking equip- immersion faculty team and the Emerson Electric Professor
ment, and software. emeritus at the Johnson School.
“The lab will allow us to offer a hands-on approach to learn- Cornell is one of five universities worldwide selected to receive
ing about e-business,” says Johannes Gehrke, assistant profes- Intel grants supporting e-business studies this year. The others are
sor of computer science in Cornell’s Faculty of Computing and Carnegie Mellon, Harvard, and the University of Michigan in the
Information Sciences group. “It will support a data manage- United States and Tsinghua University in China.
All the religions and all the mythologies of looked at as a simulacrum for real biology, life is somewhat specious. It is frequently
the world have given it a central place in many mainstream biologists feel it does not difficult to draw meaningful scientific dis-
their belief systems, and only lately in the offer a legitimate vehicle for the study of tinctions between organisms, viruses, and
history of mankind has it become the pur- living organisms or how they evolved. growing crystals. Thus, I have no problem
view of science—creationism notwith- When asked for his views on Alife, chemist with those who say that life inside a com-
standing. Given this import, it’s not surpris- Stanley Miller, who in 1952 conducted the puter is ‘real’ life; the word is as ambiguous
ing that the idea of computers simulating first experiment that simulated the primor- inside a computer as outside. From this
life should elicit debate, controversy, and dial soup of the primitive earth and pro- standpoint, while creatures (or ‘replicators’)
even incredulity. duced amino acids, retorted, “Running spawned by Alife couldn’t adapt to a biologi-
On one hand, Alife represents a dynamic, equations through a computer does not con- cal environment (imagine cellular automata
new multidisciplinary field that continues to stitute an experiment!”11 However, judging in a rain forest), they can compete and adapt
thrive and attract new followers. It has pro- the merits of Alife solely on the basis of in a virtual one. So artificial life shouldn’t be
duced some remarkable research, and its how well its answers stack up against those judged on the basis of whether or not it’s as
scientists are making inroads in a plethora derived from traditional biology could dis- valid as biological life, but should be re-
of disciplines, such as algorithm develop- tort and even diminish its accomplishments. garded as a completely separate entity, which
ment, software, hardware, robotics, popula- Andy Ellington, a biochemist and engi- a priori doesn’t need to have the same under-
tion biology, economics, and complex sys- neer who studies evolution at the University lying rules as biological replicators. What we
tems analysis. of Texas at Austin believes the problem need is a paradigm shift in the way we think
However, some scientists view Alife with might lie with confusion over how we define about the concept of life.”
wariness, skepticism, and dismissal. When life. Says Ellington, “The whole notion of Rob Knight agrees: “To be convincing,
future Alife research needs to clearly define
life and its characteristics, and show that
Alife experiments can both recapture and
For further reading extend the results of more traditional meth-
ods of inference about evolution.”
Alife Bibliography: www.cogs.susx.ac.uk/users/ezequiel/alife-page/alife.html However it’s viewed, Alife has not only
The Alife Database: http://arieldolan.com/aldb/default.asp spawned some fascinating varieties of digi-
Alife VII Conference: http://alife7.alife.org
tal life, but also an exciting new field of
Artificial Life (MIT Press): http://mitpress.mit.edu/journal-home.tcl?issn=10645462
research. Moreover, Alife has engendered a
Artificial Life Online 2.0: http://alife.org
Boids Page: www.red3d.com/cwr/boids rich and provocative body of thought—
Digital Life Laboratory: http://dllab.caltech.edu whether you’re for or against it—with the
The Ellington Lab at the University of Texas at Austin: http://ellingtonlab.org potential for generating an endless number
The Golem Project: http://golem03.cs-i.brandeis.edu/index.html of new ideas.
Technosphere: www.technosphere.org.uk
Tierra home page: www.hip.atr.co.jp/~ray/tierra References
Virtual Alife Library: www.cs.brandeis.edu/~zippy/alife-library.html
1. C.G. Langton, Artificial Life: An Overview,
MIT Press, Cambridge, Mass., 1995, p. ix.