53 Artificial Life

Artificial life has now become a mature inter-discipline. In this contribution, its roots are traced, its key questions are raised, its main methodological tools are discussed, and finally its applications are reviewed. As part of the growing body of knowledge at the intersection between the life sciences and computing, artificial life will continue to thrive and benefit from further scientific and technical progress on both sides, the biological and the computational. It is expected to take center stage in natural computing.

[1]  Peter Dittrich,et al.  Chemical Organisation Theory , 2007, Bulletin of mathematical biology.

[2]  Christopher G. Langton,et al.  Artificial Life , 2019, Philosophical Posthumanism.

[3]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[4]  K. Popper,et al.  The Self and Its Brain: An Argument for Interactionism. , 1979 .

[5]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[6]  Wolfgang Banzhaf,et al.  Advances in Artificial Life , 2003, Lecture Notes in Computer Science.

[7]  Gary Montague,et al.  Genetic programming: an introduction and survey of applications , 1997 .

[8]  Grzegorz Rozenberg,et al.  Description of developmental languages using recurrence systems , 2005, Mathematical systems theory.

[9]  Henk Barendregt,et al.  The Lambda Calculus: Its Syntax and Semantics , 1985 .

[10]  Barry McMullin,et al.  John von Neumann and the Evolutionary Growth of Complexity: Looking Backwards, Looking Forwards.. , 2004 .

[11]  James Alexander,et al.  Evolutionary Game Theory , 2023 .

[12]  Hermann Haken,et al.  The Challenge of Complex Systems , 1988 .

[13]  Moshe Sipper,et al.  Fifty Years of Research on Self-Replication: An Overview , 1998, Artificial Life.

[14]  T. Lenton,et al.  Gaia as a complex adaptive system. , 2002, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[15]  James E. Lovelock,et al.  Geophysiology, the science of Gaia , 1989 .

[16]  Inman Harvey,et al.  Evolutionary Robotics: A New Scientific Tool for Studying Cognition , 2005, Artificial Life.

[17]  Martin Nilsson,et al.  Ansatz for Dynamical Hierarchies , 2002, Artificial Life.

[18]  G. Edelman.  Neural Darwinism: The Theory Of Neuronal Group Selection , 1989 .

[19]  Steen Rasmussen,et al.  Protocells : bridging nonliving and living matter , 2008 .

[20]  Donald O. Walter,et al.  Self-Organizing Systems , 1987, Life Science Monographs.

[21]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[22]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[23]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[24]  Hitoshi Kanoh,et al.  An ALife approach to modeling virtual cities , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[25]  Marina Basu.  The Embodied Mind: Cognitive Science and Human Experience , 2004 .

[26]  Jeffrey O. Pfaffmann,et al.  Artificial Life as an Aid to Astrobiology: Testing Life Seeking Techniques , 2003, ECAL.

[27]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[28]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[29]  Panta Lucic,et al.  Transportation modeling: an artificial life approach , 2002, 14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings..

[30]  Luis M. Rocha,et al.  The physics and evolution of symbols and codes: reflections on the work of Howard Pattee. , 2001, Bio Systems.

[31]  H. Kitano.  Systems Biology: A Brief Overview , 2002, Science.

[32]  T. Dobzhansky.  Nothing in Biology Makes Sense Except in the Light of Evolution , 1973 .

[33]  Hussein A. Abbass,et al.  Artificial Life: An Introduction , 2003, Int. J. Comput. Intell. Appl..

[34]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[35]  J. W. Thatcher,et al.  Universality in the von Neumann cellular model : technical report , 1964 .

[36]  Jean-Louis Deneubourg,et al.  Ants, buses and robots-self-organization of transportation systems , 1994, Proceedings of PerAc '94. From Perception to Action.

[37]  Gheorghe Paun,et al.  A guide to membrane computing , 2002, Theor. Comput. Sci..

[38]  Moshe Sipper,et al.  Engineering, Emergent Engineering, and Artificial Life: Unsurprise, Unsurprising Surprise, and Surprising Surprise , 2000 .

[39]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[40]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[41]  Guy Theraulaz,et al.  A Brief History of Stigmergy , 1999, Artificial Life.

[42]  Norbert Wiener,et al.  Cybernetics, Second Edition: or the Control and Communication in the Animal and the Machine , 1965 .

[43]  F. Busse.  An exploration of chaos: J. Argyris, G. Faust and M. Haase, Elsevier, Amsterdam, 1994, 722 pp., ISBN 0-444-82002-7 (hardbound), 0-444-82003-5 (paperback) , 1994 .

[44]  R. Rosen.  3 – Organisms as Causal Systems Which Are Not Mechanisms: An Essay into the Nature of Complexity , 1985 .

[45]  Ghassan Hamarneh,et al.  Deformable Organisms: An Artificial Life Framework for Automated Medical Image Analysis , 2009 .

[46]  P. Kleingeld,et al.  The Stanford Encyclopedia of Philosophy , 2013 .

[47]  Eugene H. Spafford,et al.  Computer Viruses as Artificial Life , 1994, Artificial Life.

[48]  A. Clark,et al.  Artificial Intelligence: The Very Idea. , 1988 .

[49]  S. Kauffman,et al.  Autocatalytic replication of polymers , 1986 .

[50]  Christopher G. Langton,et al.  Studying artificial life with cellular automata , 1986 .

[51]  S. Krishna,et al.  A model for the emergence of cooperation, interdependence, and structure in evolving networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[52]  Rodney Berry,et al.  Artificial Life: Why Should Musicians Bother? , 2003 .

[53]  Herbert Gintis,et al.  Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction - Second Edition , 2009 .

[54]  Arthur L. Samuel,et al.  Some studies in machine learning using the game of checkers , 2000, IBM J. Res. Dev..

[55]  D. Hofstadter,et al.  Godel, Escher, Bach: An Eternal Golden Braid , 1979 .

[56]  Geir Huse,et al.  Artificial Evolution of Life History and Behavior , 2002, The American Naturalist.

[57]  Ken Rinaldo.  Special Section: Artificial Life Art , 1998 .

[58]  W. Arthur.  Out-of-equilibrium economics and agent-based modeling , 2006 .

[59]  B. McMullin.  30 Years of Computational Autopoiesis: A Review , 2004 .

[60]  Tommaso Toffoli,et al.  Cellular Automata Machines , 1987, Complex Syst..

[61]  Thomas S. Ray.  Selecting naturally for differentiation: Preliminary evolutionary results , 1998, Complex..

[62]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[63]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[64]  K. Okuhara,et al.  Recycling design using the artificial life technology to optimize evaluation function , 2003, 2003 EcoDesign 3rd International Symposium on Environmentally Conscious Design and Inverse Manufacturing.

[65]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[66]  George B. Dyson.  Darwin among the Machines: The Evolution of Global Intelligence , 1997 .

[67]  Andrew N. Pargellis,et al.  Digital Life Behavior in the Amoeba World , 2000, Artificial Life.

[68]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[69]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[70]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[71]  Barry McMullin,et al.  Is It the Right Ansatz? , 2001, Artificial Life.

[72]  Ben Paechter,et al.  Emerging Artificial Societies Through Learning , 2006, J. Artif. Soc. Soc. Simul..

[73]  C. Langton.  Artificial Life as a Tool for Biological Inquiry , 1997 .

[74]  João Eduardo Kögler,et al.  An artificial life approach for the animation of cognitive characters , 2001, Comput. Graph..

[75]  Daniel Thalmann,et al.  An artificial life environment for autonomous virtual agents with multi‐sensorial and multi‐perceptive features , 2004, Comput. Animat. Virtual Worlds.

[76]  Penousal Machado,et al.  The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music , 2007 .

[77]  Arto Salomaa,et al.  Formal languages , 1973, Computer science classics.

[78]  Christopher G. Langton,et al.  Cooperation and Community Structure in Artificial Ecosystems , 1997 .

[79]  Dan Ferber,et al.  Microbes Made to Order , 2004, Science.

[80]  John Argyris,et al.  An Exploration of Chaos: An Introduction for Natural Scientists and Engineers , 1994 .

[81]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[82]  Jean-Arcady Meyer,et al.  From Animals to Animats: Proceedings of The First International Conference on Simulation of Adaptive Behavior (Complex Adaptive Systems) , 1990 .

[83]  M. Bedau.  Artificial life: organization, adaptation and complexity from the bottom up , 2003, Trends in Cognitive Sciences.

[84]  Melanie Baljko,et al.  Different Experiences, Different Types of Emergence: A-life Sculpture Designer, Interactant, Observer , 2006, AAAI Fall Symposium: Interaction and Emergent Phenomena in Societies of Agents.

[85]  F. Varela,et al.  Self-replicating micelles — A chemical version of a minimal autopoietic system , 1989, Origins of life and evolution of the biosphere.

[86]  Kilian Stoffel,et al.  Simulation modelling of ecological hierarchies in constructive dynamical systems , 2007 .

[87]  George Dyson,et al.  Darwin among the machines , 1998, The Mathematical Gazette.

[88]  Robert Rosen,et al.  Chapter 4 – SOME RELATIONAL CELL MODELS: THE METABOLISM-REPAIR SYSTEMS , 1972 .

[89]  Luca Maria Gambardella,et al.  c ○ 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Swarm-Bot: A New Distributed Robotic Concept , 2022 .

[90]  J. Kemeny.  Man Viewed as a Machine , 1955 .

[91]  W. Fontana,et al.  “The arrival of the fittest”: Toward a theory of biological organization , 1994 .

[92]  S RayThomas.  An evolutionary approach to synthetic biology , 1993 .

[93]  A. Lindenmayer.  Mathematical models for cellular interactions in development. II. Simple and branching filaments with two-sided inputs. , 1968, Journal of theoretical biology.

[94]  Peter J. Bentley,et al.  CREATIVE EVOLUTIONARY SYSTEMS , 2001 .

[95]  J A Reggia,et al.  Simple Systems That Exhibit Self-Directed Replication , 1993, Science.

[96]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[97]  M. Batty.  Generative social science: Studies in agent-based computational modeling , 2008 .

[98]  Pattie Maes,et al.  Artificial life meets entertainment: lifelike autonomous agents , 1995, CACM.

[99]  Barry McMullin,et al.  Rediscovering Computational Autopoiesis , 1997 .

[100]  Martin Nilsson,et al.  Defense of the Ansatz for Dynamical Hierarchies , 2001, Artificial Life.

[101]  Robert Kay,et al.  Social Emergence: Distinguishing Reflexive and Non-Reflexive Modes , 2007, AAAI Fall Symposium: Emergent Agents and Socialities.

[102]  Malachy Eaton,et al.  Artificial life and embodied robotics: current issues and future challenges , 2009, Artificial Life and Robotics.

[103]  Sung-Bae Cho,et al.  A Comprehensive Overview of the Applications of Artificial Life , 2006, Artificial Life.

[104]  Nuno R. Gracias,et al.  Gaia: An Artificial Life Environment for Ecological Systems Simulation-Artificial Life V: pp , 1997 .

[105]  C. Langton.  Self-reproduction in cellular automata , 1984 .

[106]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[107]  C. Titus Brown,et al.  Evolutionary Learning in the 2D Artificial Life System "Avida" , 1994, adap-org/9405003.

[108]  D Thalmann,et al.  Artificial Life and VirtualReality , 1994 .

[109]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[110]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[111]  Friedrich Otto,et al.  String-Rewriting Systems , 1993, Text and Monographs in Computer Science.

[112]  M. Eigen.  Selforganization of matter and the evolution of biological macromolecules , 1971, Naturwissenschaften.

[113]  Steve Rabin,et al.  AI Game Programming Wisdom , 2002 .

[114]  John S. McCaskill,et al.  Exploring Gaia Theory: Artificial Life on a Planetary Scale , 2000 .

[115]  Stephen Todd,et al.  Evolutionary Art and Computers , 1992 .

[116]  Rodney A. Brooks,et al.  Elephants don't play chess , 1990, Robotics Auton. Syst..

[117]  Brent A. Zenobia,et al.  Artificial markets: A review and assessment of a new venue for innovation research , 2009 .

[118]  N. Rashevsky,et al.  Advances and applications of mathematical biology , 1940 .

[119]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[120]  G. Nigel Gilbert,et al.  Simulation for the social scientist , 1999 .

[121]  Fumiya Iida,et al.  New Robotics: Design Principles for Intelligent Systems , 2005, Artificial Life.

[122]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

[123]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[124]  H. Maturana,et al.  Autopoiesis: the organization of living systems, its characterization and a model. , 1974, Currents in modern biology.

[125]  John L. Semple,et al.  Review: In Vitro, in Vivo, in Silico: Computational Systems in Tissue Engineering and Regenerative Medicine , 2005 .

[126]  Grzegorz Rozenberg,et al.  Automata, languages, development , 1976 .

[127]  Aude Billard,et al.  From Animals to Animats , 2004 .

[128]  Hans Meinhardt,et al.  The Algorithmic Beauty of Sea Shells , 1998, The Virtual Laboratory.

[129]  Roger White,et al.  Cellular Automata and Fractal Urban Form: A Cellular Modelling Approach to the Evolution of Urban Land-Use Patterns , 1993 .

[130]  Demetri Terzopoulos,et al.  Artificial fishes: Autonomous locomotion, perception, behavior, and learning in a simulated physical world , 1994 .

[131]  J Craig Venter,et al.  Generating a synthetic genome by whole genome assembly: φX174 bacteriophage from synthetic oligonucleotides , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[132]  David M Wilkinson,et al.  The fundamental processes in ecology: a thought experiment on extraterrestrial biospheres , 2003, Biological reviews of the Cambridge Philosophical Society.

[133]  Klaus Sutner,et al.  Computation theory of cellular automata , 1998 .

[134]  Robert Axelrod,et al.  The Evolution of Strategies in the Iterated Prisoner's Dilemma , 2001 .

[135]  Dan Ferber,et al.  Synthetic biology. Microbes made to order. , 2004, Science.

[136]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[137]  D. S. Coffey.  Self-organization, complexity and chaos: The new biology for medicine , 1998, Nature Medicine.

[138]  Hiroshi Kawakami,et al.  Evolution of Rewriting Rule Sets Using String-Based Tierra , 2003, ECAL.

[139]  Robert Rosen,et al.  On a logical paradox implicit in the notion of a self-reproducing automation , 1959 .

[140]  C. H. WADDINGTON,et al.  Towards a Theoretical Biology , 1968, Nature.

[141]  M. Meehan.  General System Theory: Foundations, Development, Applications , 1969 .

[142]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

[143]  Dominique Chu,et al.  A Category Theoretical Argument against the Possibility of Artificial Life: Robert Rosen's Central Proof Revisited , 2006, Artificial Life.

[144]  Steen Rasmussen,et al.  The coreworld: emergence and evolution of cooperative structures in a computational chemistry , 1990 .

[145]  Luc Steels,et al.  The artificial life route to artificial intelligence : building embodied , 1995 .

[146]  Jiri Pospichal,et al.  A Study of Replicators and Hypercycles by Typogenetics , 2001, ECAL.

[147]  A. Turing.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[148]  Arantxa Etxeverria.  The Origins of Order , 1993 .

[149]  John von Neumann,et al.  First draft of a report on the EDVAC , 1993, IEEE Annals of the History of Computing.

[150]  Demetri Terzopoulos,et al.  Artificial life for computer graphics , 1999, CACM.

[151]  S. Todd.  Artificial life or surreal art , 1992 .

[152]  L. A. Jeffress.  Cerebral mechanisms in behavior : the Hixon symposium , 1951 .

[153]  Mikhail Prokopenko,et al.  Self-Organizing Hierarchies in Sensor and Communication Networks , 2005, Artificial Life.

[154]  Carlos Alberto Brebbia,et al.  Design and Nature : Comparing Design in Nature with Science and Engineering , 2002 .

[155]  Jordan B. Pollack,et al.  Coevolution of a Backgammon Player , 1996 .

[156]  A. Turing,et al.  The chemical basis of morphogenesis. 1953. , 1990, Bulletin of mathematical biology.

[157]  Piero Mussio,et al.  Toward a Practice of Autonomous Systems , 1994 .

[158]  Wolfgang Banzhaf,et al.  An Artificial Chemistry-based Model of Economies , 2008, ALIFE.

[159]  Dave Cliff,et al.  Creatures: artificial life autonomous software agents for home entertainment , 1997, AGENTS '97.

[160]  Lee Spector,et al.  Emergence of Collective Behavior in Evolving Populations of Flying Agents , 2003, GECCO.

[161]  Bridget Hallam.  From animals to animats 7 : proceedings of the seventh International Conference on Simulation of Adaptive Behavior , 2002 .

[162]  Fei-Yue Wang,et al.  Artificial Societies for Integrated and Sustainable Development of Metropolitan Systems , 2004, IEEE Intell. Syst..

[163]  John R. Searle,et al.  Minds, brains, and programs , 1980, Behavioral and Brain Sciences.

[164]  Steven Levy,et al.  Artificial Life: A Report from the Frontier Where Computers Meet Biology , 1993 .

[165]  Jean-Pierre Jouannaud,et al.  Rewrite Systems , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[166]  Wolfgang Banzhaf,et al.  Artificial ChemistriesA Review , 2001, Artificial Life.

[167]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[168]  Steve Grand,et al.  Creation: Life and How to Make It , 2001 .

[169]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[170]  Umberto Pesavento,et al.  An Implementation of von Neumann's Self-Reproducing Machine , 1995, Artificial Life.

[171]  Christopher G. Langton,et al.  Artificial Life: Proceedings Of An Interdisciplinary Workshop On The Synthesis And Simulation Of Living Systems , 1989 .

[172]  Marco Dorigo,et al.  Autonomous Self-Assembly in Swarm-Bots , 2006, IEEE Transactions on Robotics.

[173]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[174]  U. Rothblum.  Algebraic eigenspaces of nonnegative matrices , 1975 .

[175]  G. C. Magnoli,et al.  Designing A DNA For Adaptive Architecture: A New Built Environment For Social Sustainability , 2002 .

[176]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[177]  K. Popper,et al.  The self and its brain , 1977 .

[178]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[179]  B. McMullin.  Some Remarks on Autocatalysis and Autopoiesis , 1999 .

[180]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[181]  Mitchell Whitelaw,et al.  Metacreation: Art and Artificial Life , 2004 .

[182]  D. Rumelhart.  Parallel Distributed Processing Volume 1: Foundations , 1987 .

[183]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[184]  J. D. Farmer,et al.  Artificial life: The coming evolution , 1990 .

[185]  Xin Yao,et al.  Fast Evolution Strategies , 1997, Evolutionary Programming.

[186]  Howard Hunt Pattee,et al.  Hierarchy Theory: The Challenge of Complex Systems , 1973 .

[187]  P. Plsek,et al.  The challenge of complexity in health care , 2001, BMJ : British Medical Journal.

[188]  Christopher G. Langton,et al.  Life at the Edge of Chaos , 1992 .

[189]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2007, Graph. Model..

[190]  E. F. Codd,et al.  Cellular automata , 1968 .

[191]  Jonathan Klein,et al.  breve: a 3D environment for the simulation of decentralized systems and artificial life , 2002 .

[192]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[193]  Barry McMullin,et al.  Who Needs Genomes , 2001 .

[194]  John S. McCaskill,et al.  Open Problems in Artificial Life , 2000, Artificial Life.

[195]  Illah R. Nourbakhsh,et al.  A survey of socially interactive robots , 2003, Robotics Auton. Syst..

[196]  Nils Aall Barricelli,et al.  Numerical testing of evolution theories , 1963 .

[197]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[198]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[199]  G. Kampis.  Self-modifying systems in biology and cognitive science , 1991 .

[200]  Jean-Louis Giavitto,et al.  Rewriting systems and the modelling of biological systems: Conference Reviews , 2004 .

[201]  P. Frank,et al.  Boston Studies in the Philosophy of Science , 1968 .

[202]  Michael Luck,et al.  Applying artificial intelligence to virtual reality: Intelligent virtual environments , 2000, Appl. Artif. Intell..

[203]  Edward Regis.  What Is Life?: Investigating the Nature of Life in the Age of Synthetic Biology , 2008 .

[204]  Thomas S. Ray,et al.  An Approach to the Synthesis of Life , 1991 .

[205]  P. Cariani.  Some epistemological implications of devices which construct their own sensors and effectors , 2000 .